計(jì)算通用產(chǎn)品代碼(UPC)的校驗(yàn)位（選作）

1、 H1：計(jì)算通用產(chǎn)品代碼(UPC)的校驗(yàn)位（選作）背景許多年來，貨物生產(chǎn)商都會(huì)把超市售賣的每件商品上放置一個(gè)條碼。這種被稱為通用產(chǎn)品代碼（Universal Product Code，縮寫UPC）的條碼可以識(shí)別生產(chǎn)商和產(chǎn)品。超市可以通過掃描產(chǎn)品上的條碼來確定支付此項(xiàng)商品的費(fèi)用。每一個(gè)條碼由十二位數(shù)字構(gòu)成，通常這些數(shù)字會(huì)顯示在條碼下面。例如，包裝為26盎司的Morton牌碘化鹽所用條碼下的數(shù)字是：0 24600 01003 0第一個(gè)數(shù)字表示商品的種類（0表示大部分的食品雜貨，2表示需要稱量的貨品，3表示藥品或和健康相關(guān)的商品，而5表示優(yōu)惠券）。接下來的一組五位數(shù)字用來識(shí)別生產(chǎn)商。而第二組五位數(shù)字

2、則用來區(qū)分產(chǎn)品類型（其中包括包裝尺寸）。最后一位數(shù)字是“校驗(yàn)位”，它可以幫助鑒別先前數(shù)字中的錯(cuò)誤。如果條碼掃描出現(xiàn)錯(cuò)誤，那么前十一位數(shù)字和最后一位數(shù)字可能會(huì)不一致，而超市掃描機(jī)也會(huì)拒絕整個(gè)條碼。下面是一種計(jì)算校驗(yàn)位的方法：首先把第一位、第三位、第五位、第七位、第九位和第十一位數(shù)字相加。然后把第二位、第四位、第六位、第八位和第十位數(shù)字相加。接著把第一次加法結(jié)果乘以3后再加上第二次加法的結(jié)果。隨后，再把上述結(jié)果減去1。減法后的結(jié)果除以10取余數(shù)。最后，用9減去上一步驟中得到的余數(shù)?，F(xiàn)在以Morton碘鹽為例，第一組數(shù)字的加法是0+4+0+0+0+3=7，而第二組數(shù)字的加法是2+6+0+1+0=9。

3、把第一組加法值乘以3后再加上第二組加法值得到的結(jié)果是30。再減去1，結(jié)果變?yōu)?9。再把這個(gè)值除以10取余數(shù)為9。9在減去余數(shù)結(jié)果9，最終值為0。輸入每次輸入三行數(shù)據(jù)，第一行是UPC的第一位數(shù)字，第二行是UPC的第一組五位數(shù)字，第三行是UPC的第二組五位數(shù)字。輸出UPC的校驗(yàn)位提示本題有隱藏測(cè)試用例。如果想多找不同的實(shí)例驗(yàn)證你的算法，可以拿身邊書或食品背后的條碼測(cè)試一下。#include main() int a,b,c; int b1,b2,b3,b4,b5; int c1,c2,c3,c4,c5; int d1,d2,d3,d4; scanf(%dn%dn%d,&a,&b,&c); b1=b

4、/10000,b2=(b/1000)%10,b3=(b/100)%10,b4=(b/10)%10,b5=b%10; c1=c/10000,c2=(c/1000)%10,c3=(c/100)%10,c4=(c/10)%10,c5=c%10; d1=a+b2+b4+c1+c3+c5,d2=b1+b3+b5+c2+c4,d3=(3*d1+d2-1)%10,d4=9-d3; printf(%dn,d4); H2：數(shù)制轉(zhuǎn)換（選作）成績: 5 / 折扣: 0.8我們通常使用的都是十進(jìn)制的數(shù)字，但其實(shí)在生活中也經(jīng)常會(huì)使用其它進(jìn)制。 這個(gè)題目會(huì)給你兩個(gè)不同的數(shù)字，它們不屬于同一進(jìn)制，要求你計(jì)算出當(dāng)它們分別處于

