北理C語言作業(yè)及答案2

34北理工的惡龍成績:10/折扣:0.8背景：

最近，北理工出現(xiàn)了一只惡龍，它長著很多頭，而且還會吐火，它將會把北理工燒成廢墟，于是，校長下令召集全校所有勇士殺死這只惡龍。要?dú)⑺肋@只龍，必須把它所有的頭都砍掉，每個(gè)勇士只能砍一個(gè)龍頭，龍的每個(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)用；否則輸出“bitisdoomed!”測試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測試用例1以文本方式顯示23?5?4?7?8?4?以文本方式顯示11?1秒64M0測試用例2以文本方式顯示21?5?5?10?以文本方式顯示bitisdoomed!?1秒64M0#include<stdio.h>voidmain(){ints=0,t,i,j,m,n,a[100],b[100],c[100];for(i=0;i<=99;i++)a[i]=0,b[i]=0,c[i]=0;scanf("%d%d",&m,&n);for(i=0;i<=m-1;i++)scanf("%d",&a[i]);for(i=0;i<=n-1;i++)scanf("%d",&b[i]);if(m>n)printf("bitisdoomed!\n");else{for(i=0;i<=m-1;i++)for(j=i;j<=m-1;j++){if(a[i]>a[j]){t=a[i],a[i]=a[j],a[j]=t;}}for(i=0;i<=n-1;i++)for(j=i;j<=n-1;j++){if(b[i]>b[j]){t=b[i],b[i]=b[j],b[j]=t;}}t=0;for(i=0;i<=m-1;i++)for(j=0;j<=n-1;j++)if(a[i]<=b[j]){c[t]=b[j];t++;b[j]=0;break;}if(t<m)printf("bitisdoomed!\n");else{for(i=0;i<=t;i++)s=s+c[i];printf("%d\n",s);}}}35殺雞用牛刀——要用遞歸?。〕煽?5/折扣:0.8背景：

哈哈！我們終于學(xué)了遞歸了，現(xiàn)在大家一定感到非常有意思吧，那個(gè)典型的“漢諾塔”問題，一個(gè)非常短的程序居然可以完成如此復(fù)雜的工作，真是神奇啊！來吧，讓我們也動手編寫一個(gè)遞歸程序，當(dāng)然，我們要編寫的不可能太復(fù)雜。輸入樣例4

1234

abcdef

ABC123

1#c3Gh輸出樣例NotSafe

NotSafe

Medium

