C语言作业题.doc

《C语言作业题.doc》由会员分享，可在线阅读，更多相关《C语言作业题.doc（103页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、-_10051005 货币兑换货币兑换DescriptionDescription给出人民币对美元、欧元、日元的当日汇率，求给定金额的人民币能兑换成外币的金额， 求给定金额的外币能兑换成人民币的金额。 要计算的外币有三种：美元、欧元、日元。InputInput输入有三行。 第一行依次为美元、欧元、日元外币汇率，用空格分开。汇率用 100 外币为单位，精确到 小数点后 4 位，如 668.5200 表示“100 美元=668.5200 人民币”。汇率浮动范围为(0,10000)。 第二行为外币金额 x，第三行为人民币金额 y。x,y 均为整数，且 0 int main()-_double a,b

2、,c; double x; double y; scanf (“%lf%lf%lf“, scanf (“%lf“, scanf (“%lf“, printf (“%.2lf %.2lf %.2lfn“,x*0.01*a,x*0.01*b,x*0.01*c); printf (“%.2lf %.2lf %.2lfn“,y/a*100,y/b*100,y/c*100); return 0; 10061006 求字符的值求字符的值DescriptionDescription从键盘输入 3 个字符（不含双字节字符），分别输出每个字符的十进制值（ASCII 码）、 八进制值和十六进制值。InputInp

3、ut输入为 3 个字符。OutputOutput输出为 3 行。 每一行为每个字符（对应输入顺序）的十进制、八进制和十六进制值，用空格分隔开。每 个输出的值占 3 个字符，不足 3 个字符前面补 0。SampleSample InputInput0 ASampleSample OutputOutput048 060 030 032 040 020 -_065 101 041 HINTHINT了解字符值的存储和整型的关系。#include int main() char a,b,c; scanf (“%c%c%c“, printf(“%.3d %.3o %.3xn“,a,a,a); printf

4、(“%.3d %.3o %.3xn“,b,b,b); printf(“%.3d %.3o %.3xn“,c,c,c); return 0; 10071007 奇数还是偶数？奇数还是偶数？DescriptionDescription输入一个整数，判读它是奇数还是偶数。InputInput输入只有一行，为一个 100 以内的正整数。OutputOutput输出为一行。 若输入为偶数则输出“even”，奇数输出“odd”。SampleSample InputInput30SampleSample OutputOutput-_evenHINTHINT用整数运算可以解决，练习“?:”表达式。法 1： #

5、include int main() int a; (0 #include int main() int a;scanf(“%d“,if(a0)return a%2=0?printf(“evenn“):printf(“oddn“); 10081008 绝对值绝对值DescriptionDescription求整型数据和浮点型数据的绝对值。InputInput输入两个数，第一个是整数，第二个是浮点数。-_OutputOutput输出为两行，第一行为整数的绝对值，第二行为浮点数的绝对值，注意浮点数的绝对值不 输出无意义的 0。SampleSample InputInput-1 1 SampleSa

6、mple OutputOutput1 1 HINTHINT求绝对值可以用标准库函数来完成，也可以自己判断。注意浮点数的输出格式。求绝对值 的函数在哪个头文件？貌似很多人会搞错，包括很多编书的人！ #include #include #include int main() int a,b;double c,d;scanf(“%d“,b=abs(a);scanf(“%lf“,d=fabs(c);printf(“%dn“,b);printf(“%gn“,d); /%g 按%f,%e，两者中较短的输出，不输出无意义的 0return 0; /fabs-math.h /abs-stdlib.h10091

7、009 简单的打折计算简单的打折计算-_DescriptionDescription商店规定：消费满 n 元，可以打八八折。设某件商品标价 m 元，输入购买的件数 x，计算 出需要支付的金额（单位：元），精确到分。InputInput输入只有一行，三个整数 m、n 和 x，且 0 #include int main() int m,n,x;(0=n)s=m*x*0.88;-_elses=m*x;printf (“%.2f“,s); return 0; 法 2： #include #include int main() int m,n,x;float s;scanf(“%d %d %d“,whi

8、le(0=n)s=m*x*0.88;elses=m*x;printf (“%.2f“,s);break; return 0; 法 3： #include #include int main() int x;float m,n,z;scanf(“%f%f%d“,while(0n)z=0.88*z;printf(“%.2f“,z); break; /breeak 可换为 return 0;代表结束 -_10101010 判断闰年判断闰年DescriptionDescription输入一个正整数的年份，判断是否为闰年。InputInput输入只有一行，为一个 10000 以内的正整数。OutputO

9、utput输出为一行。 若输入为闰年则输出“Yes”，否则输出“No”。SampleSample InputInput2010SampleSample OutputOutputNoHINTHINT了解逻辑运算符和关系运算符。闰年的定义：能被 4 整除，但不能被 100 整除；或能被 400 整除 #include #include int main() int x; scanf(“%d“, (0 #include int main () int y;scanf(“%u“,while(y0scanf(“%d?:%d,%d.%d=“(%dx%d?%d)%dn%dcdef%d$%d;“,l=a+b+

10、c+d+e+f+g+h+i+j+k;printf(“%d“,l);return 0; 10121012 水仙花数水仙花数DescriptionDescription如果一个三位十进制数等于其各位数字的立方和，则称这个数为水仙花数。如： 13+53+33=153。InputInput-_一个整数 x，100 #include #include int main() int c,a,b,x,m,sum;scanf (“%d“,c=x/100;m=x%100;a=m/10;b=m%10;if(c*c*c+a*a*a+b*b*b=x)printf(“YESn“);elseprintf (“NOn“);

11、return 0; 法 2： #include -_#include int main() int a,b,c,z;scanf(“%d“,while (z=100scanf(“%d“,int an2;for(i=0;i #include int main() int a,b,N;scanf (“%d“,int cN2;for (a=0;a #include int main() int a,b;while (scanf(“%d %d“,printf(“%dn“,a+b);return 0; （未看）（未看）10541054 MatrixMatrix ProblemProblem (II)(II

12、) : : ArrayArray PracticePracticeDescriptionDescription求两个矩阵 A、B 的和。根据矩阵加法的定义，只有同阶的矩阵才能相加。可以确保所有 运算结果都在 int 类型的范围之内。InputInput输入数据为多个矩阵，每个矩阵以两个正整数 m 和 n 开始，满足 0 #include int main() int m,n,i,j,t,s,k;int a100100,b100100,c100100;for(k=0;k+)scanf(“%d%d“,if(m=0|n=0)return 0;if(k!=0)printf(“n“);for(i=0;i

13、 #include #include int main() -_int m,n,m1,n1,i,j,k,l=0;int a102102,b102102,c102102;memset(a,0,sizeof(a);memset(b,0,sizeof(b);memset(c,0,sizeof(c);scanf(“%d %d“,for(i=0;i #include #define N 1000 int main() int n,i,temp,aN,j;scanf(“%d“,for(i=0;iaj)-_temp=ai;ai=aj;aj=temp;int first=0;for(i=0;i #includ

14、e #include #include #define N 1000 int main() int first=0,n,i,temp,aN,j;/定义整形scanf(“%d“,/输入 n，后面跟 n 个数字for(i=0;iaj+1)temp=aj;aj=aj+1;/i 与 j 互换aj+1=temp;for(i=0;i #include int is_swapped(int * a, int * b) int temp;if (*a #include int is_swapped(int * a, int * b)/指针 int temp;/*指针取内容if (*a #include int

15、 is_swapped(int * a, int * b) return ab?1:0; -_int main() int a, b;scanf(“%d%d“, if(is_swapped(elseprintf(“%d %d NO“, a, b);return 0; 12151215 编写函数：字符串的复制编写函数：字符串的复制 之一之一 (Append(Append Code)Code)DescriptionDescription将输入的一个字符串 s 拷贝输出。 - 编写一个函数 str_cpy()求一个串的拷贝： 原型：char * str_cpy(char * t, char * s)

16、; 功能：把串 s 复制到串 t 中，返回值是串 t。 函数的调用格式见“Append Code”。 - Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果 提交的程序中包含了下列的关键词之一，就会产生这个错误。 被禁用的头文件：string.h、stdlib.h。 被禁用的库函数：strcpy()、strncpy()、memcpy()等。InputInput输入为多行。每行为一个字符串 s。s 的字符总数不超过 100 个。OutputOutput串 s 的复制。 输出两遍，一遍是测试返回值，一遍是测试 str。-_SampleSample Inpu

17、tInput2 Look! 5 I love china! SampleSample OutputOutput2 Look! 2 Look! 5 I love china! 5 I love china! HINTHINTstr_cpy()的返回值参考标准库函数 strcpy()、strstr()、strchr()的设计思路：返回指向目标串 的指针。AppendAppend CodeCodeappend.c, int main() char sMAX_STR_LEN, strMAX_STR_LEN, *p;while(gets(s) != NULL)p = str_cpy(str, s);pu

18、ts(p);puts(str);return 0; #include #define MAX_STR_LEN 122 char * str_cpy(char * t, char * s) int i=0;int k;while (*s!=0)/*while (*t+=*s+)t-;while (*t+=*s+)-_t=s;*/ *t+=*s+;i+; *t=0; for (k=1;k #define MAX_STR_LEN 200 char * str_cpy(char * t, char * s, int n)int i=0,k;/while(*s!=0while(scanf(“%lf %l

19、f“,if(s=19return 0; 12211221 打印字母菱形图案打印字母菱形图案DescriptionDescription输出 N（N 为奇数）行由字母组成的菱形，第 1 行为字母 A，第 2 行为 BCD，第三行为 CDEFG，以此类推。菱形上下对称。InputInput一个奇数 N。0 #include int main() char W26=“ABCDEFGHIJKLMNOPQRSTUVWXYZ“; /26gezimu int n,i,j,a,b,c,d,e; scanf(“%d“, for(i=1;i #include int maxValue (int x,int y,i

20、nt z) if (x=y else if (x=z)return y;elsereturn z; int main() int x, y, z;scanf(“%d %d %d“, printf(“%d“, maxValue(x, y, z);return 0; 法 2： #include #include int M(int a,int b) -_return ab?a:b; int maxValue(int a,int b,int c) return cM(a,b)?c:M(a,b); int main() int x, y, z;scanf(“%d %d %d“, printf(“%d“

21、, maxValue(x, y, z);return 0; 12261226 寻求勾股数寻求勾股数DescriptionDescription满足 x2+y2=z2的正整数 x，y 和 z 称为一组勾股数（pythagorean triple），又称为毕达哥拉 斯三元数组。现在要求你编程求指定范围内的勾股数。InputInput输入若干对数 a 和 b，每对数占一行。0 #include #include #include int main() int a,b,tp=1; while (scanf (“%d%d“,/和输出样例相同int i,j,n=0;/问题：为什么 n=0 放在前面就显示不

22、出来了？，只显示到 case2:(没了）for(i=a;i #include int gcd(int a, int b) int m;while(a/除余a=b;/中间值，使两值互换b=m; if (a=0)return b; else return a; int lcm(int a, int b) return a*b/gcd(a, b);/利用已编好的函数 -_int main() int a, b;while(scanf(“%d %d“, return 0; 法 2： #include #include int gcd(int a, int b) int c,d,m;if(a=b)if(

23、a%b!=0)c=b;b=a%b;a=c;return gcd(a,b);elsereturn b;elsem=a;a=b;b=m;gcd(a,b); int lcm(int a,int b) int M;M=a*b/gcd(a,b);return M; int main() int a, b;while(scanf(“%d %d“, return 0;-_12291229 编写函数：清除字符串首尾的空白符编写函数：清除字符串首尾的空白符 (Append(Append Code)Code)DescriptionDescription在 C 语言中，将 ASCII 字符集中的制表符（t）、回车符

24、（r）、换行符（n）、垂直制 表符（v）、换页符（f）和空格字符（ ）称作空白符。你的任务是读入每行字符串， 去掉行首和行尾的连续空白符，但是在任意非空白符中间的空白符不要去除。 - 编写一个函数 trim()，把一个串首尾的空白符清除掉： 原型：char * trim(char *s); 功能：去掉字符串 s 首尾的连续空白符，s 中在任意非空白符中间的空白符不要去除，并将 s 的首地址返回。 函数的调用格式见“Append Code”。InputInput输入为多行，每行为一个串（不超过 100 个字符），至某行输入的非空白符仅为“END”结 束。OutputOutput输出为多行，为每行

25、输入的去掉前后空白符的串。“END”也输出。SampleSample InputInputAbcdefg12345678XYZabc 123END SampleSample OutputOutput-_Abcdefg12345678XYZabc 123ENDHINTHINT下面这些说法都是一个意思：“返回一个字符串 S”、“返回字符串 S 的指针”、“返回字符串 S 的首地址”。AppendAppend CodeCodeappend.c, int main() char strMAX_STR_LEN, *p;dogets(str);p = trim(str);puts(p); while(st

26、rcmp(p, “END“);return 0; #include #include #include #include #define MAX_STR_LEN 101 /isspace 在头文件 ctype.h 中，检查 ch 是否为空格( ),水平制表符(t),回车符(r),走纸换行 符(f),垂直指标符(v),换行符(n) char *trim (char *s) int i,a,j,b;for (i=0;si!=0i+);a=i;-_for (j=strlen(s)-1;isspace (sj)j-);b=j;sb+1=0;return s+i;/输出为多行，为每行输入的去掉前后空白符

27、的串 int main() char strMAX_STR_LEN, *p;dogets(str);p = trim(str);puts(p); while(strcmp(p, “END“);return 0; 12331233 编写函数：素数的判定编写函数：素数的判定 (Append(Append Code)Code)DescriptionDescription一个正整数 n 是素数：除了 1 和 n 不能被其他数整除。1 不是素数。 - 编写一个函数用于判定一个正整数是不是素数。 用 C 语言实现：append.c 中函数原型为 int is_primer(int num); 功能：若 n

28、um 为素数返回 1，否则返回 0。 用 C+实现：append.cc 中函数原型为 bool isPrimer(int num); 功能：若 num 为素数返回 true，否则返回 false。 函数的调用格式见“Append Code”。InputInput每行输入一个正整数 n。 n 不会超出 int 类型数据范围。 输入最多不超过 20 个正整数。OutputOutput若 n 为素数，输出“YES”，否则输出“NO”。-_SampleSample InputInput1 2 3 4 5 6 7 8 9 2147483647 SampleSample OutputOutputNO YE

29、S YES NO YES NO YES NO NO -_YES HINTHINT如果你是按照从小到大的顺序选择除数去判定一个数，那么你超时的原因多半是用了太多 不必要的除数。程序需要优化，减少循环的次数。AppendAppend CodeCodeappend.c, append.cc,int main() int num;while(scanf(“%d“, elseputs(“NO“);return 0; 法 1： #include #include #include int is_primer(int x) int i,m;m=x;if(x=2|x=3)return 1;if(x=1)ret

30、urn 0;x=(int)sqrt(x);for(i=2;i #include #include int is_primer(int num) int i,k;if(num=1)return 0;if(num=1|num=2)return 1;k=sqrt(num);for(i=2;i # include # define MAX_STR_LEN 101 char * str_rev(char * t, char * s) int k = 0;while(sk != 0)k+;int i, j = 0;for(i = k - 1; i = 0; i-)tj = si;j+;tj = 0;ret

31、urn t; int main()/法 2 为本题正解，法 1 非本题解法，但可学习思想/指针和数组是通用的，好好体会 char sMAX_STR_LEN, strMAX_STR_LEN, *p;gets(s);p = str_rev(str, s);puts(p);puts(str);return 0;-_ 法 1：（正解） # include # include # define MAX_STR_LEN 101 char * revs(char * s) char tMAX_STR_LEN;int k=0;while(sk!=0)k+;int i, j = 0;for(i = 0; i =

32、 0; i-)sj = ti;j+;return s; int main() char sMAX_STR_LEN;gets(s);revs(s);puts(s);return 0; 法 2： #include #include #include #define MAX_STR_LEN 200 char * revs(char * s) int i,B,L,M;L=strlen(s);for(i=0,B=L-1;i=i;)M=*(s+i);*(s+i)=*(s+B);*(s+B)=M;i+;-_B-;/指针所指的位置互换return 0; int main() char sMAX_STR_LEN

33、;gets(s);revs(s);puts(s);return 0; 12351235 编写函数：字符串的逆序串编写函数：字符串的逆序串 (Append(Append Code)Code)DescriptionDescription将输入的一个字符串 s 逆序输出。 - 编写一个函数 str_rev()求一个串的逆序串： 原型：char * str_rev(char * t, char * s); 功能：把串 s 逆序复制到串 t 中，返回值是逆序串 t。 函数的调用格式见“Append Code”。InputInput输入为一个串 s。输入最少为一个字符，最多不会超过 100 个字符。Out

34、putOutput串 s 的逆序。 输出两遍，一遍是测试返回值，一遍是测试 str。SampleSample InputInputABCDESampleSample OutputOutput-_EDCBA EDCBA HINTHINTstr_rev()的返回值参考标准库函数 strcpy()、strstr()、strchr()的设计思路：返回指向目标串的 指针。AppendAppend CodeCodeappend.c,int main() char sMAX_STR_LEN, strMAX_STR_LEN, *p;gets(s);p = str_rev(str, s);puts(p);put

35、s(str);return 0; 法 1： #include #include #include #define MAX_STR_LEN 109char * str_rev(char * t, char * s) int k=0;int le =strlen(s);char *p=t;int i,j,M;for(i=0,j=le-1;j=i;) M=*(s+i);*(s+i)=*(s+j);*(s+j)=M;i+;j-; -_while (*s!=0k=strlen(s);（1）/while(sk!=0)/ k+;（2） /（1）与（2）的作用相同，即计算字符串的长度 /strlen()在#i

36、nclude的头文件中，注意题目中是否有头文件的限制for(i=k-1;i=0;i-)tj=si;j+;tj=0;/确保 t 到此结束！重要return t; int main() char sMAX_STR_LEN, strMAX_STR_LEN, *p;gets(s);p = str_rev(str, s);-_puts(p);puts(str);return 0; 12361236 A+BA+B ProblemProblem (VIII)(VIII) : : PointerPointer PracticePractice (Append(Append Code)Code)Descript

37、ionDescription计算 a+b，0 #include int get_int_sum(int *a, int *b) scanf (“%d %d“,a,b);/平时用的 scanf 后面加的是 / 例如 scanf(“%d“, c=*a+*b; /可能是*a，*b 的使用的原因 return c; int main() int n, a, b, i;scanf(“%d“, for(i = 1; i #include #define MAX 3 int compare(int *min, int *mid, int *max) int sMAX,k,i,j;s0=*min;s1=*mi

38、d;s2=*max;/ printf(“%d %d %dn“,*min,*mid,*max);for(i=0;isj)k=si;si=sj;sj=k;*min=s0;*mid=s1;*max=s2;/ printf(“%d %d %dn“,s0,s1,s2);int main() int a, b, c;scanf(“%d %d %d“, -_compare(printf(“%d %d %d“, a, b, c);return 0; 法 2： #include #include int compare(int*a,int*b,int*c) int t;/定义中间值if(*a*b)/a 的内容大

39、于 b 的内容t=*a;/*a=*b;/*b=t;/a 与 b 的值交换if(*a*c)/a 的内容大于 b 的内容/定义中间值t=*a;/*a=*c;/ k,*c=t;if(*b*c)/a 的内容大于 b 的内容/定义中间值t=*b;/*b=*c;/*c=t;/return 0;/ int main() int a, b, c;scanf(“%d %d %d“, compare(printf(“%d %d %d“, a, b, c);return 0; 12431243 浮点数的拆分浮点数的拆分-_DescriptionDescription把一个浮点数拆分成符号、整数部分和小数部分。 所有

40、测试数据的浮点数在 double 范围内，其整数部分和小数部分都在 int 范围内。 你可能会用到以下函数： double floor(double x) 返回值是小于或等于 x 的最大整数； double ceil(double x) 返回值是大于或等于 x 的最小整数； 其实不用也行，如果你会用强制（显式）类型转换。InputInput一个用小数点形式（即 a.b）表示的浮点数 x。OutputOutput输出 x 的符号、整数部分 a 和小数部分 0.b，中间用一个空格分隔。 x 为负数，符号输出“-”，为正数，符号输出“+”。0 的符号是“+”。 x 的小数部分不输出无意义的 0。 行

41、尾没有回车。SampleSample InputInput-1.00SampleSample OutputOutput- 1 0HINTHINTAppendAppend CodeCode#include #include int main() double m;int b;-_scanf (“%lf“,/lf 与 double 对应b=(int)m;if(m=0)printf (“+ “);if(m #include int main() long int n; while(scanf(“%ld“,m=n-1;a=m/3600;b=m%3600/60;c=m%3600%60;printf(“%

42、.2d:%.2d:%.2dn“,a,b,c);-_ 法 2: #include #include #include int main() long int n,h,m,s;/定义大的整数while (1)/while 语句 scanf (“%ld“,/输入 n 的值if(n86400)break ;/跳出循环n=n-1;/n 逐渐减少h=n/3600%60;/h 的计算m=n/60%60;s=n%60;printf (“%02ld:%02ld:%02ldn“,h,m,s);/输出 h,m,s return 0; AppendAppend CodeCode（未看）（未看）12451245 The

43、The HanoiHanoi TowerTowerDescriptionDescription“Hanoi Tower”问题的背景和搬移规则大家是否都很熟悉了？为了突出重点，我把问题描述 放在下面的 HINT 部分，不了解的同学可以参考。 首先我们 Hanoi 塔上的盘子按从上到下编号，假设 Hanoi 塔上有 n 个盘子，那么最小的那 个盘子就是 1 号盘子，然后是 2 号、3 号最大的盘子是 n 号。 Hanoi 塔的 3 根针我们也进行编号，最左边的是 1 号，中间的是 2 号，最右边的是 3 号。 如果我们想把 n=2 个盘子从 1 号针搬到 2 号针，那么 3 号针作为暂存使用。整个

44、搬移过程 是这样的： 1 号盘子：从 1 号针搬到 3 号针 2 号盘子：从 1 号针搬到 2 号针 1 号盘子：从 3 号针搬到 2 号针 你的任务是编个程序把上面的搬移过程输出来，程序需要输入盘子的个数 n，并且这 n 个 盘子一开始在哪根针，要搬到哪根针都是从输入得到的。-_InputInput输入为多行，至 EOF 结束。 每行输入四个整数，第一个整数为盘子数 n（1 #include int from(int n, int a, int b, int c)-_if(n=0)return 0;from(n-1,a,c,b);printf(“ plate %d : from %d to

45、%dn“,n,a,c);from(n-1,b,a,c); int main() int n, a, b, c,w=0;while(scanf(“%d%d%d%d“,printf(“case %d :n“,+w);from(n,a,b,c); （未看）（未看）12471247 规范序排列规范序排列DescriptionDescription规范序是一种对字符串比较的排序规则，定义如下： 1 串长小的排在前面； 2 相同串长的按照字典序排列顺序。 串的字典序遵循如下递归定义： 1 两串的前 n-1 个字符相同，第 n 个字符字典序小的排在前面； 2 只有两串的字符完全相同时，才有两串相等。 字符的

46、字典序即按照字母排列的顺序，即 a, b, ., z。ASCII 码范围内的字符串的字典序比 较可以用 strcmp()函数（原型和功能见 HINT）完成。InputInput第一行输入为一个整数 N（Ns2 时，返回值0AppendAppend CodeCode#include #include #include int my_compare(char a, char b) if(strlen(a) strlen(b)return 1;else if(strlen(a) 0) char t20;strcpy(t, arri);strcpy(arri, arrj);strcpy(arrj, t);for(i = 0; i 0)，后面有 M 行输入