5、何種進(jìn)制之中時(shí)，兩個(gè)數(shù)字相等。譬如 12 和 5 ，在十進(jìn)制下它們是不等的，但若 12 使用 3 進(jìn)制而 5 使用六進(jìn)制或十進(jìn)制時(shí)，它們的值就是相等的。因此只要選擇合適的進(jìn)制， 12 和 5 就可以是相等的。 程序的輸入是兩個(gè)數(shù)字 M 和 N( 其十進(jìn)制的值不超過 1000000000) ，它們的進(jìn)制在 236 之間。對(duì)于十以下的數(shù)字，用 09 表示，而十以上的數(shù)字，則使用大寫的 AZ 表示。 求出分別在 236 哪種進(jìn)制下 M 和 N 相等。若相等則輸出相應(yīng)的進(jìn)制，若不等則輸出錯(cuò)誤信息。當(dāng)然了，對(duì)于多種可能成立的情況，找出符合要求的進(jìn)制最小的一組就行了。信息的格式見測(cè)試用例。21. 零錢換整

6、錢成績: 5 / 折扣: 0.8小明手中有一堆硬幣，小紅手中有若干張10元的整錢。已知 1 角的硬幣厚度為 1.8mm，5 角的硬幣厚 1.5mm， 1 元的硬幣為 2.0mm 。小明和小紅一起玩游戲，小紅拿出若干張10元的紙幣，小明要將 1 角的硬幣放成一摞，將 5 角的硬幣硬幣放成一摞，將 1 元的硬幣放成一摞，如果 3 摞硬幣一樣高，并且金額能夠正好小紅要求的面值，則雙方可以進(jìn)行交換，否則沒有辦法交換。輸入： 小紅希望交換幾張10元的紙幣輸出： 1 角的數(shù)量,5 角的數(shù)量,1元的數(shù)量#include main() int n,a,b,c,s,j=0; scanf(%d,&n); for(

7、a=1;a10*n;a+) for(b=1;b*15=a*18;b+) for(c=1;ca;c+) s=a+b*5+c*10; if(b*15=c*20&a*18=b*15&s=100*n) printf(%d,%d,%dn,a,b,c); j+=1; if(j=0) printf(No change.n); return 0; 22. 買東西成績: 5 / 折扣: 0.8某商品有A、B、C三種品牌，各品牌的價(jià)格各不相同，其中A品牌的價(jià)格為每個(gè)5元， B品牌為每個(gè)3元，而C品牌為每3個(gè)1元。如果要用 M 元錢買 N 個(gè)該商品，要求每個(gè)商品至少買一個(gè)，編程求各種品牌各能買多少個(gè)。 輸入：先后輸

8、入M（錢數(shù)）及N（商品個(gè)數(shù)）的實(shí)際數(shù)值輸出：所有可能情況下可以購買的3種商品的個(gè)數(shù)，按A、B、C品牌的順序輸出，用逗號(hào)分隔。例如：2,30,68；表示A品牌商品2個(gè)、B品牌商品30個(gè)、C品牌商品68個(gè)。 要求：因?yàn)橛卸鄠€(gè)結(jié)果，結(jié)果的排序按照A品牌的個(gè)數(shù)從少到多的順序輸出。 #include main() int a,b,c,M,N,s; scanf(%d%d,&M,&N); for(a=1;a=N;a+) for(b=1;b=N;b+) c=N-a-b; if(c%3=0) s=a*5+b*3+c/3; if(s=M) printf(%d %d %dn,a,b,c); 23 誰能出線成績: 1

9、0 / 折扣: 0.8背景：電視臺(tái)舉辦“超級(jí)學(xué)生”才藝大賽，由于報(bào)名人數(shù)狂多，所以要先進(jìn)行分組預(yù)賽。按規(guī)定，每10名學(xué)生為一個(gè)預(yù)賽小組，評(píng)委打出分?jǐn)?shù)（0100分），各小組第一名可以進(jìn)入下一輪；如果有多名學(xué)生得分相同都是第一名，則可同時(shí)進(jìn)入下一輪。輸入：按順序給出一個(gè)小組10個(gè)人的最后得分（int）。輸出：能夠出線的學(xué)生序號(hào)（09）。#includemain()int a10=0,i,max=0;for(i=0;i10;i+) scanf(%d,&ai); if(maxai) max=ai; for(i=0;i10;i+) if(ai=max) printf(%dn,i); 24. 尋找特殊偶數(shù)

