湘潭大学C语言整理xtuoj.docx

1、湘潭大学C语言整理xtuoj1054 平方数Description描述 给你一个整数集合A（无重复元素），如果x,y都属于A，且y=x*x,那么组成一个数对，请找出这个集合中满足条件的数对的个数。比如说集合A=2，3，4，则只有4=2*2，则答案为1。输入 每个样例占2行，第一行为一个非负整数n，n=1000,为集合中元素的个数，如果n为0则输入结束。第二行为n个整数，为集合的元素，所有的元素为非负整数，且=100,000,000，两个整数之间有一个空格隔开。输出 每行输出一个样例的结果。Sample Input 32 3 453 36 5 9 60Sample Output 12#inclu

2、de #include #include int main() int n, i, i1, i2, x, y, s, str1001; while (scanf(%d, &n)=1&n) s=0; for (i=0;in;i+) scanf(%d , &stri); for (i1=0;i1n;i1+) x=stri1*stri1; for (i2=0;i2n;i2+) y=stri2; if (x=y) s+; printf(%dn, s); return 0;1155 整数分类Description按照下面方法对整数x进行分类：如果x是一个个位数，则x属于x类；否则将x的各位上的数码累加，

3、得到一个新的x，依次迭代，可以得到x的所属类。比如说24，2+4=6，则24的类别数是6；39，3+9=12，1+2=3，则39的类别数是3。输入 每行输入一个非负整数n，n10500，n为0时结束。输出 每行输出对应整数的分类数。Sample Input 24390Sample Output 63#include#include int main() char str501; int i, sum, a; gets (str); while (str0!=0) for (i=0,sum=0;i=10) a=sum; sum=0; while (a) sum+=a%10; a=a/10; pr

4、intf(%dn,sum); gets (str); return 0;1157XTU方阵DescriptioneXtreme Talent University（XTU）需要为他们的校名打印一些特别的图形，为了美观，他们选择了方阵。现在他们需要你的帮助，帮他把这些方阵打印出来。如果方阵一边只由一个XTU的校名组成，则方阵为：XTUXTUXTU输入 每个样例占一行，每行是一个整数n（0=n=10），表示一行需要使用多少个校名，n为0是输入结束标志。输出 对于每个样例，先输出样例序号，比如说第一个样例输出“Case 1：”，换行再输出对应样例的方阵，每个方阵后有一个空行。Sample Input

5、 120Sample Output Case 1:XTUXTUXTUCase 2:XTUXTUXTUXTUXTUXTUXTUXTUXTUXTUXTUXTU#include main() char a4=X,T,U; int i, n, k, t, h; i=1; while (scanf(%d, &n)=1&n) printf(Case %d:n, i+); for (h=0;hn;h+) for (t=0;t3;t+) for (k=0;kn;k+) printf(%s, a); printf(n); printf(n); 1058 青蛙王子Description一个王子被巫师诅咒，变成了一

6、只青蛙。500年后的一天，青蛙王子碰到了一个仙女，仙女告诉他，如果他能通过一个简单的测试，她就能帮他解除诅咒。测试是这样子的，仙女要青蛙王子在一条直线上跳跃（青蛙王子最开始站在坐标为0的地方），但只能按照她给定的两种长度跳跃（假设这两种长度王子都能跳到），可以往前或者往后跳，如果能达到指定的地点，那么就通过测试；仙女给定的方式有多种，但有些是不可能满足达到指定地点的。请你帮帮可怜的青蛙王子，寻找出那些可以完成测试的跳跃方式。输入 每个样例占一行，为3个整数，都可以用一个unsigned int表示。前两个表示可以跳跃的长度，最后一个表示需要达到的地点的坐标。如果三个数为0，表示输入结束。输出

7、每行输出一个样例的结果，如果可以到达指定的地点，输出Yes，否则输出No。Sample Input 2 5 93 7 24 8 30 0 0Sample Output YesYesNo#include main() unsigned int a, b, c; int e, k; for (k=1;k+) scanf(%u %u %u, &a, &b, &c); if(a=0&b=0&c=0) break; if(a=0&b=0) printf(Non); else if(ab) e=a;a=b;b=e; b=b%a; if(c%a=0) printf(Yesn); else printf(No

