北理工C语言编程网上作业标准答案

1、北理工C语言编程网上作业答案作者:日期:H1 :计算通用产品代码（UPC）的校验位（选作）成绩：5 /折扣：0.8背景许多年来，货物生产商都会把超市售卖的每件商品上放置一个条码。这种被称为通用产品代码（Universal Product Code ,缩写UPC）的条码可以识别生产商和产品。超市可以通过扫 描产品上的条码来确定支付此项商品的费用。每一个条码由十二位数字构成，通常这些数字会显示在条码下面。例如，包装为 26盎司的Morton牌碘化盐所用条码下的数字是：0 24600 01003 0第一个数字表示商品的种类（0表示大部分的食品杂货，2表示需要称量的货品，3表示药品或和健康相关的商品，

2、而5表示优惠券）。接下来的一组五位数字用来识别生产商。而第二组五位数字则用来区分产品类型（其中包括包装尺寸）。最后一位数字是校验位：它可以帮助鉴别先前数字中的错误。如果条码扫描出现错误，那么前十一位数字和最后一位数字可能会不一致，而超市扫描机也会拒绝整个条码。下面是一种计算校验位的方法：首先把第一位、第三位、第五位、第七位、第九位和第十一 位数字相加。然后把第二位、第四位、第六位、第八位和第十位数字相加。接着把第一次加 法结果乘以3后再加上第二次加法的结果。随后，再把上述结果减去1。减法后的结果除以10取余数。最后，用9减去上一步骤中得到的余数。现在以 Morton碘盐为例，第一组数字 的加法

3、是0+4+0+0+0+3=7 ,而第二组数字的加法是 2+6+0+1+0=9。把第一组加法值乘以 3 后再加上第二组加法值得到的结果是30。再减去1,结果变为29。再把这个值除以10取余数为9。9在减去余数结果9,最终值为0。输入每次输入三行数据，第一行是UPC的第一位数字，第二行是 UPC的第一组五位数字，第三行是UPC的第二组五位数字。输由UPC的校验位提示本题有隐藏测试用例。如果想多找不同的实例验证你的算法，可以拿身边书或食品背后的条码测试一下。1. #include<stdio.h>2. main()3. 4. inta,b,c;5. intb1,b2,b3,b4,b5;6

4、. intc1,c2,c3,c4,c5;7. intd1,d2,d3,d4;8. scanf( "%dn%dn%d" ,&a,&b,&c);9. b1=b/10000,b2=(b/1000)%10,b3=(b/100)%10,b4=(b/10)%10,b5=b%10;10. c1=c/10000,c2=(c/1000)%10,c3=(c/100)%10,c4=(c/10)%10,c5=c%10;11. d1=a+b2+b4+c1+c3+c5,d2=b1+b3+b5+c2+c4,d3=(3*d1+d2-1)%10,d4=9-d3;12. printf(

5、 "%d'n" ,d4);13. H2:数制转换（选作）成绩：5 /折扣：0.8我们通常使用的都是十进制的数字，但其实在生活中也经常会使用其它进制。这个题目会给你两个不同的数字，它们不属于同一进制， 要求你计算出当它们分别处于何种进制之中时，两个数字相等。譬如 12和5 ,在十进制下它们是不等的，但若12使用3进制而5使用六进制或十进制时， 它们的值就是相等的。因此只要选择合适的进制，12和5就可以是相等的。程序的输入是两个数字M和N（其十进制的值不超过1000000000）,它们的进制在236之间。对于十以下的数字，用 09表示，而十以上的数字，则使用大写的AZ表

6、示。求出分别在236哪种进制下 M和N相等。若相等则输出相应的进制，若不等则输出错误信息。当然了，对于多种可能成立的情况，找出符合要求的进制最小的一组就行了。信息的格式见测试用例。21.零钱换整钱成绩：5 /折扣：0.8小明手中有一堆硬币，小红手中有若干张10元的整钱。已知 1角的硬币厚度为 1.8mm ,5角的硬币厚1.5mm , 1元的硬币为 2.0mm 。小明和小红一起玩游戏，小红拿出若干 张10元的纸币，小明要将 1角的硬币放成一摞，将 5角的硬币硬币放成一摞，将 1元 的硬币放成一摞，如果3摞硬币一样高，并且金额能够正好小红要求的面值，则双方可以进行交换，否则没有办法交换。输入：小红