10、成績: 5 / 折扣: 0.8背景有一種特殊偶數(shù)，它每一位上的數(shù)字都兩兩不相同。我們現(xiàn)在需要找出四位數(shù)中某一區(qū)間內(nèi)的這類偶數(shù)。輸入所要尋找的四位偶數(shù)的范圍。每組輸入有兩個(gè)數(shù)字：第一個(gè)數(shù)字是最小范圍；第二個(gè)數(shù)字是最大范圍。如果輸入遇到0，輸入結(jié)束。輸出列出此范圍內(nèi)的所有特殊偶數(shù)，并且列出此范圍內(nèi)特殊偶數(shù)的個(gè)數(shù)。#include main() int a,b,counter,i,number1,number2,number3,number4; do scanf(%d%d,&a,&b); if(a=0)&(b=0) break; if(a=b) printf(Errorn); else if(a10

11、00)|(b1000) printf(Errorn); else for(i=a,counter=0;i=b;i+) number1=i/1000; number2=i/100%10; number3=i/10%10; number4=i%10; if(number1!=number2)&(number1!=number3)&(number1!=number4)&(number2!=number3)&(number2!=number4)&(number3!=number4) if(i%2)=0) printf(%d ,i); counter+; printf(n); printf(counte

12、r=%dn,counter); while(a!=0)&(b!=0); return; 26 二年級(jí)小學(xué)生的題目成績: 10 / 折扣: 0.8兩個(gè)二年級(jí)小朋友在一起玩游戲，小明給出一堆不超過兩位的正整數(shù)和運(yùn)算要求（+、-、*、/、%），小麗要找出這些整數(shù)中的最大值和最小值，然后按照小明的要求算出最大數(shù)與最小數(shù)進(jìn)行算術(shù)運(yùn)算的結(jié)果。輸入：用逗號(hào)分隔的不超過兩位的正整數(shù)序列，及其運(yùn)算符和等號(hào)輸出： 最大數(shù) op 最小數(shù)=結(jié)果#include int main() int op=0; int max=0; int min=99; int mark=0; int n1=-1,n2=-1,n=0; fo

13、r(;1;) char c; scanf(%c,&c); if(c=,) if(mark=1) n=n1; else if(mark=2) n=n1*10+n2; if(nmax) max=n; if(nmin) min=n; mark=0; n1=-1,n2=-1; continue; if(c=+) op=1; else if(c=-) op=2; else if(c=*) op=3; else if(c=/) op=4; else if(c=%) op=5; else if(c=) break; else if(c=0) if(mark=0) n1=c-0;mark=1; else if

14、(mark=1) n2=c-0;mark=2; switch (op) case 1: printf(%d + %d = %dn,max,min,max+min); break; case 2: printf(%d - %d = %dn,max,min,max-min); break; case 3: printf(%d * %d = %dn,max,min,max*min); break; case 4: if(min=0) printf(Error!n); else printf(%d / %d = %dn,max,min,max/min); break; case 5: if(min=0

15、) printf(Error!n); else printf(%d % %d = %dn,max,min,max%min); break; 27 等值數(shù)列段成績: 10 / 折扣: 0.8如果一個(gè)數(shù)列中的某一段（至少有兩個(gè)元素）的各元素值均相同，則稱之為等值數(shù)列段。等值數(shù)列段中元素的個(gè)數(shù)叫做等值數(shù)列段的長度。輸入：由N個(gè)元素組成的整數(shù)數(shù)列A（其中N=50)輸出：A中長度最大的所有等值數(shù)列段的始末位置，如果沒有等值數(shù)列段，則輸出No equal number list.說明：始末位置是指數(shù)組下標(biāo)，即0表示第一個(gè)元素。如果有多個(gè)同等長度的等值數(shù)列，只輸出第一個(gè)等值數(shù)列的起始位置。當(dāng)在一個(gè)LIST中

16、出現(xiàn)兩個(gè)等長的連續(xù)串的時(shí)候，我們的答案應(yīng)該是第一個(gè)等長串。#include int main() for(;1;) int num50=0; int n=0; scanf(%d,&n); for(int i=0;in;i+) scanf(%d,&numi); int starttemp=num0; int start=num0; int a=-1; int b=0; int count=1; int counttemp=1; for(int i=1;icount) b=a;count=counttemp; continue; else counttemp=1; if(a=-1) printf(