8、n); 1059 有多少个1？Description计算机中存储的整数都是按补码的型式,一个32位有符号整数的补码的定义为：如果x=0,则x的补码等于x的二进制表示；如果x0,那么x的补码为232+x的二进制表示。请根据给定的整数，求出它的补码包含有多少位为1。输入 每行一个样例，为一个整数（可以用int表示）。输出 每行输出一个对应样例的结果。Sample Input 10-1Sample Output 1032#include#define sum 4294967296int main() long long int i, n; int c=0; while(scanf(%I64d,&i)

9、!=EOF) if(i0) i=i+sum; while(i!=0) n=i%2; i=i/2; if(n=1) c+; printf(%dn,c); c = 0; return 0; 1062 大小写转换Description接收一个字母，如果是小写，则将其转换成大写；如果是大写，就将其转换成小写。Sample Input bSample Output B#include main() char ch; scanf(%c, &ch); if (ch=97&ch=122) ch = ch - 32; printf(%c, ch); else ch = ch + 32; printf(%c, c

10、h); 1063 输入输出1Description请输入一个非负整数，输出其10进制和16进制（使用A-F）的值，中间用逗号隔开,不要输出换行.Sample Input 15Sample Output 15,F#include main() int a; scanf(%d, &a); printf(%d,%X, a, a); 1064 输入输出2Description读取一个整数和一个字符并输出它们，中间用逗号隔开，不要输出回车Sample Input 234 HSample Output 234,H#include main() int a; char b; scanf(%d %c, &a,

11、&b); printf(%d,%c, a,b);1065 io3Description1. 读取一个单精度浮点数并输出它（保留小数点后3位）Sample Input 1.23Sample Output 1.230#include main() float a; scanf(%f, &a); printf(%.3f, a);1066 io4Description1. 读取一个双精度浮点数，并输出它（保留小数点后8位）,无须输出换行Sample Input 1.098765432Sample Output 1.09876543#include main() double a; scanf(%lf,

12、 &a); printf(%.8lf, a);1067 io5Description输入一个字符，按格式输出这个字符及它的ASCII码Sample Input ASample Output The ASCII of A is 65.#include main() char a; scanf(%c, &a); printf(The ASCII of %c is %d., a, a);1068 if语句1Description输入一个整数，如果整数在90和100之间，那么输出A；否则输出B。Sample Input 90Sample Output A#include main() int a; s

13、canf(%d, &a); if(90 = a )&( a = 100) printf(A); else printf(B); 1069 if语句2Description输入整数n，如果n是偶数，则输出“n is even.”,否则输出n is odd.Sample Input 6Sample Output 6 is even.#include main() int n, a; scanf(%d, &n); a = n%2; if(a = 0) printf(%d is even., n); else printf(%d is odd., n); 1070 if3Description输入一个

14、三位的整数，如果它有且仅有两位数码相同，那么就输出Yes，否则输出NoSample Input 112Sample Output Yes#include #include main() int a, b, c, d; (100 = a) & (a = 999); scanf(%d, &a); b = a / 100; c = (a - (a%10)/10)%10; d = a%10; if(b = c & d!=b)|(b = d & c!=b)|(c = d & b!=c) printf(Yes); else printf(No); 1071 if4Description输入三角形的三条边a

15、，b，c；如果构成三角形那么就计算三角形的面积并输出，保留2位小数，否则输出“Not a triangle.”Sample Input 3 5 4Sample Output 6.00#include #include main() int a, b, c, d; (100 = a) & (a = 999); scanf(%d, &a); b = a / 100; c = (a - (a%10)/10)%10; d = a%10; if(b = c & d!=b)|(b = d & c!=b)|(c = d & b!=c) printf(Yes); else printf(No); 1072 s