7、希望交换几张 10元的纸币输出：1角的数量,5角的数量,1元的数量1. #include<stdio.h>2. main()3. 4. int n,a,b,c,s,j=0;5. scanf( "%d" ,&n);6. for(a=1;a<10*n;a+)7. for(b=1;b*15<=a*18;b+)8. for(c=1;c<a;c+)9. 10. s=a+b*5+c*10;11. if (b*15=c*20&&a*18=b*15&&s=100*n)12. printf( "%d,%d,%dn

8、" ,a,b,c);13. j+=1;14. 15. 16. if (j=0)17. printf( "No change.n" );18. return 0;19. 22.买东西成绩：5 /折扣：0.8某商品有A、B、C三种品牌，各品牌的价格各不相同，其中 A品牌的价格为每个 5元，B 品牌为每个3元，而C品牌为每3个1元。如果要用 M元钱买N个该商品，要求每个商 品至少买一个，编程求各种品牌各能买多少个。输入：先后输入M （钱数）及N （商品个数）的实际数值输出：所有可能情况下可以购买的 3种商品的个数，按 A、B、C品牌的顺序输出，用逗号分隔。例如：2,30

9、,68 ;表示A品牌商品2个、B品牌商品30个、C品牌商品68个。要求：因为有多个结果，结果的排序按照A品牌的个数从少到多的顺序输出。1. #include<stdio.h>2. main()3. 4. int a,b,c,M,N,s;5. scanf( "%d%d",&M,&N);6. for (a=1;a<=N;a+)7. 8. for (b=1;b<=N;b+)9. 10. c=N-a-b;11. if (c%3=0)12. 13. s=a*5+b*3+c/3;14. if (s=M)15. printf( "%d %

10、d %dn" ,a,b,c);16. 17. 18. 19. 23谁能出线成绩：10 /折扣：0.8背景：电视台举办 超级学生”才艺大赛，由于报名人数狂多，所以要先进行分组预赛。按规定，每 10名学生为一个预赛小组，评委打出分数（0100分），各小组第一名可以进入下一轮;如果有多名学生得分相同都是第一名，则可同时进入下一轮。输入：按顺序给出一个小组10个人的最后得分(int)。输出：能够出线的学生序号(09 )。#include<stdio.h>main()int a10=0,i,max=0;for(i=0;i<10;i+)scanf("%d”,&

11、ai);if(max<ai) max=ai;for(i=0;i<10;i+)if(ai=max) printf("%dn",i);24.寻找特殊偶数成绩：5 /折扣：0.8背景有一种特殊偶数，它每一位上的数字都两两不相同。我们现在需要找出四位数中某一区间内的这类偶数。输入所要寻找的四位偶数的范围。每组输入有两个数字： 第一个数字是最小范围；第二个数字是最大范围。如果输入遇到 0,输入结束。输由列出此范围内的所有特殊偶数，并且列出此范围内特殊偶数的个数。1. #include<stdio.h>2. main()3. 4. int a,b,counter

12、,i,number1,number2,number3,number4;5. do6. 7. scanf( "%d%d",&a,&b);8. if (a=0)&&(b=0)9. break ;10. if (a>=b)printf( "Error'n" );11. else12. 13. if (a<1000)|(b<1000)printf("Error'n" );14. else15. 16. for (i=a,counter=0;i<=b;i+)17. 18.

13、number1=i/1000;19. number2=i/100%10;20. number3=i/10%10;21. number4=i%10;22. if (number1!=number2)&&(number1!=number3)&&(number1!=number4)&&(n umber2!=number3)&&(number2!=number4)&&(number3!=number4)23. 24. if (i%2)=0)25. 26. printf( "%d" ,i);27. cou