17、No equal number list.n);break; else printf(The longest equal number list is from %d to %d.n,b+1-count,b); break; 28 大家一起做游戲成績: 15 / 折扣: 0.8幼兒園的小朋友們剛學(xué)習(xí)了如何數(shù)數(shù)，阿姨在下課時(shí)組織大家一起玩游戲。規(guī)則如下：所有的小朋友繞成一圈，順序排號(hào)，從第一個(gè)小朋友開始報(bào)數(shù)，凡是報(bào)到固定數(shù)字（例如5）的，都退出該游戲，直到只剩下一位小朋友游戲才中止。每個(gè)小朋友都希望自己能有更多的練習(xí)數(shù)數(shù)的機(jī)會(huì)，所以都希望成為最終被留下的那位。現(xiàn)在，請(qǐng)大家?guī)托∨笥褌冇?jì)算一下，在第

18、一次排號(hào)的時(shí)候排到第幾位才能成為最終被留下的小朋友。輸入：小朋友的個(gè)數(shù)（=50） 要被練習(xí)的數(shù)字輸出：最終被留下的小朋友的序號(hào)說明：如“要被練習(xí)的數(shù)字”是5，則每次數(shù)到5的同學(xué)要退出該游戲#include void main() int N,n,i,s=0,a; scanf(%d %dn,&N,&n); for(i=2;i=N;i+) s=(s+n)%i; a=s+1; printf(The left child is NO %d.n,a); 29 組成最大數(shù)成績: 10 / 折扣: 0.8任意輸入一個(gè)自然數(shù)，輸出該自然數(shù)的各位數(shù)字組成的最大數(shù)。例如，輸入 1593 ，則輸出為 9531 。輸

19、入： 自然數(shù) n 輸出： 各位數(shù)字組成的最大數(shù) #include #include int main() char a100000,c; int i,j,k; scanf(%s,&a); i=strlen(a); for(j=0;ji-1;j+) for(k=0;ki-j-1;k+) if(akak+1) c=ak; ak=ak+1; ak+1=c; printf(%s,a); printf(n); 30 刪除重復(fù)字符成績: 5 / 折扣: 0.8背景： 輸入一個(gè)長度不超過 100 的字符串，刪除串中的重復(fù)字符。輸入：輸入要檢查的字符串，長度不超過100個(gè)字符。例如：abacaeedabcdc

20、d。輸出：刪除重復(fù)字符后的字符串。例如：abced。 #include #include int alread_saved(char lastchar, char newstr, int j) int i=0; while(ij) if(lastchar=newstri)return 1; i+; return 0; void main() char str100; char newstr100; int n,i,j; i=0; j=0; gets(str); while(stri!=0) if(!alread_saved(stri,newstr,j) newstrj=stri; j+; i+

21、; newstrj=0; puts(newstr); 31 合并字符串成績: 10 / 折扣: 0.8輸入兩個(gè)已經(jīng)按從小到大順序排列好的字符串，編寫一個(gè)合并兩個(gè)字符串的函數(shù)，使合并后的字符串，仍然是從小到 大排列。輸入：兩個(gè)已經(jīng)排好順序（升序）的兩個(gè)字符串輸出：一個(gè)合并在一起的有序（升序）的字符串要求：設(shè)計(jì)一個(gè)效率盡量高的算法，對(duì)每個(gè)字符串只掃描一遍就可以了。如果采用先進(jìn)行串連接，然后再進(jìn)行排序的算法，則效率太低了。#include #include void MergeList(char str1,char str2,char str3); void main() char str1100;

22、 char str2100; char str3100; gets(str1); gets(str2); MergeList(str1,str2,str3); printf(%sn,str3); void MergeList(char str1,char str2,char str3) int i,j,k; i=0;j=0;k=0; int lengthOfStr1,lengthOfStr2; lengthOfStr1=strlen(str1); lengthOfStr2=strlen(str2); while(ilengthOfStr1&jlengthOfStr2) if(str1i=str

23、2j) str3k+=str1i+; else str3k+=str2j+; while(ilengthOfStr1)str3k+=str1i+; while(jlengthOfStr2)str3k+=str2j+; str3k=0; 32 串的減法成績: 10 / 折扣: 0.8輸入字符串s和t（串長不超過80個(gè)字符），將在字符串s中出現(xiàn)，但未在字符串t中出現(xiàn)的字符組成一個(gè)新的字符串放在u中，u中字符按原字符串中字符順序排列，不去掉重復(fù)字符，輸出u。例如：當(dāng)s=112345，t=2467時(shí)，u=1135。輸入：第一行為串s第二行為串t輸出：串u#include #include int ma

