sdut-程序设计基础Ⅰ-23级转专业第一次机测题

7-1 猴子吃桃分数 5作者 杨鑫单位 大连理工大学猴子吃桃问题。猴子第一天摘下若干个桃子当即吃了一半还不过瘾又多吃了一个。 第二天早上又将剩下的桃子吃掉一半又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第10天早上想再吃时见只剩下一个桃子了。求第一天共摘多少桃子。输出格式:输出第十天共吃多少桃子第一天吃了多少桃子。输入样例:无输出样例:10天共吃3049第一天吃1534实现代码#includebits/stdc.h using namespace std; int main(){ int i1,k1; int sum0; int cnt0; for(int j2;j10;j){ i(i1)*2; sumsumi; } for(int j2;j9;j){ k(k1)*2; cntcntk; } cout10天共吃sum1endl; cout第一天吃sum-cnt; return 0; }7-2 最大公约数和最小公倍数分数 10作者 唐艳琴单位 中国人民解放军陆军工程大学本题目要求读入2个正整数A和B然后输出它们的最大公约数和最小公倍数。输入格式:输入在一行中给出2个不超过10000的正整数A和B。输出格式:对每一组输入在一行中输出最大公约数和最小公倍数用逗号分隔。输入样例:2 3输出样例:1,6实现代码#includebits/stdc.h using namespace std; int main(){ int m,n; cinmn; int cnt,sum; for(int imin(m,n);i1;i--){ if(m%i0n%i0){ cnti; break; } } for(int i1;im*n;i){ if(i%m0i%n0){ sumi; break; } } coutcnt,sum; }7-3 数组中的逆序对分数 20作者 fang单位 广东东软学院数组中的逆序对给定一个长度为n的整数数组其中可能存在正数、负数和零。请编写一个程序计算并输出数组中的逆序对。提示逆序对是指两个元素的值满足前面的元素大于后面的元素。例如对于数组[1, -2, 3, 4, -5]逆序对有(1, -2)、(1, 3)、(1, 4)、(1, -5)、(-2, 3)、(-2, 4)、(-2, -5)、(3, 4)、(3, -5)、(4, -5)共10个逆序对。输入格式:第一行输入一个整数n表示数组的长度。第二行输入n个整数用空格隔开表示数组的元素。输出格式:按顺序输出数组中的逆序对。一组逆序对的两个数中间用空格隔开并在后面加上换行符。如果题目中没有逆序对则输出“NULL”。输入样例:51 -2 3 4 -5输出样例:1 -21 -5-2 -53 -54 -5代码长度限制实现代码#includebits/stdc.h using namespace std; int main(){ int n; cinn; int a[110]; bool flag0; for(int i1;in;i){ cina[i]; } for(int i1;in;i){ for(int ji1;jn;j){ if(a[i]a[j]){ flag1; couta[i] a[j]endl; } } } if(flag0) coutNULL; return 0; }7-4 杨辉三角分数 5作者 杨鑫单位 大连理工大学这是一个编程题模板。请在这里写题目描述。例如本题目要求读入2个整数A和B然后输出它们的和。输入格式:无输出格式:10行的杨辉三角输入样例:无输出样例:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 11 6 15 20 15 6 11 7 21 35 35 21 7 11 8 28 56 70 56 28 8 11 9 36 84 126 126 84 36 9 1实现代码#includebits/stdc.h using namespace std; int main(){ int a[12][12]; for(int i1;i10;i){ for(int j1;ji;j){ if(i2||j1||ji) a[i][j]1; else a[i][j]a[i-1][j]a[i-1][j-1]; } } for(int i1;i10;i){ for(int j1;ji;j){ couta[i][j] ; } coutendl; } return 0; }7-5 开关灯分数 21作者 于延单位 哈尔滨师范大学任务描述假设有N盏灯(N为不大于5000的正整数)从1到N按顺序依次编号初始时全部处于开启状态有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人1号将灯全部关闭第二个人2号将编号为2的倍数的灯打开第三个人3号将编号为3的倍数的灯做相反处理即将打开的灯关闭将关闭的灯打开。依照编号递增顺序以后的人都和3号一样将凡是自己编号倍数的灯做相反处理。请问当第M个人操作之后哪几盏灯是关闭的按从小到大输出其编号其间用逗号间隔。输入格式:输入正整数N和M以单个空格隔开。输出格式:顺次输出关闭的灯的编号其间用逗号间隔。输入样例:10 10输出样例:1,4,9题目来源该题目选自OpenJudge网站在线网址http://noi.openjudge.cn/ch0104/31/实现代码#includebits/stdc.h using namespace std; int main(){ int n,m; cinnm; int a[5050]; for(int i1;in;i){ a[i]-1; } for(int i2;im;i){ for(int ji;jn;jji){ a[j]-1*a[j]; } } int b[5050]; int j1; cout1; for(int i2;in;i){ if(a[i]-1) cout,i; } }7-6 回文素数分数 30作者 曹风云单位 合肥师范学院如果一个整数是素数同时其对应的字符串是回文字符串时便称其为回文素数。例如131既是素数其对应的字符串“131”又是回文字符串所以131是回文素数。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬编写函数输入一个正整数 n作为函数参数 , 请你在一行内输出从小到大排列的小于这个数的所有回文素数每个数字后面一个逗号。输入格式:输入一个正整数输出格式:一行内输出从小到大排列的小于这个数的所有回文素数每个数字后面一个逗号。输入样例:在这里给出一组输入。例如131输出样例:在这里给出相应的输出。例如2,3,5,7,11,101,实现代码#includebits/stdc.h using namespace std; int a[100]; int fun(int x){ int i; for(i2;i*ix;i){ if(x%i0){ return 0; break; } } return 1; } int f(int i){ int sum-1; int j0; if(i10) return 1; else{ while(i){ a[j]i%10; ii/10; sumsum1; } for(int k0;ksum;k){ if(a[k]!a[sum-k]) { return 0; break; } } } return 1; } int main(){ int n; cinn; for(int i2;in;i){ fun(i); f(i); if(fun(i)1f(i)1) couti,; } return 0; }7-7 奇偶分家分数 10作者 陈越单位 浙江大学给定N个正整数请统计奇数和偶数各有多少个输入格式输入第一行给出一个正整N≤1000第2行给出N个非负整数以空格分隔。输出格式在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例988 74 101 26 15 0 34 22 77输出样例3 6实现代码#includebits/stdc.h using namespace std; int a[1010]; int main(){ int n; cinn; int sum0; int cnt0; for(int i1;in;i){ cina[i]; if(a[i]%20) sum; else cnt; } coutcnt sum; return 0; }7-8 sdut-C语言实验-去掉重复的数据分数 20作者 马新娟单位 山东理工大学给定含有n个整数的序列要求对这个序列进行去重操作。所谓去重是指对这个序列中每个重复出现的数只保留该数第一次出现的位置删除其余位置。题目来源teacher 刘输入格式:输入包含两行第一行包含一个正整数n1≤n≤20000表示第二行序列中数字的个数第二行包含n个整数整数之间以一个空格分开。每个整数大于等于10、小于等于5000。输出格式:输出去重之后的数据数据之间用空格间隔。输入样例1:510 12 93 12 75输出样例1:10 12 93 75输入样例2:1021 30 14 55 32 63 11 30 55 30输出样例2:21 30 14 55 32 63 11实现代码#includebits/stdc.h using namespace std; int main(){ int n; cinn; int a[20010]; for(int i1;in;i){ cina[i]; } for(int i1;in;i){ for(int ji1;jn;j){ if(a[j]a[i]) a[j]0; } } couta[1]; for(int i2;in;i){ if(a[i]!0) cout a[i]; } return 0; }