14、nter+;28. 29. 30. 31. printf("n");32. printf("counter=%dn",counter);33. 34. 35. 36. while (a!=0)&&(b!=0);37. return ;38. 26二年级小学生的题目成绩：10/折扣：0.8两个二年级小朋友在一起玩游戏，小明给出一堆不超过两位的正整数和运算要求（+、-、/、），小丽要找出这些整数中的最大值和最小值，然后按照小明的要求算出最大数与最 小数进行算术运算的结果。输入：用逗号分隔的不超过两位的正整数序列，及其运算符和等号输出：最大数o

15、p最小数=结果1. #include<stdio.h>2. intmain()3. 4. intop=0;5. intmax=0;6. intmin=99;7. intmark=0;8. intn1=-1,n2=-1,n=0;9. for (;1;)10. 11. char c;12. scanf( "%c" ,&c);13. if (c=',')14. 15. if (mark=1)16. n=n1;17. else if (mark=2)18. n=n1*10+n2;19. if (n>max)20. max=n;21. if

16、(n<min)22. min=n;23. mark=0;24. n1=-1,n2=-1;25. continue ;26.27.if (c=:=+)28.op=1;29.elseif(c= '-')30.op=2;31.elseif(c= '*')32.op=3;33.elseif(c= '/')34.op=4;35.elseif(c= '%')93.64.65.