24、in() char a80; char b80; gets(a); gets(b); int l=strlen(a); for(int i=0;bi!=0;i+) for(int j=0;jl;j+) if(aj=bi) aj=0; for(int k=0;kl;k+) if(ak!=0) printf(%c,ak); printf(n); 33 單詞排序成績: 10 / 折扣: 0.8輸入 5 個(gè)單詞，將它們按從大到小的順序排列后輸出。輸入：5個(gè)單詞輸出：排序后的順序#includestdio.h #includestring.h void main() char ch526,c26; in

25、t i,j,k; for(i=0;i5;i+) gets(chi); for(i=0;i4;i+) k=i; for(j=i+1;j5;j+) if(strcmp(chk,chj)0) k=j; if(k!=i) strcpy(c,chi); strcpy(chi,chk); strcpy(chk,c); for(i=0;i5;i+) puts(chi); 34 北理工的惡龍成績: 10 / 折扣: 0.8背景：最近，北理工出現(xiàn)了一只惡龍，它長著很多頭，而且還會(huì)吐火，它將會(huì)把北理工燒成廢墟， 于是，校長下令召集全校所有勇士殺死這只惡龍。要?dú)⑺肋@只龍，必須把它所有的頭都砍掉，每個(gè)勇士只能砍一個(gè)龍

26、頭，龍的每個(gè)頭大小都不一樣，一個(gè)勇士只有在身高不小于龍頭的直徑的情況下才能砍下它。而且勇士們要求，砍下一個(gè)龍頭必須得到和自己身高厘米數(shù)一樣的學(xué)分。校長想花 最少的學(xué)分?jǐn)?shù)殺死惡龍，于是找到你尋求幫助。輸入：第一行 龍頭數(shù) n , 勇士人數(shù) m （ 1=n, m=100 ） 接下來 n 行，每行包含一個(gè)整數(shù)，表示龍頭的直徑 接下來 m 行，每行包含一個(gè)整數(shù)，表示勇士的身高 l輸出：如果勇士們能完成任務(wù)，輸出校長需要花的最小費(fèi)用；否則輸 出 “ bit is doomed! ” #include int main() int dragon,hero; scanf(%d%d,&dragon,&hero

27、); int dragonhead100=0; int herohight100=0; /input for(int i=0;idragon;i+) scanf(%d,&dragonheadi); for(int i=0;ihero;i+) scanf(%d,&herohighti); /make the date in order int temp; for(int i=0;idragon;i+) for(int j=0;jdragonheadj+1) temp=dragonheadj; dragonheadj=dragonheadj+1; dragonheadj+1=temp; for(i

28、nt i=0;ihero;i+) for(int j=0;jherohightj+1) temp=herohightj; herohightj=herohightj+1; herohightj+1=temp; /arrange hero to kill the dragon int start=0; for(int i=0;idragon;i+) for(int j=start;j=dragonheadi) dragonheadi=0; start+; break; else herohightj=0; start+; if (starthero) break; for(int i=start

29、;ihero;i+) herohighti=0; /caculate the grade int sd=0; int sh=0; for(int i=0;idragon;i+) sd=sd+dragonheadi; for(int i=0;ihero;i+) sh=sh+herohighti; if(sd=0) printf(%dn,sh); else printf(bit is doomed!n); 35 殺雞用牛刀要用遞歸?。〕煽? 5 / 折扣: 0.8背景：哈哈！我們終于學(xué)了遞歸了，現(xiàn)在大家一定感到非常有意思吧，那個(gè)典型的“漢諾塔”問題，一個(gè)非常短的程序居然可以完成如此復(fù)雜的工作，真是

