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

北理工C语言编程网上作业答案H1：计算通用产品代码(UPC)的校验位（选作）成绩:5/折扣:0.8背景许多年来，货物生产商都会把超市售卖的每件商品上放置一个条码。这种被称为通用产品代码（UniversalProductCode，缩写UPC）的条码可以识别生产商和产品。超市可以通过扫描产品上的条码来确定支付此项商品的费用。每一个条码由十二位数字构成，通常这些数字会显示在条码下面。例如，包装为26盎司的Morton牌碘化盐所用条码下的数字是：024600010030第一个数字表示商品的种类（0表示大部分的食品杂货，2表示需要称量的货品，3表示药品或和健康相关的商品，而5表示优惠券）。接下来的一组五位数字用来识别生产商。而第二组五位数字则用来区分产品类型（其中包括包装尺寸）。最后一位数字是“校验位”，它可以帮助鉴别先前数字中的错误。如果条码扫描出现错误，那么前十一位数字和最后一位数字可能会不一致，而超市扫描机也会拒绝整个条码。下面是一种计算校验位的方法：首先把第一位、第三位、第五位、第七位、第九位和第十一位数字相加。然后把第二位、第四位、第六位、第八位和第十位数字相加。接着把第一次加法结果乘以3后再加上第二次加法的结果。随后，再把上述结果减去1。减法后的结果除以10取余数。最后，用9减去上一步骤中得到的余数。现在以Morton碘盐为例，第一组数字的加法是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.#include2.main()3.{4.inta,b,c;5.intb1,b2,b3,b4,b5;6.intc1,c2,c3,c4,c5;7.intd1,d2,d3,d4;8.scanf("%d\n%d\n%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("%d\n",d4);13.}H2：数制转换（选作）成绩:5/折扣:0.8我们通常使用的都是十进制的数字，但其实在生活中也经常会使用其它进制。这个题目会给你两个不同的数字，它们不属于同一进制，要求你计算出当它们分别处于何种进制之中时，两个数字相等。譬如12和5，在十进制下它们是不等的，但若12使用3进制而5使用六进制或十进制时，它们的值就是相等的。因此只要选择合适的进制，12和5就可以是相等的。程序的输入是两个数字M和N(其十进制的值不超过1000000000)，它们的进制在2~36之间。对于十以下的数字，用0~9表示，而十以上的数字，则使用大写的A~Z表示。求出分别在2~36哪种进制下M和N相等。若相等则输出相应的进制，若不等则输出错误信息。当然了，对于多种可能成立的情况，找出符合要求的进制最小的一组就行了。信息的格式见测试用例。21.零钱换整钱成绩:5/折扣:0.8小明手中有一堆硬币，小红手中有若干张10元的整钱。已知1角的硬币厚度为1.8mm，5角的硬币厚1.5mm，1元的硬币为2.0mm。小明和小红一起玩游戏，小红拿出若干张10元的纸币，小明要将1角的硬币放成一摞，将5角的硬币硬币放成一摞，将1元的硬币放成一摞，如果3摞硬币一样高，并且金额能够正好小红要求的面值，则双方可以进行交换，否则没有办法交换。输入：小红希望交换几张10元的纸币输出：1角的数量,5角的数量,1元的数量1.#include2.main()3.{4.intn,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++)<bdsfid="112"p=""></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,%d\n",a,b,c);13.j+=1;14.}15.}16.if(j==0)17.printf("Nochange.\n");18.return0;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,68；表示A品牌商品2个、B品牌商品30个、C品牌商品68个。要求：因为有多个结果，结果的排序按照A品牌的个数从少到多的顺序输出。1.#include2.main()3.{4.inta,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%d%d\n",a,b,c);16.}17.}18.}19.}23谁能出线成绩:10/折扣:0.8背景：电视台举办“超级学生”才艺大赛，由于报名人数狂多，所以要先进行分组预赛。按规定，每10名学生为一个预赛小组，评委打出分数（0~100分），各小组第一名可以进入下一轮；如果有多名学生得分相同都是第一名，则可同时进入下一轮。输入：按顺序给出一个小组10个人的最后得分（int）。输出：能够出线的学生序号（0~9）。#includemain(){inta[10]={0},i,max=0;for(i=0;i<10;i++){scanf("%d",&a[i]);if(max}for(i=0;i<10;i++){if(a[i]==max)printf("%d\n",i);}}24.寻找特殊偶数成绩:5/折扣:0.8背景有一种特殊偶数，它每一位上的数字都两两不相同。我们现在需要找出四位数中某一区间内的这类偶数。输入所要寻找的四位偶数的范围。每组输入有两个数字：第一个数字是最小范围；第二个数字是最大范围。如果输入遇到0，输入结束。输出列出此范围内的所有特殊偶数，并且列出此范围内特殊偶数的个数。1.#include2.main()3.{4.inta,b,counter,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.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)&&(number2!=number3)&&(number2!=number4)&&(number3!=number4))23.{24.if((i%2)==0)25.{26.printf("%d",i);27.counter++;28.}29.}30.}31.printf("\n");32.printf("counter=%d\n",counter);33.}34.}35.}36.while((a!=0)&&(b!=0));37.return;38.}26二年级小学生的题目成绩:10/折扣:0.8两个二年级小朋友在一起玩游戏，小明给出一堆不超过两位的正整数和运算要求（+、-、*、/、%），小丽要找出这些整数中的最大值和最小值，然后按照小明的要求算出最大数与最小数进行算术运算的结果。输入：用逗号分隔的不超过两位的正整数序列，及其运算符和等号输出：最大数op最小数=结果1.#main()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.charc;12.scanf("%c",&c);13.if(c==',')14.{15.if(mark==1)16.n=n1;17.elseif(mark==2)18.n=n1*10+n2;19.if(n>max)20.{max=n;}21.if(n<min)<bdsfid="252"p=""></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=='%')36.op=5;37.elseif(c=='=')38.{break;}39.elseif(c<='9'&&c>='0')40.{41.if(mark==0)42.{n1=c-'0';mark=1;}43.elseif(mark==1)44.{n2=c-'0';mark=2;}45.46.}47.}48.switch(op)49.{50.case1:51.{52.printf("%d+%d=%d\n",max,min,max+min);53.break;54.}55.case2:56.{57.printf("%d-%d=%d\n",max,min,max-min);58.break;59.}60.case3:61.{62.printf("%d*%d=%d\n",max,min,max*min);63.break;64.}65.case4:66.{67.if(min==0)68.printf("Error!\n");69.else70.{71.printf("%d/%d=%d\n",max,min,max/min);72.}73.break;74.}75.case5:76.{77.if(min==0)78.printf("Error!\n");79.else80.{81.printf("%d%%%d=%d\n",max,min,max%min);82.}83.break;84.}85.}86.}27等值数列段成绩:10/折扣:0.8如果一个数列中的某一段（至少有两个元素）的各元素值均相同，则称之为等值数列段。等值数列段中元素的个数叫做等值数列段的长度。输入：由N个元素组成的整数数列A（其中N<=50)输出：A中长度最大的所有等值数列段的始末位置，如果没有等值数列段，则输出Noequalnumberlist.说明：始末位置是指数组下标，即0表示第一个元素。如果有多个同等长度的等值数列，只输出第一个等值数列的起始位置。当在一个LIST中出现两个等长的连续串的时候，我们的答案应该是第一个等长串。1.#include2.intmain()3.{4.5.for(;1;)6.{7.intnum[50]={0};8.intn=0;9.10.scanf("%d",&n);11.for(inti=0;i<n;i++)<bdsfid="341"p=""></n;i++)<>12.{scanf("%d",&num[i]);}13.intstarttemp=num[0];14.intstart=num[0];15.inta=-1;16.intb=0;17.intcount=1;18.intcounttemp=1;19.20.for(inti=1;i<n;i++)<bdsfid="351"p=""></n;i++)<>21.{22.if(num[i]==num[i-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("Noequalnumberlist.\n");break;}38.else39.{printf("Thelongestequalnumberlistisfrom%dto%d.\n",b+1-count,b);break;}40.}41.}28大家一起做游戏成绩:15/折扣:0.8幼儿园的小朋友们刚学习了如何数数，阿姨在下课时组织大家一起玩游戏。规则如下：所有的小朋友绕成一圈，顺序排号，从第一个小朋友开始报数，凡是报到固定数字（例如5）的，都退出该游戏，直到只剩下一位小朋友游戏才中止。每个小朋友都希望自己能有更多的练习数数的机会，所以都希望成为最终被留下的那位。现在，请大家帮小朋友们计算一下，在第一次排号的时候排到第几位才能成为最终被留下的小朋友。输入：小朋友的个数（<=50）要被练习的数字输出：最终被留下的小朋友的序号说明：如“要被练习的数字”是5，则每次数到5的同学要退出该游戏1.#include2.voidmain()3.{4.intN,n,i,s=0,a;5.scanf("%d%d\n",&N,&n);6.for(i=2;i<=N;i++)7.s=(s+n)%i;8.a=s+1;9.printf("TheleftchildisNO%d.\n",a);10.}29组成最大数成绩:10/折扣:0.8任意输入一个自然数，输出该自然数的各位数字组成的最大数。例如，输入1593，则输出为9531。输入：自然数n输出：各位数字组成的最大数1.#include2.#include3.intmain()4.{5.chara[100000],c;6.inti,j,k;7.scanf("%s",&a);8.i=strlen(a);9.for(j=0;j<i-1;j++)<bdsfid="412"p=""></i-1;j++)<>10.for(k=0;k<i-j-1;k++)<bdsfid="414"p=""></i-j-1;k++)<>11.{12.if(a[k]<a[k+1])<bdsfid="417"p=""></a[k+1])<>13.{14.c=a[k];15.a[k]=a[k+1];16.a[k+1]=c;17.}18.}19.printf("%s",a);20.printf("\n");21.}30删除重复字符成绩:5/折扣:0.8背景：输入一个长度不超过100的字符串，删除串中的重复字符。输入：输入要检查的字符串，长度不超过100个字符。例如：abacaeedabcdcd。输出：删除重复字符后的字符串。例如：abced。1.#include2.3.#alread_saved(charlastchar,charnewstr[],intj)6.7.{8.9.inti=0;10.11.while(i<j)<bdsfid="447"p=""></j)<>12.13.{14.15.if(lastchar==newstr[i])return1;16.17.i++;18.19.}20.21.return0;22.23.}24.25.voidmain()26.27.{28.charstr[100];charnewstr[100];intn,i,j;29.30.i=0;31.32.j=0;33.34.gets(str);35.36.while(str[i]!='\0')37.38.{39.40.if(!alread_saved(str[i],newstr,j))41.{newstr[j]=str[i];j++;42.43.}44.i++;45.46.}47.48.newstr[j]='\0';49.50.puts(newstr);51.52.}31合并字符串成绩:10/折扣:0.8输入两个已经按从小到大顺序排列好的字符串，编写一个合并两个字符串的函数，使合并后的字符串，仍然是从小到大排列。输入：两个已经排好顺序（升序）的两个字符串输出：一个合并在一起的有序（升序）的字符串要求：设计一个效率尽量高的算法，对每个字符串只扫描一遍就可以了。如果采用先进行串连接，然后再进行排序的算法，则效率太低了。1.#include2.3.#include4.5.voidMergeList(charstr1[],charstr2[],charstr3[]);6.7.voidmain()8.9.{10.charstr1[100];charstr2[100];charstr3[100];gets(str1);gets(str2);11.12.MergeList(str1,str2,str3);13.14.printf("%s\n",str3);15.16.}17.18.voidMergeList(charstr1[],charstr2[],charstr3[])19.20.{21.22.inti,j,k;23.24.i=0;j=0;k=0;25.intlengthOfStr1,lengthOfStr2;lengthOfStr1=strlen(str1);lengthOfStr2=strlen(str2);26.while(i<lengthofstr1&&j<lengthofstr2)<bdsfid="529"p=""></lengthofstr1&&j<lengthofstr2)<>27.28.{29.if(str1[i]<=str2[j])str3[k++]=str1[i++];elsestr3[k++]=str2[j++];30.31.}32.while(i<bdsfid="536"p=""><>while(j<=""bdsfid="538"p=""str3[k]="\0">33.34.}32串的减法成绩:10/折扣:0.8输入字符串s和t（串长不超过80个字符），将在字符串s中出现，但未在字符串t中出现的字符组成一个新的字符串放在u中，u中字符按原字符串中字符顺序排列，不去掉重复字符，输出u。例如：当s="112345"，t="2467"时，u="1135"。输入：第一行为串s第二行为串t输出：串u1.#include2.#main()4.{5.chara[80];6.charb[80];7.gets(a);8.gets(b);9.10.intl=strlen(a);11.12.for(inti=0;b[i]!='\0';i++)13.{14.for(intj=0;j<l;j++)<bdsfid="566"p=""></l;j++)<>15.if(a[j]==b[i])16.a[j]='\0';17.}18.for(intk=0;k<l;k++)<bdsfid="571"p=""></l;k++)<>19.if(a[k]!='\0')20.printf("%c",a[k]);21.printf("\n");22.23.}33单词排序成绩:10/折扣:0.8输入5个单词，将它们按从大到小的顺序排列后输出。输入：5个单词输出：排序后的顺序1.#include"stdio.h"2.#include"string.h"3.voidmain()4.{charch[5][26],c[26];5.inti,j,k;6.for(i=0;i<5;i++)7.gets(ch[i]);8.for(i=0;i<4;i++)9.{k=i;10.for(j=i+1;j<5;j++)11.if(strcmp(ch[k],ch[j])<0)k=j;12.if(k!=i)13.{strcpy(c,ch[i]);14.strcpy(ch[i],ch[k]);15.strcpy(ch[k],c);}16.}17.for(i=0;i<5;i++)puts(ch[i]);18.}34北理工的恶龙成绩:10/折扣:0.8背景：最近，北理工出现了一只恶龙，它长着很多头，而且还会吐火，它将会把北理工烧成废墟，于是，校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙，必须把它所有的头都砍掉，每个勇士只能砍一个龙头，龙的每个头大小都不一样，一个勇士只有在身高不小于龙头的直径的情况下才能砍下它。而且勇士们要求，砍下一个龙头必须得到和自己身高厘米数一样的学分。校长想花最少的学分数杀死恶龙，于是找到你寻求帮助。输入：第一行龙头数n,勇士人数m（1<=n,m<=100）接下来n行，每行包含一个整数，表示龙头的直径接下来m行，每行包含一个整数，表示勇士的身高l输出：如果勇士们能完成任务，输出校长需要花的最小费用；否则输出“bitisdoomed!”1.#main()5.{6.intdragon,hero;7.scanf("%d%d",&dragon,&hero);8.intdragonhead[100]={0};9.intherohight[100]={0};10.//input11.for(inti=0;i<dragon;i++)<bdsfid="620"p=""></dragon;i++)<>12.scanf("%d",&dragonhead[i]);13.for(inti=0;i<hero;i++)<bdsfid="623"p=""></hero;i++)<>14.scanf("%d",&herohight[i]);15.//makethedateinorder16.inttemp;17.for(inti=0;i<dragon;i++)<bdsfid="628"p=""></dragon;i++)<>18.{19.for(intj=0;j<dragon-1;j++)<bdsfid="631"p=""></dragon-1;j++)<>20.{21.if(dragonhead[j]>dragonhead[j+1])22.{23.temp=dragonhead[j];24.dragonhead[j]=dragonhead[j+1];25.dragonhead[j+1]=temp;26.}27.}28.}29.30.for(inti=0;i<hero;i++)<bdsfid="643"p=""></hero;i++)<>31.{32.for(intj=0;j<hero-1;j++)<bdsfid="646"p=""></hero-1;j++)<>33.{34.if(herohight[j]>herohight[j+1])35.{36.temp=herohight[j];37.herohight[j]=herohight[j+1];38.herohight[j+1]=temp;39.}40.}4