16、witchDescription计算下面函数的值y=cos(x+3.0) 当0=x10;y=(cos(x+7.5)2 当10=x20;y=(cos(x+4.0)4 当20=x30;表示幂运算，如x2表示x的平方如果x不在定义域内，输出“Not define”，否则输出y，保留5位小数Sample Input 40Sample Output Not define#include #include main() float x, a, b, c; scanf(%f, &x); a = cos(x + 3.0); b = pow(cos(x +7.5),2); c = pow(cos(x + 4.0

17、),4); if (0 = x & x 10) printf(%.5f, a); else if (10 = x & x 20) printf(%.5f, b); else if (20 = x & x 30) printf(%.5f, c); else printf(Not define); 1073 最大最小数Description输入3个互不相等的整数a,b,c，请输出最大的和最小的数，中间用一个空格隔开。Sample Input 1 2 3Sample Output 3 1#include main() int a, b, c, max, min; scanf(%d %d %d, &a

18、, &b, &c); if (a b) max = a, min = b; else max = b, min = a; if (c max) max = c; if (c min) min = c; printf(%d %d, max, min); 1074 求和Description第一行是一个整数n（1=n=1000），表示有多少个数求和;第二行是n个整数，每个整数都在-105到105之间，每个整数之间用空格隔开。输出和的值（不要输出回车）Sample Input 51 2 3 4 5Sample Output 15#include#includemain() int n,x,c,sum

19、; sum=0,c=0; scanf(%d,&n); for(x=1;x=n;x+) scanf(%d,&c); sum=sum+c; printf(%d,sum);1075 求最小公倍数Description有多个测试用例，每行两个正整数x,y，保证x*y不超过231-1。如果x与y都为0，则输入结束。每行输出一个测试用例的结果，即x与y的最小公倍数。（最后一行有回车）Sample Input 4 53 60 0Sample Output 206#includemain() int i,a,b,q,w; for(i=1;i+) scanf(%d %d,&a,&b); if(a=0|b=0)

20、break; w=a*b; if(ba) q=a,a=b,a=q; q=a%b; while(q!=0) a=b,b=q; q=a%b; printf(%dn,w/b); 1076 素数Description对于大于1的自然数，如果n为素数，那么所有大于1且不大于n的平方根的自然数都不能整除n，反之亦然。所以我们可以通过测试来确定n是否为素数。现在给出n，要你求是否为素数，是输出Yes，否则输出No每行一个正整数n，n=232-1，如果n为0，则输入结束。判断n是否为素数每行输出一个用例的结果，如果是输出Yes,否则输出“No”Sample Input 234560Sample Output

21、YesYesNoYesNo#include#include main() _int64 x, i, j, k; i=2; while (scanf(%I64d,&x), x!=0) j=sqrt(double)x)+1; k=1; for(i=2;i=j&k!=0;i+) k=x%i; if (i=j | x=1) printf(Non); else printf(Yesn); 1077 数字塔Description有多个输入测试用例，每个用例一行，是一个1-9的整数,输入为0则结束。请输出一个数字塔，若输入是4，则输出的数字塔为: 1 222333334444444因为有多个样例，那么样例需

22、要先输出一行case 样例号:比如第一个样例是3，则输出case 1: 122233333Sample Input 230Sample Output case 1: 1222case 2: 1 22233333#include main() int i, n, k, t, q, a, m; a=0; while (scanf(%d, &n)=1&n) a+; q=n; printf(case %d:n, a); for (i=1;i=n;i+) m=q-1; for (t=0;tm;t+) printf(%c, 32); for (k=1;k=(2*i-1);k+) printf(%d, i); printf(n); q-; 1078 字母三角形Description输出形如ABCDEDCBAABCDCBA ABCBA ABA A的字母三角形。输入有多个样例，每个样例是一行，每行是一个大写字母。当输入字符是#时结束。样例前需要输出“case 样例号:”。如示例所示。Sample Input CD#Sample Output case 1:ABCBA ABA Acase 2:ABCDCBA ABCBA