珠海建站平台,wordpress优酷自适应,搜索引擎营销的简称是,衡水商城网站制作7-1 这是一道送分题
为了让更多的同学参与程序设计中来#xff0c;这里给同学们一个送分题#xff0c;让各位感受一下程序设计的魅力#xff0c;并祝贺各位同学在本次比赛中取得好成绩。
注#xff1a;各位同学只需将输入样例里的代码复制到右侧编译器#xff0c;然后直…7-1 这是一道送分题
为了让更多的同学参与程序设计中来这里给同学们一个送分题让各位感受一下程序设计的魅力并祝贺各位同学在本次比赛中取得好成绩。
注各位同学只需将输入样例里的代码复制到右侧编译器然后直接提交即可。
输入格式:
无。
输出格式:
无。
输入样例:
#includebits/stdc.h
using namespace std;
int main(){int i,j,k,l,m;char c/*;coutendl;for (i1;i3;i){ for (j1;j32-2*i;j)cout ;for (k1;k4*i1;k)coutc;for (l1;l13-4*i;l)cout ;for (m1;m4*i1;m)coutc;coutendl;
}for (i1;i3;i){for (j1;j241;j)cout ;for (k1;k29;k)coutc;coutendl;}for (i7;i1;i--){ for (j1;j40-2*i;j)cout ;for (k1;k4*i-1;k)coutc;coutendl;}for (i1;i39;i)cout ;coutcendl;return 0;
}输出样例:
这里为输入样例的代码运行出来的结果不嫌麻烦的同学也可以使用printf对下面的结果一行一行去输出。
***** ************** ********************** **************************************************************************************************************************************************************************************************************#includebits/stdc.h
using namespace std;
int main(){int i,j,k,l,m;char c/*;coutendl;for (i1;i3;i){ for (j1;j32-2*i;j)cout ;for (k1;k4*i1;k)coutc;for (l1;l13-4*i;l)cout ;for (m1;m4*i1;m)coutc;coutendl;
}for (i1;i3;i){for (j1;j241;j)cout ;for (k1;k29;k)coutc;coutendl;}for (i7;i1;i--){ for (j1;j40-2*i;j)cout ;for (k1;k4*i-1;k)coutc;coutendl;}for (i1;i39;i)cout ;coutcendl;return 0;
} 7-2 求一元二次方程 如上图求解该一元二次方程ya*x^2b*xc。
输入格式:
无
输出格式:
输出“a-1,b-2,cz”,z对应c的实际值。
注本题作者已经给你求出a和b的结果请通过看图得到c的值并完成正确结果的输出。
输入样例:
在这里给出一组输入。例如
无输出样例:
在这里给出相应的输出。例如
a-1,b-2,c0
#includebits/stdc.h
using namespace std;
int main(){couta-1,b-2,c3;return 0;
} 7-3 求积分 输入格式:
输入一个数x求上述不定积分常数项C请忽略。
输出格式:
保留两位小数输出结果。
输入样例:
在这里给出一组输入。例如
2输出样例:
在这里给出相应的输出。例如
4.00
#includebits/stdc.h
using namespace std;
int main(){double x,y0;cinx;if(x1||(x-1x0))ypow(x,4)/4;else ypow(x,2)/2;printf(%.2f,y);return 0;
}
#includebits/stdc.h
using namespace std;
int main(){double x,z,y0;cinx;zx*x*x;if(xz)ypow(x,4)/4;else ypow(x,2)/2;printf(%.2f,y);return 0;
} 7-4 小袁的X
小袁想出一道循环输出图形然后他看到了X请各位同学告诉他应该怎么输出。
输入格式:
输入一个整数n。
输出格式:
输出一个有n行的“X”型图形。
输入样例1:
在这里给出一组输入。例如
3输出样例1:
在这里给出相应的输出。例如
* **
* *输入样例2:
在这里给出一组输入。例如
4输出样例2:
在这里给出相应的输出。例如
* *** **
* * #includebits/stdc.h
using namespace std;
int main(){int a;cina;for(int i1;ia;i){for(int ja;j1;j--){if((ija1)||(ij)) printf(*);else printf( );}printf(\n);}return 0;
} 7-5 字符串的删除与排列
你了解回文串嘛简单来说回文串指正读和反读都是一样的字符串。例如“abba”是一个回文串“abca”则不是。现在我们需要对回文串进行一个“简单”操作我相信每个同学都能够做到。 操作你需要做的操作是在一串N长度的字符串中删除K个字符任意排列此字符串能否使它成为回文串如果能输出YES不能输出NO。
输入格式:
第一行给出TT 100组测试数据。 接下来每组测试输入一个N1 N 1e5和 K0 k N。 下一行输入一个长度为N的字符串进行上述操作。
输出格式:
按照样例即可。
输入样例1:
1
1 0
b输出样例1:
在这里给出相应的输出。例如
YES输入样例2:
10
1 0
a
2 0
ab
2 1
ba
3 1
abb
3 2
abc
6 2
bacacd
6 2
fagbza
6 2
zwaafa
7 2
taagaak
14 3
ttrraakkttoorr输出样例1:
在这里给出相应的输出。例如
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
#includebits/stdc.husing i64 long long;
using u64 unsigned long long;#define IOS std::ios::sync_with_stdio(false), std::cin.tie(nullptr), std::cout.tie(nullptr)
#define all(v) (v).begin(),(v).end()
void debug(std::vector int a, int n){for (int i 1; i n; i ){std::cout a[i] \n[i n];}}
void YES(){std::cout YES\n;}
void NO(){std::cout NO\n;}
void Yes(){std::cout Yes\n;}
void No(){std::cout No\n;}
void yes(){std::cout yes\n;}
void no(){std::cout no\n;}const int N 2e5 10;
constexpr i64 mod1 998244353, mod2 1e9 7;//先独自构造出一个回文串看需要的是否满足然后有单的尽量再放一个进去与需要的字符个数进行判断即可void solve(){int n, k;std::string s;std::cin n k s;if (n - k 1){YES();return ;}std::map char, int mp;int need n - k;for (auto x : s){mp[x] ;}int ans 0, dan 0;for (auto [x, y] : mp){ans y / 2;if (y % 2){dan ;}}int res ans * 2 (dan 0 ? 1 : 0);if (res need){YES();}else {NO();}
}int main()
{IOS;int _;std::cin _;while (_ --) solve();return 0;
} 7-6 钟离的尘世一日闲游 海灯节快到了往生堂陆陆续续开始组织员工们进行休假今天就轮到了钟离。对这种难得一次的休假钟离已经做好了尘世闲游的规划当假期批准时就踏上了旅程。在路经石门时他发现这次出门又没有带摩拉而石门距离邻国蒙德已经不远了于是钟离决定去蒙德寻找温迪帮忙。由于两国之间还存在多条关口路径且只能够经由若干个关口路经才可能到达蒙德钟离想知道这些关口之间是不是互相连通的以便他判断是否可以从任意关口出发最终都可以到达蒙德现在已知两地之间共有N个关口关口从1—N编号这些关口之间存在M条关口路径。想请你设计程序帮助钟离判断这些关口是不是互相连通的。 输入格式:
第一行输入一个正整数N和正整数M1N100M10。
接下来M行每行输入三个正整数R1R21R1R2M表示关口R1与关口R2之间存在一条关口路经。
题目保证输入的数据均合法。
输出格式:
如果所有关口都是连通的那么输出一行”Accept”引号不输出。
如果所有关口并不是连通的那么在一行中输出一个整数S代表这些关口组成的集合数。
这里给出关口集合的定义连通的多个关口也可以只有一个关口被称为一个关口集合。
比如
1一共有3个关口其中关口1、2、3是连通的那么称关口1、2、3是一个关口集合
2一共有3个关口其中仅关口1、2是连通的那么称关口1、2是一个关口集合关口3单独也是一个关口集合。
注关口集合的子集不能够作为一个关口集合。
输入样例:
4 3
1 2
2 3
1 3输出样例:
2 #includebits/stdc.h
#define IOS ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);using namespace std;
const int MAX15;
//最大路经数
int p[MAX];
//并查集根节点数组int find(int);
//建立并查集函数int main(void){IOS;int N, M;cinNM;for(int i1;iN;i) //初始化并查集根节点数组初始时各个关口节点互不相关p[i]i;for(int i0;iM;i){ //输入N个关口路经连通关系int R1, R2;cinR1R2;p[find(R1)]find(p[R2]); //合并关口节点}int cnt0;for(int i1;iN;i)if(p[i]i) cnt; //对并查集中的集合数计数if(cnt1)//如果集合数为1说明其中所有结点都是连通的coutAccept\n;else//否则不连通输出集合的个数coutcntendl;return 0;
}int find(int x){if(x!p[x]) return find(p[x]);return p[x];
} 7-7 旋转矩阵
任意输入一个n阶矩阵将该矩阵旋转 r*90° 后输出。当 r 0 时逆时针旋转当 r 0 时顺时针旋转。例如当 r -1 时逆时针旋转90°当 r 2 时顺时针旋转180°。
输入格式:
第一行输入两个整数 n 和 r 1 ≤ n ≤ 1000-1000 ≤ r ≤ 1000 。
接下来 n 行每行输入 n 个整数表示 n 阶矩阵 。
输出格式:
输出旋转后的矩阵数字之间间隔一个空格。
输入样例:
在这里给出一组输入。例如
3 1
1 2 3
4 5 6
7 8 9输出样例:
在这里给出相应的输出。例如
7 4 1
8 5 2
9 6 3
#includebits/stdc.h
using namespace std;
const int N 1010;
int a[N][N], n, r;
void rotate(int r);
int main()
{cin n r;for(int i 0; i n; i )for(int j 0; j n; j )cin a[i][j];if(r 0) r (-r)%40 ? 0 : 4 - (-r)%4; // 求补数else r r % 4; //求余数rotate( r );return 0;
}
void rotate(int r)
{if(r 0) { // 旋转0°for(int i 0; i n; i ) {for(int j 0; j n; j ) {if(j ! 0) cout ;cout a[i][j];}cout endl;}} else if(r 1) { // 旋转90°for(int j 0; j n; j ) {for(int i n - 1; i 0; i --) {if(i ! n - 1) cout ;cout a[i][j];}cout endl;}} else if(r 2) { // 旋转180°for(int i n - 1; i 0; i --) {for(int j n - 1; j 0; j --) {if(j ! n - 1) cout ;cout a[i][j];}cout endl;}} else if(r 3) { // 旋转270°for(int j n - 1; j 0; j --) {for(int i 0; i n; i ) {if(i ! 0) cout ;cout a[i][j];}cout endl;}}
} 7-8 我只想要分
完全赛题目由N个部分组成每个部分有两个题分别是A类题和B类题答题者可从两道题中选一道题作答两题分数可能不同
现有一位完全AC大佬对于完全AC大佬的解释我们可以理解为对大佬来说所有题都是送分题我们只需要帮助大佬算出他所能取得的最高分数
注意机制要求最终答题者所选的A类题和B类题题数之差不得大于1
输入格式:
输入首先在第一行给出正整数N对应完全赛的N个部分
接下来N行每行给出两个正实数分别为该部分A类题与B类题的分数
输出格式:
输出该场完全赛大佬在合规的情况下所能取得的最高分数分数要求保留两位小数输出
输入样例:
在这里给出一组输入。例如
5
2 3
8.05 4
25 24
89 68
25 23输出样例:
在这里给出相应的输出。例如
149.05样例中我们把第2、4、5部分选A类第1、3部分选B类结果为38.05248925149.05
#includebits/stdc.h
using namespace std;
double a,b[10001];
bool com(double a,double b){return ab;
}
int main(){int n;double sum;cinn;if(n0){cout0.00;return 0;}for(int i0;in;i){cinab[i];b[i]b[i]-a;suma;}sort(b,bn,com);for(int i0;in/2;i){sumb[i];}if(n%2){summax(sum,sumb[n/2]);}printf(%.2lf,sum);return 0;
} 7-9 草元素方碑解密
水神不歪^_^
在提瓦特大陆上总是能够遇见许多元素方碑这不孙俊豪带着纳西妲在须弥的雨林里散步时就发现有一处草方碑的解密走近一看发现是N个元素方碑的排列解密问题必须要按照固定的排列顺序激活方碑才可以完成这个解密由于孙俊豪没有看攻略的习惯他就决定自己动手解密他打算拿出草稿本写出所有可能的排列然后一一进行测试但是人工计算排列的时间成本实在太高了所以还得交给计算机来实现。由于孙俊豪是个混子学艺不精设计不出这种程序于是现在他想请你帮忙设计出这样一个程序帮助他成功解密拿到原石。 这个解密是这样设计的
N个元素方碑从左到右依次线性排列依次编号为1-N2 N 10并且每一个方碑都有其对应的基础权值权值依次为999999999999.…..。当元素方碑被点亮时它对应的实际权值i×基础权值其中i代表该元素方碑是第i个被点亮的。最终点亮全部方碑时系统会计算出全部方碑的实际权值和以此做出判断。 解密成功的条件是
当N个元素方碑都被点亮并且它们实际权值的合等于Q。
注每一个元素方碑只能被点亮一次。
题目保证最终结果一定有且仅有唯一解。 样例1解释
第一次点亮编号为2的方碑此时它的实际权值为1*99999999
第二次点亮编号为3的方碑此时它的实际权值为2*99999199998
第三次点亮编号为1的方碑此时它的实际权值为3*9992997 输入格式:
第一行输入一个N(表示这是N个元素方碑的解密)第二行输入一个Q(表示解密成功的实际权值合)。
输出格式:
输出孙俊豪解密成功时依次点亮的方碑编号相邻两个方碑编号之间用“-”连接。
输入样例1:
3
212994输出样例1:
2-3-1
#includebits/stdc.h
using namespace std;
typedef long long ll;
ll n,arr[11],visit[11];
ll a[11]{0,999,9999,99999,999999,9999999,99999999,999999999,9999999999,99999999999,999999999999};
ll qsum,quan;
void dfs(int begin){if(beginn){qsum0;for(int i1;in;i){qsumi*a[arr[i]];}if(qsumquan){for(int i1;in;i){if(i1) cout-;coutarr[i];}return ;}}else{for(int i1;in;i){if(visit[i]0){arr[begin]i;visit[i]1;dfs(begin1);visit[i]0;}}}
}
int main()
{cinnquan;dfs(1);return 0;
}// #includebits/stdc.h
// using namespace std;
// typedef long long ll;
// ll a[10]{0,999,9999,99999,999999,9999999,99999999,999999999,9999999999,99999999999};
// int main()
// {
// int n,k;
// ll s0;
// cinn;
// for(ll i1;in;i){
// cink;
// si*a[k];
// }
// //元素方碑数据构造
// 输入
// n
// 1 2 3 4
// 输出n个方碑解密--顺序为1 2 3 4的解密权值和
// couts;
// return 0;
// }