17、8.op=5；else if (c='=')break ;else if (c<= '9' &&c>='0')if (mark=0)n1=c- '0' ;mark=1;else if (mark=1)n2=c- '0' ;mark=2;switch (op)case 1:printf( "%d + %d = %dn" break ;case 2:printf( "%d - %d = %

18、dn" break ;case 3:printf( "%d * %d = %d'n" break ;case 4:if (min=0)printf( "Error!n" );elseprintf( "%d/ %d = %dn"break ;case 5:if (min=0)printf( "Error!n" );else,max,min,max+min);,max,min,max-min);,max,min,max*min);,max,min,max/min);79.13.8

19、4.85.86.%d % %d = %dn" ,max,min,max%min); printf( break ;27等值数列段成绩：10 /折扣：0.8如果一个数列中的某一段(至少有两个元素)的各元素值均相同，则称之为等值数列段。等 值数列段中元素的个数叫做等值数列段的长度。输入：由N个元素组成的整数数列A (其中N<=50)输出：A中长度最大的所有等值数列段的始末位置，如果没有等值数列段，则输出No equal numberlist.说明：始末位置是指数组下标，即 0表示第一个元素。如果有多个同等长度的等值数列，只输出第一个等值数列的起始位置。当在一个LIST中出现两个等长

20、的连续串的时候，我们的答案应该是第一个等长串。1. #include <stdio.h>2. int main()3. 4.5. for(;1;)6. 7. intnum50=0;8. intn=0;9.10. scanf( "%d",&n);11. for (int i=0;i<n;i+)12. scanf( "%d” ,&numi);13. int starttemp=num0;14. int start=num0;15. int a=-1;16. int b=0;17. int count=1;18. int countte

21、mp=1;19.20. for (int i=1;i<n;i+)21. 22. if (numi=numi-1)23. 24. a=i;25. counttemp+;26. if (counttemp>count)27. b=a;count=counttemp;28. continue ;29. 30. else31. 32. counttemp=1;33. 34.35. 36. if (a=-1)37. printf( "No equal number list.n"); break ;38. else39. printf( "The longest

22、 equal number list is from %dto %d.n" ,b+1-count,b); break ;40. 41. 28大家一起做游戏成绩：15 /折扣：0.8幼儿园的小朋友们刚学习了如何数数， 阿姨在下课时组织大家一起玩游戏。 规则如下：所有 的小朋友绕成一圈，顺序排号，从第一个小朋友开始报数， 凡是报到固定数字（例如5）的, 都退出该游戏，直到只剩下一位小朋友游戏才中止。每个小朋友都希望自己能有更多的练习数数的机会，所以都希望成为最终被留下的那位。现在，请大家帮小朋友们计算一下，在第一次排号的时候排到第几位才能成为最终被留下的小朋友。输入：小朋友的个数（=50

23、 ）要被练习的数字输出：最终被留下的小朋友的序号说明：如 要被练习的数字”是5,则每次数到5的同学要退出该游戏1. #include<stdio.h>2. void main()3. 4. int N,n,i,s=0,a;5. scanf( "%d %dn" ,&N,&n);6. for (i=2;i<=N;i+)7. s=(s+n)%i;8. a=s+1;9. printf( "The left child is NO %d.n",a);10. 29组成最大数成绩：10 /折扣：0.8任意输入一个自然数，输出该自然数的

24、各位数字组成的最大数。例如，输入1593 ,则输出为9531 。输入：自然数n输出：各位数字组成的最大数1. #include <stdio.h>2. #include <string.h>3. int main()4. 5. char a100000,c;6. int i,j,k;7. scanf( "%s" ,&a);8. i=strlen(a);9. for (j=0;j<i-1;j+)10. for (k=0;k<i-j-1;k+)11. 12. if (ak<ak+1)13. 14. c=ak;15. ak=ak+

25、1;16.ak+1=c;17.18.19.printf("%s" ,a);20.printf("n");21.30删除重复字符成绩：5 /折扣：0.8背景：输入一个长度不超过100的字符串，删除串中的重复字符。输入：输入要检查的字符串，长度不超过100个字符。例如：abacaeedabcdcd输出：删除重复字符后的字符串。例如： abced。1. #include<stdio.h>2.3. #include<string.h>4.5. int alread_saved( char lastchar, char newstr口，in

26、t j)6.7. 8.9. int i=0;10.11. while (i<j)12.13. 14.15. if (lastchar=newstri) return 1;16.17. i+;18.19. 20.21. return 0;22.23. 24.25. void main()26.27. 28. char str100; char newstr100; int n,i,j;29.30. i=0;31.32. j=0;33.34. gets(str);35.36. while (stri!='0' )37.38. 39.40. if (!alread_saved(

27、stri,newstr,j)41. newstrj=stri; j+;42.43. 44. i+;45.46. 47.48. newstrj= '0'49.50. puts(newstr);51.52. 31合并字符串成绩：10 /折扣：0.8输入两个已经按从小到大顺序排列好的字符串，编写一个合并两个字符串的函数，使合并后的字符串，仍然是从小到大排列。16输入：两个已经排好顺序(升序)的两个字符串输出：一个合并在一起的有序(升序)的字符串要求：设计一个效率尽量高的算法，对每个字符串只扫描一遍就可以了。如果采用先进行串连接，然后再进行排序的算法，则效率太低了。1. #includ

28、e<stdio.h>2.3. #include<string.h>4.5. void MergeList( char str1, char str2, char str3);6.7. void main()8.9. 10. char str1100; char str2100; char str3100; gets(str1); gets(str2);11.12. MergeList(str1,str2,str3);13.14. printf( "%sn" ,str3);15.16. 17.18. void MergeList( char str1口

29、， char str2, char str3口)19.20. 21.22. int i,j,k;23.24. i=0;j=0;k=0;25. int lengthOfStr1,lengthOfStr2; lengthOfStr1=strlen(str1); lengthOfStr2=strlen(str2);26. while (i<lengthOfStr1&&j<lengthOfStr2)27.28. 29. if (str1i<=str2j)str3k+尸str1i+;else str3k+尸str2j+;31. 32. while (i<lengt

30、hOfStr1)str3k+=stni+;while (j<lengthOfStr2)str3k+尸str2j+; str3k='0'33.34. 32串的减法成绩：10 /折扣：0.8输入字符串s和t （串长不超过80个字符），将在字符串s中出现，但未在字符串t中出现 的字符组成一个新的字符串放在 u中，u中字符按原字符串中字符顺序排列， 不去掉重复字 符，输出u。例如：当 s="112345" , t="2467"时，u="1135"。输入：第一行为串s第二行为串t输出： 串u1. #include<s

31、tdio.h>2. #include<string.h>3. int main()4. 5. char a80;6. char b80;7. gets(a);8. gets(b);9.10. int l=strlen(a);11.12. for (int i=0;bi!='0'i+)13. 14. for (int j=0;j<l;j+)15. if (aj=bi)16. aj= '0'17. 18. for (int k=0;k<l;k+)19. if (ak!='0')20. printf( "%c&q

32、uot; ,ak);21. printf( "n");22.23. 33单词排序成绩：10 /折扣：0.8输入5个单词，将它们按从大到小的顺序排列后输出。输入：5个单词输出：排序后的顺序1. #include"stdio.h"2. #include"string.h"3. void main()4. char ch526,c26;5. int i,j,k;6. for (i=0;i<5;i+)7. gets(chi);8. for (i=0;i<4;i+)9. k=i;10. for (j=i+1;j<5;j+)11

33、. if (strcmp(chk,chj)<0) k=j;12. if (k!=i)13. strcpy(c,chi);14. strcpy(chi,chk);15. strcpy(chk,c);16. 17. for (i=0;i<5;i+) puts(chi);18. 34北理工的恶龙19成绩：10 /折扣：0.8背景：最近，北理工出现了一只恶龙，它长着很多头，而且还会吐火，它将会把北理工烧成废墟，于是，校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙，必须把它所有的头都砍掉，每个勇士只能砍一个龙头，龙的每个头大小都不一样，一个勇士只有在身高不小于龙头的直 径的情况下才能砍下

34、它。 而且勇士们要求，砍下一个龙头必须得到和自己身高厘米数一样的 学分。校长想花最少的学分数杀死恶龙，于是找到你寻求帮助。输入：第一行龙头数n ,勇士人数 m ( 1<=n, m<=100)接下来n行，每行包含一个整数，表示龙头的直径 接下来m行，每行包含一个整数，表示勇士的身高l输出：如果勇士们能完成任务，输出校长需要花的最小费用；否则输 出“ bit is doomed! ”1. #include<stdio.h>2.3.4. intmain()5. 6. intdragon,hero;7. scanf( "%d%d",&dragon,&

35、amp;hero);8. intdragonhead100=0;9. intherohight100=0;10. /input11. for (int i=0;i<dragon;i+)12. scanf( "%d" ,&dragonheadi);13. for (int i=0;i<hero;i+)14. scanf( "%d" ,&herohighti);15. /make the date in order16. int temp;17. for (int i=0;i<dragon;i+)18. 19. for (i

36、nt j=0;j<dragon-1;j+)20. 21. if (dragonheadj>dragonheadj+1)22. 23. temp=dragonheadj;24. dragonheadj=dragonheadj+1;25. dragonheadj+1=temp;26. 27. 28. 30. for (int i=0;i<hero;i+)31. 32. for (int j=0;j<hero-1;j+)33. 34. if (herohightj>herohightj+1D35. 36. temp=herohightj;37. herohightj=h

37、erohightj+1;38. herohightj+1=temp;39. 40. 41. 42.43. /arrange hero to kill the dragon44. int start=0;45. for (int i=0;i<dragon;i+)46. 47. for (int j=start;j<hero;j+)48. 49. if (herohightj>=dragonheadi)50. 51. dragonheadi=0;52. start+;53. break ;54. 55. else56. 57. herohightj=0;58. start+;59

38、. 60. 61. if (start>hero)62. break ;63. 64. for (int i=start;i<hero;i+)65. herohighti=0;66.67. /caculate the grade68. int sd=0;69. int sh=0;70. for (int i=0;i<dragon;i+)71. sd=sd+dragonheadi;72. for (int i=0;i<hero;i+)73. sh=sh+herohighti;74.75. if (sd=0)76. printf("%dn" ,sh);7

39、7. else78. printf("bit is doomed!n");79. 35杀鸡用牛刀一一要用递归啊！成绩：5 /折扣：0.8背景：哈哈！我们终于学了递归了，现在大家一定感到非常有意思吧，那个典型的汉诺塔”问题,一个非常短的程序居然可以完成如此复杂的工作，真是神奇啊！来吧，让我们也动手编写一个递归程序，当然，我们要编写的不可能太复杂。功能：求整数n至ij m区间的累加和，其中 n<=m。输入：区间的起始点n区间的终止点 m输出：累加和要求：使用递归算法完成。如此简单的题目当然要有隐含的测试用例啦，就3个，看看谁能猜出来1. #include <stdi

40、o.h>2. int sum( int n, int m)3. 4. return n=m?n:sum(n,m-1)+m;5. 6. int main()7. int n,m;8. scanf( "%d%d",&n,&m);9. printf( "The sum from %d to %d is %d.n",n,m,sum(n,m);10. return 0;11. 36科学记数法成绩：10 /折扣：0.8对于非常大或者非常小的数据， 我们通常用科学记数法来表示。例如在科技文献和电脑中经 常遇到的2.3X106 （计算机中的科学记数

41、法表示为： 2.3E6）,或者9.18 M0-5 （科学记 树法表示：9.18E-5 ）这种类型的数据。输入：用科学记数法表示的数据。即为符合C语言表示的科学记数法表示。输出：该数据的双精度表示说明：输入数据的精度不高于小数点后50位。输入数据时，在 实数和哥之间有空格进行分隔，空格个数不定。结果保留到小数点后 8位，如不足8位用0补足，超过8位则截断，不进行四舍五入的处 理。1. #include "stdio.h"2. int main()3. 4. int p=-1,n,i=0,j,sign=0,flag=0;char c,s100;5. while (scanf(

42、"%c" ,&c)&&c!= 'e' &&c!= 'E')6. if (c= '.' )p=i-1;7. else if (c<= '9' &&c>='0' )si=c,i+;8. elseif(c='-')sign=1;9. elseif(p<0)p=i-1;10. for (j=i;j<=60;j+)11. sj='0'12. scanf( "%d" ,&

43、;n);13. p+=n;14. if (sign)printf( "-");15. if (p<0)16. 17. p=-p-1;18. printf("0.");19. for (i=1;i<=p&&i<=8;i+)20. printf("0");21. for (i=1;i<=8-p;i+)22. printf( "%c" ,si-1);23. 24. else25. 26. i=0;27. while (i<=p)28. 29. if (si='0

44、9; &&!flag&&i<p)i+;30. else flag=1;printf( "%c" ,si+);31. 32. printf( ".");33. for (j=1;j<=8;j+)34. printf("%c" ,si+);35. 36. printf("n");37. return 0;38. 37大数分解成绩：5 /折扣：0.82007级在计算机科学导论”的期末考试中有一道试题。下面请你看看那题目应该如何编写。从键盘输入的一个大于 1的整数，通过算法将该整

45、数分解为若干因子的乘积。输入：一个正整数。输出：分解后的各个因子。1. #include <stdio.h>2. void main()3. int n,i;4. scanf( "%d" ,&n);5. for (i=2;n>1;) 6. if (n%i=0) 7. printf( "%d'n" ,i);n/=i;8. 9. else i+;10. 11. 38回文字符串一一递归成绩：5 /折扣：0.8有一种特殊形式的字符串，其正反序相同，被称为回文字符串例如LeveL就是一个回文字符串。输入：字符串输出：Yes或者No

46、说明：如输出Yes ,说明输入的字符串是一个回文字符串输出No,说明输入的字符串不是一个回文字符串请使用递归算法实现。1. #include <stdio.h>2. #include<string.h>3. int fun( char str口，int a, int b)4. 5. if (stra!=strb)return0 ;6. else if (a=b|a+1=b&&stra+1=strb)return 1;7. else if (stra=strb)return 1&&fun(str,a+1,b-1);8. 9. void main() 10. char str100; scanf( "%s" ,str); int n; n=strlen(str);11. switch (fun(str,0,n-1)12. 13. case 1:printf( "Yes'n" ); break