SafeSafe測試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測試用例1以文本方式顯示10?abcDEF?ABC?qw?`?ABCDEFGHIJKLMNOPQRST?12345678901234567890?1aB?1B?aX?qwe123%^&ABC?以文本方式顯示MediumSafe?NotSafe?NotSafe?NotSafe?NotSafe?NotSafe?Safe?NotSafe?Safe?Safe?1秒64M0#include<stdio.h>#include<string.h>charcheck(chars[]){intstrlength;strlength=strlen(s);intn[4]={0,0,0,0};intkind=0,i;if(strlength<6)return'n';//notsafeelse{for(i=0;i<strlength;i++){if(s[i]>='0'&&s[i]<='9')n[0]++;elseif(s[i]>='A'&&s[i]<='Z')n[1]++;elseif(s[i]>='a'&&s[i]<='z')n[2]++;elsen[3]++;}for(i=0;i<4;i++)if(n[i]!=0)kind++;if(kind==1)return'n';//notsafeif(kind==2)return'm';//MediumSafereturn's';//Safe}}voidmain(){intN,i;charlevel;scanf("%d\n",&N);charstr[50];for(i=0;i<N;i++){gets(str);level=check(str);switch(level){case'n':printf("NotSafe\n");break;case'm':printf("MediumSafe\n");break;case's':printf("Safe\n");break;}}}H14：身份證的奧秘（選做）成績:5/折扣:0.8背景18位身份證標(biāo)準(zhǔn)在國家質(zhì)量技術(shù)監(jiān)督局于1999年7月1日實(shí)施的GB11643-1999《公民身份號碼》中做了明確的規(guī)定。GB11643-1999《公民身份號碼》為GB11643-1989《社會保障號碼》的修訂版，其中指出將原標(biāo)準(zhǔn)名稱"社會保障號碼"更名為"公民身份號碼"，另外GB11643-1999《公民身份號碼》從實(shí)施之日起代替GB11643-1989。GB11643-1999《公民身份號碼》主要內(nèi)容如下：一、范圍該標(biāo)準(zhǔn)規(guī)定了公民身份號碼的編碼對象、號碼的結(jié)構(gòu)和表現(xiàn)形式，使每個(gè)編碼對象獲得一個(gè)唯一的、不變的法定號碼。二、編碼對象公民身份號碼的編碼對象是具有中華人民共和國國籍的公民。三、號碼的結(jié)構(gòu)和表示形式1、號碼的結(jié)構(gòu)公民身份號碼是特征組合碼，由十七位數(shù)字本體碼和一位校驗(yàn)碼組成。排列順序從左至右依次為：六位數(shù)字地址碼，八位數(shù)字出生日期碼，三位數(shù)字順序碼和一位數(shù)字校驗(yàn)碼。2、地址碼表示編碼對象常住戶口所在縣(市、旗、區(qū))的行政區(qū)劃代碼，按GB/T2260的規(guī)定執(zhí)行。3、出生日期碼表示編碼對象出生的年、月、日，按GB/T7408的規(guī)定執(zhí)行，年、月、日代碼之間不用分隔符。4、順序碼表示在同一地址碼所標(biāo)識的區(qū)域范圍內(nèi)，對同年、同月、同日出生的人編定的順序號，順序碼的奇數(shù)分配給男性，偶數(shù)分配給女性。5、校驗(yàn)碼（1）十七位數(shù)字本體碼加權(quán)求和公式S=Sum(Ai*Wi),i=0,...,16，先對前17位數(shù)字的權(quán)求和

Ai:表示第i位置上的身份證號碼數(shù)字值

Wi:表示第i位置上的加權(quán)因子

Wi:7910584216379105842（2）計(jì)算模Y=mod(S,11)（3）通過模得到對應(yīng)的校驗(yàn)碼Y:012345678910

校驗(yàn)碼:10X98765432四、舉例如下：北京市朝陽區(qū)/p>

廣東省汕頭市:44052418800101001415位的身份證號升級辦法：15位的身份證號：ddddddyymmddxxp18位的身份證號：ddddddyyyymmddxxpy其中dddddd為地址碼（省地縣三級）yyyymmddyymmdd為出生年月日xx順號類編碼p性別15位的yy年升為18位后，變成19yy年，但對于百歲以上老人，則為18yy年，此時(shí)，他們的最后三位順序碼為996,997,998或999來標(biāo)記。輸入輸入n組身份證號碼，第一行為個(gè)數(shù)，以后每行為身份證號碼。輸出如果輸入的身份證號碼為15位，則將其升級為18位后顯示輸出；否則判斷其是否為合法身份證號，并逐行輸出。測試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測試用例1以文本方式顯示411010519491231002X?110105491231002?110105491231996?以文本方式顯示Invalid?Valid110105184912319965?1秒64M0#include<stdio.h>#include<string.h>voidshengji(charstr[]){intn=strlen(str);//n=15charnewstr[19];inti;for(i=0;i<6;i++){newstr[i]=str[i];//前六位地址碼（省地縣三級）}for(i=8;i<17;i++)//newstr中的到第位{newstr[i]=str[i-2];}newstr[6]='1';chartemp[4];temp[0]=str[12];temp[1]=str[13];temp[2]=str[14];temp[3]='\0';if(strcmp(temp,"996")==0||strcmp(temp,"997")==0||strcmp(temp,"998")==0||strcmp(temp,"999")==0){newstr[7]='8';}elsenewstr[7]='9';//下面是校檢碼,0的ascii碼值是intWi[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};//權(quán)重intS=0;for(i=0;i<17;i++){S=S+Wi[i]*((int)(newstr[i])-48);}inty;y=S%11;switch(y){case0:newstr[17]='1';break;case1:newstr[17]='0';break;case2:newstr[17]='X';break;case3:newstr[17]='9';break;case10:newstr[17]='2';break;default:newstr[17]=(char)(12-y+48);break;}newstr[18]='\0';strcpy(str,newstr);}intIscheckedValid(charstr[]){intn=strlen(str);//n=18intnum[17];//保存前位inti;for(i=0;i<17;i++)//保存前位num[i]=(int)str[i]-48;//下面是校檢碼,0的ascii碼值是intWi[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};//權(quán)重intS=0;for(i=0;i<17;i++){S=S+Wi[i]*num[i];}inty;y=S%11;charlastnum;switch(y){case0:lastnum='1';break;case1:lastnum='0';break;case2:lastnum='X';break;case3:lastnum='9';break;case10:lastnum='2';break;default:lastnum=(char)(12-y+48);break;}if(lastnum==str[17])return1;elsereturn0;//0表示不合法}voidrun(charstr[]){intn=strlen(str);if(n==15){shengji(str);printf("%s\n",str);}elseif(n==18){if(!IscheckedValid(str))printf("Invalid\n");elseprintf("Valid\n");}elseprintf("Invalid\n");}voidmain(){intn;scanf("%d\n",&n);charstr[25];for(inti=0;i<n;i++){gets(str);run(str);}}36科學(xué)記數(shù)法成績:10/折扣:0.8對于非常大或者非常小的數(shù)據(jù)，我們通常用科學(xué)記數(shù)法來表示。例如在科技文獻(xiàn)和電腦中經(jīng)常遇到的2.3×106（計(jì)算機(jī)中的科學(xué)記數(shù)法表示為：2.3E6），或者9.18×10-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)行四舍五入的處理。測試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測試用例1以文本方式顯示1.2345E3?以文本方式顯示1234.50000000?1秒64M0測試用例2以文本方式顯示1.2345e-3?以文本方式顯示0.00123450?1秒64M0測試用例3以文本方式顯示2.23456789123456789123456789e20?以文本方式顯示223456789123456789123.45678900?1秒64M0測試用例4以文本方式顯示1E0?以文本方式顯示1.00000000?1秒64M0測試用例6以文本方式顯示2.2345678901234567890E1?以文本方式顯示22.34567890?1秒64M0#include"stdio.h"intmain(){intp=-1,n,i=0,j,sign=0,flag=0;charc,s[100];while(scanf("%c",&c)&&c!='e'&&c!='E')if(c=='.')p=i-1;elseif(c<='9'&&c>='0')s[i]=c,i++;elseif(c=='-')sign=1;elseif(p<0)p=i-1;for(j=i;j<=60;j++)s[j]='0';scanf("%d",&n);p+=n;if(sign)printf("-");if(p<0){p=-p-1;printf("0.");for(i=1;i<=p&&i<=8;i++)printf("0");for(i=1;i<=8-p;i++)printf("%c",s[i-1]);}else{i=0;while(i<=p){if(s[i]=='0'&&!flag&&i<p)i++;else{flag=1;printf("%c",s[i++]);}}printf(".");for(j=1;j<=8;j++)printf("%c",s[i++]);}printf("\n");return0;}37大數(shù)分解成績:5/折扣:0.82007級在“計(jì)算機(jī)科學(xué)導(dǎo)論”的期末考試中有一道試題。下面請你看看那題目應(yīng)該如何編寫。從鍵盤輸入的一個(gè)大于1的整數(shù)，通過算法將該整數(shù)分解為若干因子的乘積。輸入：

一個(gè)正整數(shù)。輸出：

分解后的各個(gè)因子。測試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測試用例1以文本方式顯示24?以文本方式顯示2?2?2?3?1秒64M0測試用例2以文本方式顯示17?以文本方式顯示17?1秒64M0測試用例3以文本方式顯示15?以文本方式顯示3?5?1秒64M0測試用例4以文本方式顯示3?以文本方式顯示3?1秒64M0#include<stdio.h>voidmain(){intn,i;scanf("%d",&n);for(i=2;n>1;){if(n%i==0){printf("%d\n",i);n/=i;}elsei++;}}38回文字符串——遞歸成績:5/折扣:0.8有一種特殊形式的字符串，其正反序相同，被稱為“回文字符串”。例如LeveL就是一個(gè)回文字符串。輸入：

字符串輸出：

Yes或者No說明：

如輸出Yes，說明輸入的字符串是一個(gè)回文字符串

輸出No，說明輸入的字符串不是一個(gè)回文字符串

請使用遞歸算法實(shí)現(xiàn)。測試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測試用例1以文本方式顯示LeveL?以文本方式顯示Yes?1秒64M0#include<stdio.h>#include<string.h>intfun(charstr[],inta,intb){ if(str[a]!=str[b])return0; else if(a==b||a+1==b&&str[a+1]==str[b])return1; else if(str[a]==str[b])return1&&fun(str,a+1,b-1);}voidmain(){ charstr[100]; scanf("%s",str); intn; n=strlen(str); switch(fun(str,0,n-1)) { case1:printf("Yes\n");break; case0:printf("No\n");break; }}39求最大公約數(shù)——遞歸成績:5/折扣:0.8請使用遞歸算法計(jì)算正整數(shù)n和m的最大公約數(shù)GCD(n,m)。=m當(dāng)m<=n且nmodm=0

GCD(N,M)=GCD(m,n)當(dāng)n<m時(shí)

=GCD(m,nmodm)其他輸入：

n和m輸出：

n和m的最大公約數(shù)測試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測試用例1以文本方式顯示2448?以文本方式顯示24?1秒64M0測試用例2以文本方式顯示1315?以文本方式顯示1?1秒64M0#include<stdio.h>intgcd(intn,intm){ if(m<=n&&n%m==0) returnm; else if(n<m)returngcd(m,n); else returngcd(m,n%m);}voidmain(){ intn,m; scanf("%d%d",&n,&m); printf("%d\n",gcd(n,m));}40求序列之和——遞歸成績:5/折扣:0.8請使用遞歸算法求下列序列的前n項(xiàng)之和。

1+1/2-1/3+1/4-1/5......輸入：

n輸出：

序列的前n項(xiàng)和（精確到小數(shù)點(diǎn)之后第6位）測試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測試用例1以文本方式顯示1?以文本方式顯示1?1秒64M0測試用例2以文本方式顯示2?以文本方式顯示1.500000?1秒64M0測試用例3以文本方式顯示3?以文本方式顯示1.166667?1秒64M0#include<stdio.h>doublefun(intn){ if(n==1)return1; if(n%2==0)returnfun(n-1)+1.0/n; if(n%2==1)returnfun(n-1)-1.0/n;}voidmain(){ intn,m; scanf("%d",&n); if(n==1) printf("1\n"); else printf("%0.6lf\n",fun(n));}42子串反向——遞歸成績:10/折扣:0.8請編寫一個(gè)遞歸函數(shù)reverse(charstr[],intstart,intend)，該函數(shù)的功能是將串str中下標(biāo)從start開始到end結(jié)束的字符顛倒順序。假設(shè)start和end都在合理的取值范圍。例如：執(zhí)行前：str[]="0123456"；start=1；end=4執(zhí)行后：strr[]="0432156"要求在該函數(shù)中不使用新的數(shù)組，沒有循環(huán)。注意：只需要編寫遞歸函數(shù)reverse，系統(tǒng)中已經(jīng)設(shè)置好了main函數(shù)。預(yù)設(shè)代碼前置代碼viewplaincopytoclipboardprint?/*PRESETCODEBEGIN-NEVERTOUCHCODEBELOW*/#include<stdio.h>intmain(){charstr[100];intstart,end;gets(str);scanf("%d%d",&start,&end);reverse(str,start,end);printf("%s\n",str);return0;}/*PRESETCODEEND-NEVERTOUCHCODEABOVE*/測試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測試用例1以文本方式顯示0123456?14?以文本方式顯示0432156?1秒64M0測試用例6以文本方式顯示0123456?610?以文本方式顯示0123456?1秒64M0測試用例7以文本方式顯示0123456?010?以文本方式顯示6543210?1秒64M0/*PRESETCODEBEGIN-NEVERTOUCHCODEBELOW*/#include<stdio.h>intmain(){ charstr[100]; intstart,end; gets(str); scanf("%d%d",&start,&end); reverse(str,start,end); printf("%s\n",str); return0;}/*PRESETCODEEND-NEVERTOUCHCODEABOVE*/voidreverse(charstr[],intstart,intend){ inti=start,j=end,p=0; chartemporary; while(str[p]!='\0') p++; if(start<p&&end<p) for(;i<=j;i++,j--) { temporary=str[i]; str[i]=str[j]; str[j]=temporary; } elseif(start<p&&end>=p) { j=p-1;for(;i<=j;i++,j--) { temporary=str[i]; str[i]=str[j]; str[j]=temporary; } }}H17：高精度加減法（選作）成績:10/折扣:0.8背景：計(jì)算機(jī)所能完成的一個(gè)基本功能就是完成數(shù)據(jù)的計(jì)算，譬如加法、減法等等。但是在任何一種計(jì)算機(jī)上，計(jì)算中能夠使用的數(shù)字都是有一定范圍的，超過了范圍，就沒法得到精確的結(jié)果。你現(xiàn)在接受了一個(gè)任務(wù)，要編寫一個(gè)高精度計(jì)算器的核心部分。所謂高精度計(jì)算器，就是可以計(jì)算很大很大的數(shù)據(jù)的計(jì)算器。輸入：輸入的第一行是一個(gè)正整數(shù)，表示下面有幾組數(shù)據(jù)需要計(jì)算。之后的每一行是兩個(gè)十進(jìn)制的正整數(shù)和一個(gè)運(yùn)算符，每個(gè)整數(shù)可以由最多500個(gè)數(shù)字組成。運(yùn)算符可以是加號或者減號。輸出：對應(yīng)著輸入的每一行數(shù)據(jù)，輸出計(jì)算的結(jié)果，每個(gè)結(jié)果占一行。測試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測試用例1以文本方式顯示2?213914+23466123?32862934-23481243?以文本方式顯示23680037?9381691?1秒64M0測試用例2以文本方式顯示3?483291674192731231+1236187236812735123?123129678463287562378-28935687264871236?999999999+1?以文本方式顯示1719478911005466354?123100742776022691142?1000000000?1秒64M0測試用例3以文本方式顯示11?56789+56789?45555+44445?1+12345?12345+1?98765-98760?12345-9876?12345-12345?12345-12346?1-54321?0-0?0+0?以文本方式顯示113578?90000?12346?12346?5?2469?0?-1?-54320?0?0?1秒64M0#include<stdio.h>#include<conio.h>#include<string.h>#include"stdlib.h"voidmain(){intn=0,i=0,j=0,k=0,b=0;chara[3][500]={0};intn1=0,n2=0;chars[500]={0};intn3=0;intc=0,c1=0;inttemp=0;charop;charstr[1001]={0};char*result;scanf("%d",&n);result=(char*)malloc(501*n);//根據(jù)輸入的n申請內(nèi)存空間*result='\0';/*每次循環(huán)都要初始化*/for(;i<n;i++){//gets(st