30、神奇??！來吧，讓我們也動(dòng)手編寫一個(gè)遞歸程序，當(dāng)然，我們要編寫的不可能太復(fù)雜。功能：求整數(shù) n 到 m 區(qū)間的累加和，其中n=m。輸入：區(qū)間的起始點(diǎn)n 區(qū)間的終止點(diǎn)m輸出：累加和要求：使用遞歸算法完成。如此簡單的題目當(dāng)然要有隱含的測(cè)試用例啦，就3個(gè)，看看誰能猜出來#include int sum(int n,int m) return n=m?n:sum(n,m-1)+m; int main() int n,m; scanf(%d%d,&n,&m); printf(The sum from %d to %d is %d.n,n,m,sum(n,m); return 0; 36 科學(xué)記數(shù)法成績:

31、10 / 折扣: 0.8對(duì)于非常大或者非常小的數(shù)據(jù)，我們通常用科學(xué)記數(shù)法來表示。例如在科技文獻(xiàn)和電腦中經(jīng)常遇到的 2.3106 （計(jì)算機(jī)中的科學(xué)記數(shù)法表示為：2.3E6），或者 9.1810-5 （科學(xué)記樹法表示：9.18E-5）這種類型的數(shù)據(jù)。 輸入：用科學(xué)記數(shù)法表示的數(shù)據(jù)。即為符合C語言表示的科學(xué)記數(shù)法表示。輸出：該數(shù)據(jù)的雙精度表示說明：輸入數(shù)據(jù)的精度不高于小數(shù)點(diǎn)后50位。輸入數(shù)據(jù)時(shí)，在實(shí)數(shù)和冪之間有空格進(jìn)行分隔，空格個(gè)數(shù)不定。結(jié)果保留到小數(shù)點(diǎn)后8位，如不足8位用0補(bǔ)足，超過8位則截?cái)?，不進(jìn)行四舍五入的處理。#include stdio.h int main() int p=-1,n,i=

32、0,j,sign=0,flag=0;char c,s100; while(scanf(%c,&c)&c!=e&c!=E) if(c=.)p=i-1; else if(c=0)si=c,i+; else if(c=-)sign=1; else if(p0)p=i-1; for(j=i;j=60;j+) sj=0; scanf(%d,&n); p+=n; if(sign)printf(-); if(p0) p=-p-1; printf(0.); for(i=1;i=p&i=8;i+) printf(0); for(i=1;i=8-p;i+) printf(%c,si-1); else i=0; w

33、hile(i=p) if(si=0&!flag&ip)i+; elseflag=1;printf(%c,si+); printf(.); for(j=1;j=8;j+) printf(%c,si+); printf(n); return 0; 37 大數(shù)分解成績: 5 / 折扣: 0.82007級(jí)在“計(jì)算機(jī)科學(xué)導(dǎo)論”的期末考試中有一道試題。下面請(qǐng)你看看那題目應(yīng)該如何編寫。從鍵盤輸入的一個(gè)大于 1 的整數(shù)，通過算法將該整數(shù)分解為若干因子的乘積。輸入：一個(gè)正整數(shù)。輸出：分解后的各個(gè)因子。#include void main() int n,i; scanf(%d,&n); for(i=2;n1;)

34、 if(n%i=0) printf(%dn,i);n/=i; else i+; 38 回文字符串遞歸成績: 5 / 折扣: 0.8有一種特殊形式的字符串，其正反序相同，被稱為“回文字符串”。例如LeveL就是一個(gè)回文字符串。輸入：字符串輸出：Yes或者No說明：如輸出Yes，說明輸入的字符串是一個(gè)回文字符串輸出No，說明輸入的字符串不是一個(gè)回文字符串請(qǐng)使用遞歸算法實(shí)現(xiàn)。#include #include int fun(char str,int a,int b) if(stra!=strb) return 0 ; else if(a=b|a+1=b&stra+1=strb) return 1;

35、 else if(stra=strb) return 1&fun(str,a+1,b-1); void main() char str100; scanf(%s,str); int n; n=strlen(str); switch(fun(str,0,n-1) case 1:printf(Yesn);break; case 0:printf(Non);break; 39 求最大公約數(shù)遞歸成績: 5 / 折扣: 0.8請(qǐng)使用遞歸算法計(jì)算正整數(shù)n和m的最大公約數(shù)GCD(n,m)。= m 當(dāng) m=n 且 n mod m =0GCD(N,M) = GCD(m,n) 當(dāng)nm時(shí)= GCD(m, n mod m) 其他輸入：n和m輸出：n和m的最大公約數(shù)#include int gcd(int m