C语言基础练习题及代码

读前须知：此文档为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/*==============================