讀前須知：此文檔為UP主在為期11周的c語言學習課程中做過的在線測評練習題，題目和UP主自己寫的代碼都在這里。由于水平有限，所用的算法并不是很簡潔，部分題目是暴力循環破解的。精益求精者請自行思考或百度。由于課業緊張，寫的時候幾乎沒有寫注釋，排版也比較緊湊，這些可能會給讀者的理解帶來困難，在此先說一聲抱歉。由于老師教的不好，學習過程中不大愉悅，因此用了一些惡趣味的單詞作為變量名泄憤，懇請不要在意這些細節…由于學校以在線測評的方式考核，UP主并沒有考慮各種人性化的細節例如輸入范圍限制，輸入提示等。如果程序是寫給人用的，請務必考慮這些人性化設置。本文檔僅供各位網友參考學習c語言之用，讀者擅自用作他途所造成的一切不良后果與UP主無關。身高預測【問題描述】父母都關心自己孩子成人后的身高，據有關生理衛生知識與數理統計分析表明，影響小孩成人后的身高因素包括遺傳、飲食習慣與體育鍛煉等。小孩成人后的身高與其父母的身高和自身的性別密切相關設fatH為其父身高，motH為其母身高，身高預測公式為男性成人時身高=(fatH+motH)*0.54cm女性成人時身高=(fatH*0.923+motH)/2cm此外，如果喜愛體育鍛煉，那么可增加身高2%；如果有良好的衛生習慣，那么可增加身高1.5%。請編程利用給定公式和身高預測方法對身高進行預測。【輸入】輸入由鍵盤輸入，共5行。第一行有一個字符sex，代表用戶的性別（F或f代表女性，M或m代表男性）第二行有一個實數fatH，代表父親身高第三行有一個實數motH，代表母親身高第四行有一個字符spor，代表是否喜愛體育鍛煉（Y或y代表喜愛鍛煉，N或n代表不喜愛鍛煉）第五行有一個字符diet，代表是否有良好的飲食習慣（Y或y代表飲食習慣良好，N或n代表飲食習慣不好）【輸出】輸出只有1行，為所預測的身高hei（不保留小數），輸出格式為Yourfutureheightwillbehei(cm)【樣例輸入】f176160yy【樣例輸出】Yourfutureheightwillbe167(cm)【數據范圍】對于fatH，motH，hei，保證100%的數據不超過double類型的范圍對于sex，spor，diet，保證沒有非法數據【注釋】hint1:數據輸入時請考慮\n的影響hint2:cms系統將所有warning均視為errorhint3:main()函數請使用intmain()，否則會提示編譯錯誤。/*==================================================================*/#include<stdio.h>intmain(){ doublefatH,motH,hei,in; charsex,spor,diet,beyond; scanf("%c\n%lf\n%lf\n%c\n%c",&sex,&fatH,&motH,&spor,&diet); in=1.0; beyond='i'; if((sex=='F')||(sex=='f')) { hei=(fatH*0.923+motH)/2; } elseif((sex=='M')||(sex=='m')) { hei=(fatH+motH)*0.54; } elsebeyond='e'; if((spor=='y')||(spor=='Y')) { in=in+0.02; } elseif((spor=='n')||(spor=='N'))in=in; elsebeyond='e'; if((diet=='y')||(diet=='Y')) { in=in+0.015; } elseif((diet=='n')||(diet=='N'))in=in; elsebeyond='e'; hei=hei*in; if(beyond!='e') printf("Yourfutureheightwillbe%.0lf(cm)",hei); elseprintf("thedatayouinputiswrong,pleasecheckitoutandinputagain."); return0;>80Small>90Small>95Small>98Right,6time(s)continue?Y||N>Y>50Small>75Big>60Big>55Small>57Small>58Small>59Right,7time(s)continue?Y||N>N【樣例過程2】>aillegalinput>1Small>2Small>3Small>4Small>5Small>6Small>7Small>8Small>9Small>10Smallovercontinue?Y||N>acontinue?Y||N>N【注釋】hint1:“>”行代表為用戶輸入hint2:該題為離線評測，程序提交過后不會立即得到成績，請耐心等待批改/*===================================================================*/#include<stdio.h>#include<stdlib.h>intmain(){ intguess,ra,times,mark; charc,d; c='y'; while((c=='y')||(c=='Y')) { ra=rand()%100; times=1; for(mark=1;mark<=10;mark++) { if(scanf("%d",&guess)!=0) { if(guess==ra) { printf("Right,%dtime(s)",times); mark=15; break; } elseif((guess>=0)&&(guess<ra)){printf("Small\n");getchar();times++;} elseif((guess<=100)&&(guess>ra)){printf("Big\n");getchar();times++;} else {printf("illegalinput\n");getchar(); mark=times-1; } } else{printf("illegalinput\n");getchar(); mark=times-1; } }if(mark!=15)printf("over\n");do{printf("continue?Y||N\n");scanf("%c",&c);if((c=='n')||(c=='N')||(c=='y')||(c=='Y'))d='a';else{printf("illegalinput\n");d='i';}}while(d=='i');}return0;}/*==================================================================*/無重復數字的三位數【問題描述】有0、1、2...9十個數字，編程計算這10個數字能組成多少個互不相同且無重復數字的三位數（如：123,124,125...），并列舉所組成的三位數。【輸出】輸出共兩行：第一行為符合條件的三位數個數第二行從小到大依次輸出這些滿足條件的三位數，相鄰兩個數之間用1個空格隔開。【注釋】hint1:關注所輸出的最后一個滿足條件的三位數/*================================================================*/#include<stdio.h>intmain(){ inti,j,k,n,s; printf("%d\n",10*9*8-9*8); n=0; for(i=1;i<=9;i++) { for(j=0;j<=9;j++) {if(i!=j) for(k=0;k<=9;k++) {if(i!=k&&j!=k&&n==647){s=100*i+10*j+k;printf("%d",s);n++;}elseif(i!=k&&j!=k&&n!=647){s=100*i+10*j+k;printf("%d",s);n++;} } } } /*printf("xx\n%d",n);*/ return0;}/*==================================================================*/求最大公約數，從大到小試探法【問題描述】編程用試探法（要求從大到小試探）實現函數gcd(m,n)，其功能為求解正整數m、n的最大公約數。【輸入】輸入由鍵盤輸入，只有1行這一行有兩個正整數m，n，代表待求最大公約數的兩個數，輸入格式為“[m],[n]”【輸出】輸出共1行，為m和n的最大公約數，輸出格式為“Theresultis[所求最大公約數]!”【樣例輸入】2,1【樣例輸出】Theresultis1!【數據范圍】保證100%的數據在int范圍內【注釋】hint1:請嚴格按照題目要求完成任務/*=============================================================*/#include<stdio.h>intgcd(intm,intn){inti,s,f;f=m;if(f<n)f=n;for(i=f;i>=1;i--)if(m%i==0&&n%i==0){s=i;break;}returns;}intmain(){intmm,nn,lzsb;scanf("%d,%d",&mm,&nn);lzsb=gcd(mm,nn);printf("Theresultis%d!",lzsb);}/*==============================================================*/求最大公約數，輾轉相除法【問題描述】編程用輾轉相除法（不使用遞歸）實現函數gcd(m,n)，其功能為求解正整數m、n的最大公約數。【輸入】輸入由鍵盤輸入，只有1行這一行有兩個正整數m，n，代表待求最大公約數的兩個數，輸入格式為“[m],[n]”【輸出】輸出共1行，為m和n的最大公約數，輸出格式為“Theresultis[所求最大公約數]!”【樣例輸入】2,1【樣例輸出】Theresultis1!【數據范圍】保證100%的數據在int范圍內【注釋】hint1:請嚴格按照題目要求完成任務/*==================================================================*/#include<stdio.h>intgcd(intm,intn){intillness,kill,death,shit;illness=m;if(illness<n){illness=n;kill=m;}elsekill=n;do{shit=kill%illness;kill=illness;illness=shit;}while(shit!=0);returnkill;}intmain(){intmm,nn,doubi;scanf("%d,%d",&mm,&nn);doubi=gcd(mm,nn);printf("Theresultis%d!",doubi);}/*=============================================================*/求最大公約數，遞歸【問題描述】編程用輾轉相除法（使用遞歸調用）實現函數gcd(m,n)，其功能為求解正整數m、n的最大公約數。【輸入】輸入由鍵盤輸入，只有1行這一行有兩個正整數m，n，代表待求最大公約數的兩個數，輸入格式為“[m],[n]”【輸出】輸出共1行，為m和n的最大公約數，輸出格式為“Theresultis[所求最大公約數]!”【樣例輸入】2,1【樣例輸出】Theresultis1!【數據范圍】保證100%的數據在int范圍內【注釋】hint1:請嚴格按照題目要求完成任務/*==================================================================*/#include<stdio.h>intgcd(intm,intn){intdawa,erwa,shit;dawa=m;if(dawa<n){dawa=n;erwa=m;}elseerwa=n;shit=dawa%erwa;if(shit!=0)erwa=gcd(erwa,shit);returnerwa;}intmain(){intdou,bi,doubi;scanf("%d,%d",&dou,&bi);doubi=gcd(dou,bi);printf("Theresultis%d!",doubi);return0;}/*==================================================================*/猴子分桃[UP主吐槽：這些天生神力的猴子能一次搬上億只桃子，請考慮數據超限的問題，題目所說的數據范圍不夠用。]【問題描述】有1堆桃子共m個，由n只猴子分配這些桃子。每次到達桃子堆放地的猴子只有1只，而且每個猴子都會平均分1次桃子。第1只到達的猴子將桃子平均分成n等份，但發現多k(k<n)個，于是，將多余的k個扔掉，然后拿走其中的1份。第2只猴子同樣將剩余的桃子又分成n等份，也發現多k個，并同樣將多余的k個扔掉，然后拿走其中1份。之后的每只猴子都這樣（將剩余的桃子又分成n等份，也發現多k個，并將多余的k個扔掉，然后拿走其中1份）。現在假設最后一只猴子分配后至少可以拿走1個桃子，請根據輸入的n和k值，編程計算最小的m。（比如，n=3，k=1，則最小的m是25，最后一只猴子分得3個）【輸入】輸入由鍵盤輸入，共1行這一行由兩個整數n和k組成，分別代表n只猴子和多余的k個桃子【輸出】輸出只有一行，為所計算的m【樣例輸入】31【樣例輸出】25【數據范圍】保證100%數據不超過int范圍/*================================================================*/#include<stdio.h>intmain(){longm,n,k,i,st,ma,ml;scanf("%ld%ld",&n,&k);ma=2147483647;for(st=1;st<=1000000;st++){m=st*n+k;ml=0;for(i=2;i<=n;i++){ml=m%(n-1);if(ml==0)m=m*n/(n-1)+k;else{m=2147483647;break;}}/*printf("%d\n",m);*/if(m<ma)ma=m;}printf("%d",ma);return0;}/*=============================================================*/約瑟夫問題【問題描述】n個人圍成一圈，順序編號。從第一個人開始從1到3報數，凡報到3的人退出圈子，編程求解最后留下的人的初始編號。【輸入】輸入由鍵盤輸入，只有一行這一行有一個正整數n，代表n個人圍成一圈【輸出】輸出共一行，為最后留下來的那個人的編號【樣例輸入】5【樣例輸出】4【數據范圍】保證100%數據2<=n<=200/*==============================================================*/#include<stdio.h>intmain(){intidiot[201];inti,san,left,db;scanf("%d",&db);for(i=0;i<db;i++){idiot[i]=0;}i=-1;left=db;san=0;while(left!=1){i++;if(i==db)i=0;if(idiot[i]==0) { san++; if(san==3) { san=0; idiot[i]=1; left--; } }}for(i=0;i<db;i++)if(idiot[i]==0)printf("%d",i+1);return0;}/*=================================================================*/約瑟夫問題，鏈表法【問題描述】n個人圍成一圈，順序編號。從第一個人開始從1到3報數，凡報到3的人退出圈子，編程求解最后留下的人的初始編號。(要求用鏈表法)【輸入】輸入由鍵盤輸入，只有一行這一行有一個正整數n，代表n個人圍成一圈【輸出】輸出共一行，為最后留下來的那個人的編號【樣例輸入】5【樣例輸出】4【數據范圍】保證100%數據2<=n<=200/*=================================================================*/#include<stdio.h>#include<stdlib.h>inthollyshit=0;structfucklb{intdata;structfucklb*nxx;};structfucklb*App(structfucklb*head){structfucklb*ppp=NULL,*ppr=head;intdata;ppp=(structfucklb*)malloc(sizeof(structfucklb));if(ppp==NULL)exit(0);if(head==NULL)head=ppp; else { while(ppr->nxx!=NULL)ppr=ppr->nxx; ppr->nxx=ppp; }ppp->data=hollyshit;ppp->nxx=NULL;returnhead;}intmain(){intmmd,nmb;structfucklb*ass=NULL,*hole=NULL;/*讀入與初始化*/scanf("%d",&mmd);for(nmb=1;nmb<=mmd;nmb++){hollyshit++;ass=App(ass);}/*把鏈表首尾相接*/hole=ass;while(hole->nxx!=NULL)hole=hole->nxx;hole->nxx=ass;/*尋蹤階段，每三個節點刪掉一個直到刪去mmd-1個*/nmb=0;while(mmd!=1){nmb++;if(nmb==2) { nmb=0; hole=ass->nxx; ass->nxx=ass->nxx->nxx; free(hole); mmd--; }ass=ass->nxx;}printf("%d",ass->data);return0;}/*================================================================*/求1~n之間所有素數之和【問題描述】編程求解1到n之間所有素數之和【輸入】輸入由鍵盤輸入，只有1行這一行只有一個正整數n，代表需要計算1到n之間所有素數之和【輸出】輸出共1行，這一行只有一個整數，代表1～n之間所有素數之和【樣例輸入】100【樣例輸出】1060【數據范圍】保證100%數據，1<=n<=100000【注釋】hint1:請使用函數實現素數判定，定義函數原型：intisprime(intk);/*===============================================================*/#include<stdio.h>#include<math.h>longisprime(longk){ longj,ax,mark;mark=0;/*scanf("%d",&k);/**/ax=sqrt(k)/1;if(k%2!=0)for(j=3;j<=ax;j++){if(k%j==0){mark=1;break;}}elsemark=1; if(k==2)mark=0; /*printf("%d--k,%d--j,%d--ax,%d--mark\n",k,j,ax,mark);/**/ returnmark;}intmain(){longsum,a,b;sum=0;scanf("%ld",&a);for(b=2;b<=a;b++) { if(isprime(b)==0)sum=sum+b; }printf("%ld",sum);return0;}/*==================================================================*/檢驗幻方矩陣【問題描述】對一個5*5的正整數矩陣，判斷該矩陣是否為幻方矩陣。所謂幻方矩陣，是每一行、每一列、每條對角線上元素之和都相等的矩陣例如矩陣：17241815235714164613202210121921311182529就是一個幻方矩陣【輸入】輸入由鍵盤輸入，共5行，為待判斷的矩陣（每行兩個數字之間僅有一個空格，由于排版所以此處并沒嚴格按一個空格來顯示）【輸出】輸出共1行，為判斷結果，若原矩陣是幻方矩陣，輸出“Itisamagicsquare!”；若原矩陣非幻方矩陣，輸出“Itisnotamagicsquare!”【樣例輸入1】1724181523571416461320221012 1921311182529【樣例輸出1】Itisamagicsquare!【樣例輸入2】224181523541416461320221011192131118129【樣例輸出2】Itisnotamagicsquare!/*==================================================================*/#include<stdio.h>intmain(){intfb[5][5];inti,j,s,mark;for(i=0;i<=4;i++)scanf("%d%d%d%d%d",&fb[i][0],&fb[i][1],&fb[i][2],&fb[i][3],&fb[i][4]);mark=0;/*checkdialogon*/s=fb[0][0]+fb[1][1]+fb[2][2]+fb[3][3]+fb[4][4];if(s!=fb[0][4]+fb[1][3]+fb[2][2]+fb[3][1]+fb[4][0])mark=1;/*printf("%d",mark);/**/for(j=0;j<=4;j++){if(s!=fb[0][j]+fb[1][j]+fb[2][j]+fb[3][j]+fb[4][j])mark=1;/*printf("%d",mark);/**/if(s!=fb[j][0]+fb[j][1]+fb[j][2]+fb[j][3]+fb[j][4])mark=1;/*printf("%d",mark);/**/}if(mark==0)printf("Itisamagicsquare!");elseif(mark==1)printf("Itisnotamagicsquare!");return0;}/*===================================================================*/斐波那契數列平均值【問題描述】求斐波那契數列前n項的平均值，要求將斐波那契數列的每一項存入數組中。【輸入】輸入由鍵盤輸入，只有1行這一行有一個正整數n，為待運算的斐波那契數列的項數【輸出】輸出共1行，為計算所得平均數（保留小數點后3位），格式：“theaverage:[平均數]”【樣例輸入】10【樣例輸出】theaverage:14.300【數據范圍】保證100%的數據，0<n<=50請使用longlong聲明數組，用%lld輸出longlong數據類型/*==============================================================*/#include<stdio.h>intmain(){longlongfb[51];longn,i;doublea,s;fb[0]=0;fb[1]=1;scanf("%ld",&n);s=0;for(i=2;i<=n;i++) { fb[i]=fb[i-1]+fb[i-2]; /*if(i%5==0)printf("%lld\n",fb[i]);*/ }for(i=1;i<=n;i++)s=s+fb[i];if(n!=0)a=s/(n*1.00);elsea=0;printf("theaverage:%.3lf",a);return0;}/*==================================================================/*===============================================================*//*-----------------------------------------------------------------------------------------------------------*//*----------------------------------以下為課后小習題部分-------------------------------------------*//*-----------------------------------------------------------------------------------------------------------*//*===============================================================*/判斷某天是這一年的第幾天輸入某年某月某日，判斷這一天是這一年的第幾天？程序分析：以3月5日為例，應該先把前兩個月的加起來，然后再加上5天即本年的第幾天，特殊情況，閏年且輸入月份大于3時需考慮多加一天。輸入樣例：2000.1.1輸出樣例：1/*===============================================================*/#include<stdio.h>intmain(){inta,b,c,n;scanf("%d.%d.%d",&a,&b,&c);n=(b-1)*31+c;if(b>4)n--;if(b>6)n--;if(b>9)n--;if(b>11)n--;if(b>2) if(a%4==0)n=n-2; elsen=n-3;printf("%d",n);return0;}/*===============================================================*/分解質因數題目：將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。程序分析：對n進行分解質因數，應先找到一個最小的質數k，然后按下述步驟完成：(1)如果這個質數恰等于n，則說明分解質因數的過程已經結束，打印出即可。(2)如果n<>k，但n能被k整除，則應打印出k的值，并用n除以k的商,作為新的正整數你n,重復執行第一步。(3)如果n不能被k整除，則用k+1作為k的值,重復執行第一步。/*=================================================================*/#include<stdio.h>intmain(){longa,b,n,i,mar;scanf("%ld",&n);printf("%ld=",n);mar=0;b=2;a=n;for(i=2;i<a;i++){if(n%i==0){if(mar!=0)printf("*");printf("%ld",i);n=n/i;i--;mar++;}}if(mar==0)printf("%ld",n);return0;}/*===================================================================*/字符串字符統計題目：輸入一行字符，分別統計出其中英文字母、空格、數字和其它字符的個數。程序分析：利用while或for語句,條件為輸入的字符不為'\n'.輸入樣例：123abc/*-+輸出樣例：character:3number:3space:2others:4/*=================================================================*/#include<stdio.h>intmain(){charp,a[51];inti,j,k,l;for(i=1;i<=50,p!='\n';i++){scanf("%c",&p);a[i]=p;}l=i-1;k=i-1;j=0;for(i=1;i<=l;i++)if((a[i]>='A')&&(a[i]<='Z')||(a[i]>='a')&&(a[i]<='z'))j++;printf("character:%d\n",j);k=k-j;j=0;for(i=1;i<=l;i++)if(a[i]>='0'&&a[i]<='9')j++;printf("number:%d\n",j);k=k-j;j=0;for(i=1;i<=l;i++)if(a[i]=='')j++;printf("space:%d\n",j);k=k-j;j=0;printf("others:%d\n",k-1);return0;}/*=================================================================*/求兩個正整數的最小公倍數題目：輸入兩個正整數m和n，求其最小公倍數。輸入樣例：12輸出樣例：2/*=============================================================*/#include<stdio.h>intmain(){longa,b,i,m,n;scanf("%ld%ld",&a,&b);n=a*b;m=n;for(i=2;i<m;i++){if(a%i==0&&b%i==0&&n%(i*i)==0){n=n/i;a=a/i;b=b/i;i--;}}printf("%ld",n);return0;}/*=============================================================*/水仙花數【問題描述】“水仙花數”是指一種三位數，其各位數字立方和等于該數本身。例如：153=1^3＋5^3＋3^3，所以153是一個“水仙花數”。請編程輸出所有的“水仙花數”。【輸出】輸出共若干行，每行輸出一個水仙花數【注釋】hint1:請勿人腦計算后直接輸出答案hint2:a^b表示a的b次冪/*=============================================================*/#include<stdio.h>intmain(){ inti,j,k,l; longs; for(i=100;i<=999;i++) { j=i%10; k=(i%100)/10; l=i/100; s=j*j*j+k*k*k+l*l*l; if(i==s)printf("%d\n",i); } return0;}/*=============================================================*/哥德巴赫猜想【問題描述】一個大于2的偶數總可以表示為兩個素數之和。輸入一個偶數n，編程輸出一個素數對a、b(a<=b)，使得n=a+b，并且使a與b之差最大。【輸入】輸入由鍵盤輸入，只有一行這一行有一個正整數n，代表被拆分的偶數【輸出】輸出共一行，為偶數被拆分所得的兩個素數，這兩個數之間用一個空格隔開【樣例輸入】4【樣例輸出】22【數據范圍】保證100%數據4<=n<=5000【注釋】hint1:不要糾結在哥德巴赫猜想上/*=============================================================*/#include<stdio.h>#include<math.h>longisprime(longk){ longj,ax,mark;mark=0;/*scanf("%d",&k);/**/ax=sqrt(k)/1;if(k%2!=0)for(j=3;j<=ax;j++){if(k%j==0){mark=1;break;}}elsemark=1; if(k==2)mark=0; /*printf("%d--k,%d--j,%d--ax,%d--mark\n",k,j,ax,mark);/**/ returnmark;}intmain(){inta,b,n,i;scanf("%d",&n);for(i=2;i<n;i++){a=i;b=n-i;if((isprime(a)==0)&&(isprime(b)==0))break;}printf("%d%d",a,b);return0;}/*=============================================================*/月份天數【問題描述】編程顯示用戶輸入月份的天數【輸入】輸入由鍵盤輸入，只有一行這一行為詢問的月份的英文簡寫【輸出】輸出共1行，代表所對應月份的天數。輸出格式為Thenumberofdaysis[天數]【樣例輸入】Jan【樣例輸出】Thenumberofdaysis31【注釋】hint1:月份對應英文簡寫：一月Jan二月Feb三月Mar四月Apr五月May六月Jun七月Jul八月Aug九月Sep十月Oct十一月Nov十二月Dechint2:不考慮閏年情況/*=============================================================*/#include<stdio.h>intmain(){charmon[3];inti,j;scanf("%c%c%c",&mon[0],&mon[1],&mon[2]);switch(mon[0]){case'A':if(mon[1]=='p')printf("Thenumberofdaysis30"); elseprintf("Thenumberofdaysis31");break;case'J':if(mon[1]=='u'&&mon[2]=='n')printf("Thenumberofdaysis30"); elseprintf("Thenumberofdaysis31");break;case'S':printf("Thenumberofdaysis30");break;case'N':printf("Thenumberofdaysis30");break;case'F':printf("Thenumberofdaysis28");break;default:printf("Thenumberofdaysis31");}return0;}/*=============================================================*/長方形[UP主吐槽：這道題是編程之美比賽2013年的海選題，計算思路和公式網上有詳解。]描述在N條水平線與M條豎直線構成的網格中，放K枚石子，每個石子都只能放在網格的交叉點上。問在最優的擺放方式下，最多能找到多少四邊平行于坐標軸的長方形，它的四個角上都恰好放著一枚石子。輸入輸入文件包含多組測試數據。第一行，給出一個整數T，為數據組數。接下來依次給出每組測試數據。每組數據為三個用空格隔開的整數N，M，K。輸出對于每組測試數據，輸出一行"Case#X:Y"，其中X表示測試數據編號，Y表示最多能找到的符合條件的長方形數量。所有數據按讀入順序從1開始編號。數據范圍1≤T≤1000≤K≤N*M0<N,M≤30樣例輸入3338451371486樣例輸出Case#1:5Case#2:18Case#3:1398/*==============================