C语言入门必做习题100例(三)
c语言练习题100
c语言练习题100C语言练习题100C语言是一种广泛应用于软件开发和系统编程的高级编程语言。
它的灵活性和高效性使得它成为许多开发者的首选。
为了提高自己的编程技能和对C语言的理解，练习题是必不可少的。
本文将介绍一些C语言练习题，帮助读者巩固和扩展他们的C语言知识。
1. 反转字符串编写一个函数，接受一个字符串作为参数，并返回反转后的字符串。
例如，如果输入字符串为"hello"，则输出应该为"olleh"。
2. 查找最大值编写一个函数，接受一个整数数组作为参数，并返回数组中的最大值。
例如，如果输入数组为[1, 5, 3, 9, 2]，则输出应该为9。
3. 斐波那契数列编写一个函数，接受一个整数n作为参数，并返回斐波那契数列的第n个数字。
斐波那契数列是一个数列，其中每个数字都是前两个数字的和。
例如，斐波那契数列的前几个数字为0、1、1、2、3、5、8、13、21等。
4. 判断素数编写一个函数，接受一个整数作为参数，并判断该数是否为素数。
素数是只能被1和自身整除的正整数。
例如，如果输入为7，则输出应该为真；如果输入为4，则输出应该为假。
5. 矩阵转置编写一个函数，接受一个二维整数数组作为参数，并返回该数组的转置。
矩阵转置是将矩阵的行和列互换得到的新矩阵。
例如，如果输入矩阵为[[1, 2, 3], [4, 5, 6]]，则输出应该为[[1, 4], [2, 5], [3, 6]]。
6. 字符串拼接编写一个函数，接受两个字符串作为参数，并返回它们拼接后的结果。
例如，如果输入字符串为"Hello"和"World"，则输出应该为"HelloWorld"。
7. 数组排序编写一个函数，接受一个整数数组作为参数，并返回该数组按升序排序后的结果。
例如，如果输入数组为[3, 1, 4, 2, 5]，则输出应该为[1, 2, 3, 4, 5]。
c语言算法100例
c语言算法100例以下是一些经典的C语言算法题目，总共提供100个例子供你练习和学习：1.编写一个程序，计算并输出斐波那契数列的前20个数。
2.编写一个程序，判断一个数是否为素数。
3.编写一个程序，计算并输出一个数的阶乘。
4.编写一个程序，实现两个数的交换（不使用第三个变量）。
5.编写一个程序，找出一个数组中的最大值。
6.编写一个程序，将一个字符串反转。
7.编写一个程序，判断一个字符串是否为回文字符串。
8.编写一个程序，实现冒泡排序算法对一个数组进行排序。
9.编写一个程序，实现二分查找算法在一个有序数组中查找指定的元素。
10.编写一个程序，计算并输出斐波那契数列的第n个数。
11.编写一个程序，将一个二维数组顺时针旋转90度。
12.编写一个程序，计算并输出一个数的平方根。
13.编写一个程序，判断一个字符串中是否包含重复字符。
14.编写一个程序，实现插入排序算法对一个数组进行排序。
15.编写一个程序，将一个有序数组合并为一个有序数组。
16.编写一个程序，判断一个数是否为完全数（即所有因子之和等于该数本身）。
17.编写一个程序，计算并输出一个数的倒数。
18.编写一个程序，判断一个字符串是否是另一个字符串的子串。
19.编写一个程序，实现选择排序算法对一个数组进行排序。
20.编写一个程序，计算并输出两个数的最大公约数。
21.编写一个程序，实现快速排序算法对一个数组进行排序。
22.编写一个程序，将一个字符串中的所有空格替换为指定的字符。
23.编写一个程序，判断一个数是否是回文数。
24.编写一个程序，计算并输出两个数的最小公倍数。
25.编写一个程序，实现归并排序算法对一个数组进行排序。
26.编写一个程序，判断一个字符串是否是有效的括号串。
27.编写一个程序，计算并输出一个数的立方根。
28.编写一个程序，实现堆排序算法对一个数组进行排序。
29.编写一个程序，判断一个数是否是质数。
30.编写一个程序，计算并输出一个数的二进制表示。
最新C语言基础练习100题（含答案）资料
最新C语言基础练习100题（含答案）资料C语言基础练习100题（含答案）雷柳青编排1、下面程序的输出是________#includevoid main(){ int k=11;printf("k=%d,k=%o,k=%x\n",k,k,k);}A) k=11,k=12,k=11 B) k=11,k=13,k=13 C) k=11,k=013,k=0xb D) k=11,k=13,k=b2、在下列选项中,不正确的赋值语句是________.A) ++t; B) n1=(n2=(n3=0));C) k=i=j; D) a=b+c=1;3、下面合法的C语言字符常量是__________.A) '\t' B) "A" C) 65 D) A4、字符(char)型数据在微机内存中的存储形式是____.A) 反码B) 补码C) EBCDIC码D) ASCII码5、设int a=12,则执行完语句a+=a-=a*a后,a的值是________A) 552 B) 264 C) 144 D) -2646、执行下面程序中的输出语句后,输出结果是______.#includevoid main(){int a;printf("%d\n",(a=3*5,a*4,a+5));}A) 65 B) 20 C) 15 D) 107、下面程序的输出是__________.#includevoid main(){int x=023;printf("%d\n",--x);}A) 17 B) 18 C) 23 D) 248、下面程序的输出是___________.#includevoid main(){char ch1,ch2;ch1='A'+'5'-'3';ch2='A'+'6'-'3';printf("%d,%c\n",ch1,ch2);}A) 67,D B) B,C C) C,D D) 不确定的值9、以下程序的输出结果是________.#includevoid main(){ int x=10,y=10;printf("%d %d\n",x--,--y);}A) 10 10 B) 9 9 C) 9 10 D) 10 910、若x和y都是int型变量,x=100,y=200,且有下面的程序片段: printf("%d",(x,y));上面程序片段的输出结果是_______.A) 200 B) 100C) 100 200 D) 输出格式符不够,输出不确定的值11、阅读下面的程序#includevoid main(){int i,j;i=010;j=9;printf("%d,%d",i-j,i+j);}则程序的运行结果是________.A) 1,19 B) -1,19 C) 1,17 D) -1,1712、阅读下面的程序#includevoid main(){int i,j,m,n;i=8;j=10;m=++i;精品文档n=j++;printf("%d,%d,%d,%d",i,j,m,n);}程序的运行结果是_________.A) 8,10,8,10 B) 9,11,8,10C) 9,11,9,10 D) 9,10,9,1113、若已定义int a,则表达式a=10,a+10,a++的值是___.A) 20 B) 10 C) 21 D) 1114、阅读下面的程序#includevoid main(){int i,j;scanf("%3d%2d",&i,&j);printf("i=%d,j=%d\n",i,j);}如果从键盘上输入1234567<回车>,则程序的运行结果是________.A) i=123,j=4567 B) i=1234,j=567C) i=1,j=2 D) i=123,j=4515、下面程序的输出结果是________.#includevoid main(){int a=-1, b=4, k;k=(++a<=0)&&(b--<=0);printf("%d,%d,%d\n",k,a,b);}A) 1,1,2 B) 1,0,3 C) 0,1,2 D) 0,0,316、下面程序的输出结果是_______.#includevoid main(){int a=5,b=3;float x=3.14, y=6.5;printf("%d,%d\n",a+b!=a-b,x<=(y-=6.1));}A) 1,0 B) 0,1 C) 1,1 D) 0,017、若有以下定义和语句:int a=010, b=0x10, c=10;printf("%d,%d,%d\n",a,b,c);则输出结果是_________.A) 10,10,10 B) 8,16,10 C) 8,10,10 D) 8,8,1018、已知有double型变量x=2.5,y=4.7,整型变量a=7, 则表达式x+a%3*(int)(x+y)%2/4 的值是_________. A) 2.4 B) 2.5 C) 2.75 D) 019、设有以下语句:int x=10;x+=3+x%3,则x的值是._________A) 14 B) 15 C) 11 D) 1220、若d为double型变量,则表达式d=1,d+5,d++的值是_______.A) 1 B) 6.0 C) 2.0 D) 1.021、若有定义int a=12,n=5,则表达式a%=(n%2)运算后,a的值__________.A) 0 B) 1 C) 12 D) 622、若有定义int x=3,y=2和float a=2.5,b=3.5,则表达式:(x+y)%2+(int)a/(int)b的值是____.A) 0 B) 2 C) 1.5 D) 123、在C语言中,以下叙述不正确的是________.A) 在C程序中,无论是整数还是实数,都能被准确无误的表示B) 在C程序中,变量名代表存储器中的一个位置C) 静态变量的生存期与整个程序的生存期相同D) C语言中变量必须先定义后引用24、设a为整型变量,不能正确表达数学关系10<a<15的c语言表达式是________.< p="">A) 10<a10&&a<15 D) !(a<=10)&&!(a>=15)</a25、如果c为字符型变量，判断c是否为空格不能使用________.(假设已知空格ASCII码为32)A) if(c=='32') B) if(c==32)C) if(c=='\40') D) if(c==' ')26、执行下面程序时,若从键盘输入"2"，则程序的运行结果是________.#includevoid main( ){ int k; char cp;cp=getchar( );if (cp>='0' && cp<='9')k=cp-'0';else if (cp>='a' && cp<='f')k=cp-'a'+10;else k=cp-'A'+10;printf("%d\n",k);}A) 2 B) 4 C) 1 D) 1027、执行下面程序后,运行结果是________.精品文档#includevoid main( ){ int x=41,y=1;if (x%3==0 && x%7==0){ y+=x;printf("y=%d\n",y);}else{y=x;printf("y=%d",y);}}A) y=41 B) y=43 C) y=42 D) y=128、运行下面程序时，从键盘输入"12,34,9"，则输出结果是______.#includevoid main( ){ int x,y,z;scanf("%d,%d,%d",&x,&y,&z);if (x<y)< p="">if (y<z)printf("%d\n",z);< p="">else printf("%d\n",y);else if (x<z)printf("%d\n",z);< p="">else printf("%d\n",x);}A) 34 B) 12 C) 9 D) 不确定的值29、运行下面程序时，从键盘输入字母H，则输出结果是________.#includevoid main( ){ char ch;ch=getchar( );switch(ch){ case 'H':printf("Hello!\n");case 'G':printf("Good morning!\n");default:printf("Bye_Bye!\n");}}A) Hello! B) Hello!Good Morning!C) Hello! D) Hello!Good morning! Bye_Bye!Bye_Bye!30、执行下列程序段后的输出结果是_________.int x=1,y=1,z=1;x+=y+=z;printf("%d\n",x<y?y:x);< p="">A) 3 B) 2 C) 1 D) 431、设ch是char型变量,值为'A',则表达式ch=(ch>='A' && ch<='Z')?ch+32:ch的值是_____.A) Z B) a C) z D) A32、下面程序的输出结果是________.#includevoid main( ){ int x=8,y=-7,z=9;if (x<y)< p="">if (y<0) z=0;else z-=1;printf("%d\n",z);}A) 8 B) 1 C) 9 D) 033、运行下面程序时，若从键盘输入"3，4 "，则程序的输出结果是_______.#includevoid main( ){ int a,b,s;scanf("%d,%d",&a,&b);s=a;if (ss=s*s;printf("%d\n",s) ;}A) 14 B) 16 C) 18 D) 2034、下列程序的执行结果是_________.#includevoid main( ){ int x=0,y=1,z=0;if (x=z=y)x=3;printf("%d,%d\n",x,z);}A) 3,0 B) 0,0 C) 0,1 D) 3,135、能够完成如下函数计算的程序段是______.┌-1 x<0y= ┤0 x=0└ 1 x>0A) y=1; B) if (x>=0)if(x!=0) if(x>0) y=1;if(x>0) y=1; else y=0;else y=0; else y=-1;C) y=0; D) y=-1;if (x>=0) if (x>0) y=1;if (x>0) y=1; else y=0;else y=-1;精品文档36、以下程序的执行结果是________. #includevoid main( ){ int x=1,y=0;switch (x){case 1:switch (y){case 0:printf("first\n");break; case 1:printf("second\n");break; }case 2:printf("third\n");}}A) first B) firstsecond thirdC) first D) secondthird37、以下程序的执行结果是________. #includevoid main( ){ int a,b,c,d,x;a=c=0;b=1;d=20;if (a) d=d-10;else if(!b)if (!c) x=15;else x=25;printf("d=%d\n",d);}A) d=20 B) d=10 C) d=15 D) 2538、下列程序执行后的输出结果是________. #includevoid main( ){ int x,y=1,z;if ((z=y)<0) x=4;else if (y==0) x=5;else x=6;printf("%d,%d\n",x,y);}A) 4,1 B) 6,1 C) 5,0 D) 出错信息39、有如下程序#includevoid main( ){ int x=1,a=0,b=0;switch(x){case 0: b++;case 1: a++;case 2: a++;b++;}printf("a=%d,b=%d\n",a,b);}该程序的输出结果是__________.A) a=2,b=1 B) a=1,b=1 C) a=1,b=0 D) a=2,b=240、下面程序的输出结果是_________.#includevoid main( ){ int a=-1,b=1,k;if ((++a<0) && (b--<=0))printf("%d %d\n",a,b);elseprintf("%d %d\n",b,a);}A) -1 1 B) 0 1 C) 1 0 D) 0 041、假定w、x、y、z、m均为int型变量，有如下程序段：w=1;x=2;y=3;z=4;m=(w则该程序段执行后，m的值是_________.A) 4 B) 3 C) 2 D) 142、以下程序的输出结果是_________.main( ){ int a=100;if (a>100) printf("%d\n",a>100);else printf("%d\n",a<=100);}A) a<=100 B) 100 C) 0 D) 143、若执行下面的程序从键盘上输入9,则输出结果是.______________#includevoid main( ){int n;scanf("%d",&n);if (n++<10) printf("%d\n",n);else printf("%d\n",n--);}A) 11 B) 10 C) 9 D) 8精品文档</y)<></y?y:x);<></z)printf("%d\n",z);<></z)printf("%d\n",z);<></y)<></a<15的c语言表达式是________.<>。
C语言必考100题
C语⾔必考100题1.按下述格式，从键盘输⼊⼀个整数加法表达式：操作数1+操作数2，然后计算并输出表达式的计算结果，形式如下：操作数1+操作数2=计算结果。
2.输⼊两个整形数并打印，如果⽤户不慎输⼊了⾮法字符，那么程序提⽰“输⼊数据类型错误”。
3.已知三⾓形的三边长a，b，c，要求编写程序，从键盘输⼊a，b，c的值，计算并输出三⾓形的⾯积（注意不存在的情况）。
4.编程从键盘输⼊圆的半径r，计算并输出圆的周长和⾯积。
5.任意从键盘输⼊⼀个三位整数，要求正确分离它的个位，⼗位和百位数，并分别在屏幕上输出。
6.写⼀个函数实现统计⼀个输⼊的整形数的位数。
7.编程计算⽅程ax*x+bx+c=0的根，a，b，c由键盘输⼊,只是⽤主函数来实现。
8.编写三个函数，分别在b*b-4*a*c⼤于0、⼩于0、等于0时进⾏调⽤，并输出结果，在主函数中读⼊a、b、c的值。
9.从键盘输⼊你和你朋友的年龄，变成判断谁的年龄⼤，并打印最⼤者的年龄。
10.从键盘输⼊⼀个年份，判断该年是否是闰年，并输出结果。
11.判断某⼈是否属于肥胖体型。
根据⾝⾼与体重因素，医务⼯作者经⼴泛的调查分析给出了以下按“体指数”对肥胖程度的划分：体指数t=w/h*h（w为体重，单位为kg，h为⾝⾼，单位为m）。
当t<18时，为低体重；当t介于18和25之间时，为正常体重；当t介于25和27之间时，为超重体重；当t≧27时，为肥胖。
编程从键盘输⼊你的⾝⾼h和体重w，根据上式，判断体重类型。
12.利⽤switch语句将百分制成绩转化为五分制成绩。
13.利⽤switch语句将五分制成绩转换成对应分数范围并输出。
14.编程设计⼀个简单的计算器程序，要求根据⽤户从键盘输⼊的表达式：操作数1 运算符op 操作数2 计算表达式的值，指定的运算符为加减乘除。
15.利⽤时间函数编写⼀个猜数程序。
16.编程实现计算n的阶乘。
17.利⽤函数递归实现计算n!。
18.利⽤π/4=1-1/3+1/5-1/7……计算π的值直到最后⼀项的绝对值⼩于0.0001为⽌，要求统计总共累加了多少项。
C语言编程实例100题(带解析适合新手超经典)
C语言程序实例100个（一）【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。
组成所有的排列后再去掉不满足条件的排列。
2.程序源代码：main(){int i,j,k;printf("\n");for(i=1;i<5;i++)／*以下为三重循环*/ for(j=1;j<5;j++)for (k=1;k<5;k++){if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k);}}==============================================================【程序2】题目：企业发放的奖金根据利润提成。
利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？1.程序分析：请利用数轴来分界，定位。
注意定义时需把奖金定义成长整型。
2.程序源代码：main(){long int i;int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;scanf("%ld",&i);bonus1=100000*0.1;bonus2=bonus1+100000*0.75;bonus4=bonus2+200000*0.5;bonus6=bonus4+200000*0.3;bonus10=bonus6+400000*0.15;if(i<=100000)bonus=i*0.1;else if(i<=200000)bonus=bonus1+(i-100000)*0.075;bonus=bonus4+(i-400000)*0.03;else if(i<=1000000)bonus=bonus6+(i-600000)*0.015;elsebonus=bonus10+(i-1000000)*0.01;printf("bonus=%d",bonus);}==============================================================【程序3】题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。
c语言编程题库100题
c语言编程题库100题C语言是一门广泛应用于计算机领域的高级编程语言。
对于学习者来说，掌握C语言编程是一项必修课程。
为此，我们为大家整理了100道C语言编程题，供大家练练手，锻炼编程能力。
以下是题目列表：##### 基础篇1、编写一个C程序，输出“Hello, World!”。
2、编写一个C程序，输入两个数，求和并输出结果。
3、编写一个C程序，输入三个数，求平均值并输出结果。
4、编写一个C程序，输入三个数，比较大小并输出最大值。
5、编写一个C程序，输入一个数，判断奇偶性并输出结果。
6、编写一个C程序，输入一个数，判断是否为质数并输出结果。
7、编写一个C程序，输入一个数，判断是否为闰年并输出结果。
8、编写一个C程序，输入一个字符，判断是否为字母并输出结果。
9、编写一个C程序，输入一个数，判断是否为回文数并输出结果。
10、编写一个C程序，输入一个年份和月份，输出该年该月的天数。
##### 数组篇11、编写一个C程序，输入一个整数数组，求所有元素之和并输出结果。
12、编写一个C程序，输入一个数组，找出最大值并输出结果。
13、编写一个C程序，输入一个数组，找出最小值并输出结果。
14、编写一个C程序，输入一个数组，计算平均值并输出结果。
15、编写一个C程序，输入一个数组，判断是否为升序或降序排列并输出结果。
16、编写一个C程序，输入一个数组，将数组元素逆序排列并输出结果。
17、编写一个C程序，输入两个数组，将两个数组合并后按照升序或降序排列并输出结果。
18、编写一个C程序，输入一个数组，输出数组中出现次数最多的元素。
19、编写一个C程序，输入一个数组，删除指定位置上的元素并输出结果。
20、编写一个C程序，输入一个数组和一个数，将该数插入到数组中并输出结果。
##### 字符串篇21、编写一个C程序，输入一个字符串，统计字符串中的字符个数并输出结果。
22、编写一个C程序，输入一个字符串，统计字符串中的单词个数并输出结果。
(完整word版)C语言经典100题
奖金可提10%；利润高于10万元，低于20万元时,低于10万元的部分按10％提成，高于10万元的部分,可可提成7。
5%；20万到40万之间时，高于20万元的部分，可提成5％；40万到60万之间时高于40万元的部分，可提成3％；60万到100万之间时，高于60万元的部分,可提成1。
5%，高于100万元时,超过100万元的部分按1％提成，从键盘输入当月利润I，求应发放奖金总数？1。
程序分析：请利用数轴来分界，定位.注意定义时需把奖金定义成长整型。
2。
程序源代码:main（){long int i；int bonus1,bonus2,bonus4,bonus6，bonus10,bonus;scanf(”%ld”,&i)；bonus1=100000*0。
1；bonus2=bonus1+100000＊0.75；bonus4=bonus2+200000*0.5；bonus6=bonus4+200000＊0.3;bonus10=bonus6+400000＊0。
15;if(i<=100000）bonus=i*0.1;else if(i〈=200000)bonus=bonus1+(i-100000)*0。
075;else if(i<=400000）bonus=bonus2+（i—200000)＊0。
05;else if（i〈=600000)bonus=bonus4+(i—400000)＊0。
03；else if(i〈=1000000)bonus=bonus6+(i-600000）*0.015;elsebonus=bonus10+(i-1000000）＊0。
01；printf（"bonus=％d”，bonus)；｝============================================================== 【程序3】题目:一个整数，它加上100后是一个完全平方数,再加上168又是一个完全平方数，请问该数是多少？1。
C语言程序设计经典100题
C语言程序设计经典100题C语言是一种通用的、过程化的编程语言，广泛应用于软件开发、嵌入式系统和高性能计算等领域。
掌握C语言程序设计的基本知识对于初学者来说至关重要。
本文将为你介绍C语言程序设计中的经典100个题目，帮助你加深对C语言的理解和应用。
1. 编写一个程序，要求用户输入两个整数，并输出它们的和。
```c#include <stdio.h>int main() {int num1, num2, sum;printf("请输入两个整数：\n");scanf("%d %d", &num1, &num2);sum = num1 + num2;printf("它们的和为：%d\n", sum);return 0;}```2. 编写一个程序，要求用户输入一个整数，并判断它是否为偶数。
```c#include <stdio.h>int main() {int num;printf("请输入一个整数：\n");scanf("%d", &num);if (num % 2 == 0) {printf("该数是偶数。
\n");} else {printf("该数是奇数。
\n");}return 0;}```3. 编写一个程序，实现1至100之间所有奇数的累加和。
```c#include <stdio.h>int main() {int sum = 0;for (int i = 1; i <= 100; i += 2) {sum += i;}printf("1至100之间所有奇数的累加和为：%d\n", sum);return 0;}```4. 编写一个程序，实现输入一个数n，计算并输出1到n的阶乘。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
C语言的学习其实很简单的，下面是我整理的关于C语言的试题，希望对C语言的初学者有所帮助！
1. (数列的最小代价) 给定一个正整数序列，例如：4,1,2,3, 不改变数的位置把
它们相加，并且由括号来标记每一次加法所得到的和。
例如：((4+1)+(2+3))=
((5)+(5))=10. 除去原数4、1、2、3之外，其余都为中间结果，如：5,5,10, 将中
间结果相加，得到：5+5+10=20, 数20 称为此数列的一个代价。
对于另一种算法:
(4+((1+2)+3))=(4+((3+3))=(4+(6))=10, 得到数列的另一个代价为：3+6+10=19.
若给出N 个数的数列，求出此数列的最小代价。
2. 设有一个字符串，长度小于100，且全部以英文字母组成。
对字串中的每个字母可用0,1,2 三个数字进行编码，且数字可以重复使用。
程序要求：(1) 输入字符串，并能判断输入是否有错；
(2) 输出对应的编码表及码长，要求字串的编码总长度为最短；
(3) 根据上述编码表，给出一些编码，然后求出其原字符串。
例如：输入的字符为:ABCBAAADDEF
其对应的编码表为：
A: 2 B: 10
C: 11 D: 12
E: 00 F: O1
对应的编码为：210111022212120001 总码长为：18
3. 某些密码由N 个英文字母组成(N〈26), 每个字母的平均使用率为:W1,W2,...
,Wn, 要求编程完成下列任务：
①键入英文字母及个数；
②键入Ｎ个英文字母的使用频率；
③用二进制数对该Ｎ个英文字母进行编码（最短，无二义性）；
④键入字母短文（单词用空格区分），输出相应编码；
⑤键入二进制编码短文，输出译文。
4. 将４个红球，３个白球与３个黄球排成一排，共有多少种排法？
5. 有面值为M..N 的邮票各一枚，共能拼出多少不同的面额。
6. 有一个四阶方阵，随机产生1..16 这16 个自然数（不重复），依次填入每
个方格中。
要求用最少的对调次数，使每一行、每一列以及对角线上的四个数之和均相等。
打印每一次对调的过程。
7. 微型蓝球赛. 甲,乙两队进行蓝球比赛,结果甲队以S:T 获胜.(T<S<=10, S,T
由键盘输入). 比赛中, 甲队得分始终领先(严格大于乙队). 规定以任何方式进一
球都只得一分. 编程序打印该比赛的每一种可能的不同的得分过程, 以及所有不同过程的总数.
8. 求两整型数组错位相加的最大面积.
设整型数组C 具有N 个分量: C=(C1,C2,...,CN), 两相连分量(C[I],C[I+1])
可计算一个面积: 若C[I],C[I+1]同号, 则面积SI=abs(C[I]+C[I+1])/2, 否则,面
积等于(abs(a*C[I])+abs(b*C[I+1]))/2, 其中, a>0,b>0,a+b=1 (详见下图),数
组C 的面积A=S[1]+S[2]+...+S[N-1].
编程要求如下:
从键盘输入N, 再输入两个具有N 个分量的数组: A1,A2:ARRAY [1..N] OF INTEGER; 将A1,A2 错位相加(详见后面的例子)得数组A3, 求A3 的面积.编程给
出一个错位相加的方案, 使A3 的面积最大.
例: 设N=3, A1=(3,7,2), A2=(-5,7,-4), 则应考虑9 种情况:
(1) (2)
A1 3 7 2 3 7 2
A2 -5 7 -4 -5 7 -4
A3 3 7 2 0 -5 7 -4 3 7 2 -5 7 -4
(3) (9)
A1 3 7 2 3 7 2
A2 -5 7 -4 ...... -5 7 -4
A3 3 7 -3 7 -4 -5 7 -4 0 3 7 2
9. 用Ｎ＊Ｎ（１＜＝Ｎ＜＝８）的格点阵代表海，其中＊号代表岛。
给你一组编码信息，让你重构一张地图。
这组信息是按垂直方向，水平方向岛的情况摘取的。
下例中，每行右边的数字按顺序表示该行中“岛组”的大小，如第一行数字为
“１２”，表示该行第一“岛组”由一个岛组成，第二“岛组”由两个岛组成，而第四列下面的“２３”则表示本列由两个“岛组”组成，第一个“岛组”由两个岛组成，第二个“岛组”由三个岛组成。
任务：编程执行以下步骤，直到给定的输入(ASCII) 文件中的信息组全部读完为止，步骤如下：
（１）从输入文件(ASCII 文件）中读入下一个信息块，并将它显示在屏幕上。
每个信息块组成为：
格点阵大小(N)，以后是行的约束条件（Ｎ行的），列的约束条件（Ｎ列的）, 每行（或每列）的约束条件是
一行数字，数字间有空格，最后用０结束。
上面的例子如图所示。
（２）重构这张地图（若有多个解，要逐个构成地图），并显示。
（３）将重构的地图以ＡＳＣＩＩ文件形式输出。
每岛以＊后加一个空格表示；空白处用连续的两个空格表示。
若同一已知条件可画出多张地图，相互间用空行隔开；若一组已知条件画不出地图，用“ＮＯＭＡＰ（占一行）表示。
由不同的信息组求得的解用“ＮＥＸＴＰＲＯＢＬＥＭ”（占一行表示）１＜＝Ｎ＜＝８.
10. 一个餐厅在相继的Ｎ天里，第i 天需要Ri 块餐巾(i=1，2，...，N)。
餐厅
可以从三种途径得到餐巾:
(1) 购买新的餐巾，每块需Ｐ分；
(2) 把用过的餐巾送到快洗部，洗一块需Ｍ天，费用需Ｆ分(Ｆ＜Ｐ)；
(3) 把餐巾送到慢洗部，洗一块需Ｎ天(Ｎ＞Ｍ)，费用需Ｓ分(Ｓ＜Ｆ)。
在每天结束时，餐厅必须决定将多少块用过的餐巾送到快洗部，多少块送慢洗部，多少块
保存起来延期送洗。
在每天开始时，餐厅必须决定是否购买新餐巾及购买多少，使洗好的和新购的餐巾之和满足当天的需求量Ri，并使Ｎ天总的费用最小。
请编程输入总天数，每天所需的餐巾块数以及每块餐巾的新购费用Ｐ，快，慢洗费用Ｆ，Ｓ，和所需天数Ｍ，Ｎ，输出每天开始时需购新餐巾数，结束时送快，慢洗部和延期送洗的餐巾数。
11. ( 旅行商) 一个推销员计划做一次旅行，他必须访问如图所示每个城市。
每
两个城市的路径旁标有路径。
要求从城市Ａ出发，访问每个城市一次，且只访问一次，最后返回城市Ａ，求一条距离最短的路线。
12. (tic__tac__toe 游戏) tic__tac__toe 游戏的规则是：从一个空的(N*N) 的
棋盘（例如Ｎ＝３）开始，甲乙二人轮流将棋子放置在棋盘上未被占据的方格中，
例如甲第一个放，他把棋子放在中央的方格里，然后轮到乙放，他把棋子放在第
一行中间的方格里。
于是又轮到甲放，......如此进行下去。
判定胜负的方法是：
若某一游戏者有Ｎ枚棋子占据了一横行，或一竖列，或一对角线，则此人获胜；若直至整个棋盘被占满还没有一方获胜，则为平局。
┏━┯━┯━┓┏━┯━┯━┓┏━┯━┯━┓
┃││┃┃││┃┃│Ｏ│┃
┠─┼─┼─┨┠─┼─┼─┨┠─┼─┼─┨
┃││┃┃│Ｘ│┃┃│Ｘ│┃
┠─┼─┼─┨┠─┼─┼─┨┠─┼─┼─┨
┃││┃┃││┃┃││┃
┗━┷━┷━┛┗━┷━┷━┛┗━┷━┷━┛
13. (工作安排问题) 现有N (N≤8) 件工作, 分别由N 个人完成, 每人都完成一
件,且只完成一件, 每人完成不同工作的时间不同. 试设计一种分配工作方案, 使
完成N 件工作所需的总时间最少.
原始数据由文本文件EXAM1.TXT 给出, 其格式如下:
第1 行: 工作任务数(N)
第2 -- N+1 行: 第i+1 行为第i 个人完成各件工作所需的时间. 以上各数
均为不超过1000 的正整数.
计算结果可直接在屏幕上输出: 第一行为工作分配方案, 共N 组, 每组数据的
形式为a-b, 其中a 为工作人员编号, b 为他应完成的工作序号.
例: 设EXAM1.TXT 的数据为:
4
2 15 1
3 4
10 4 14 15
9 14 16 13
7 8 11 9
对此, 一个正确的输出可以是
1-4, 2-2, 3-1, 4-3
TOTAL=28
14. 求Ｎ个字符串的最长公共子串，Ｎ＜＝２０，字符串长度不超过２５５。
例如：Ｎ＝３，由键盘依次输入三个字符串为
What is local bus ?
Name some local buses.
local bus is a high speed I/O bus close to the processer.
则最长公共子串为"local bus"。
( 参看程序9 )
15. (液晶显示) 下图是用液晶七笔阿拉数字表示的十个数字，我们把横和竖的一个短划都称为一笔，即７有３笔，８有７笔等。
请把这十个数字重新排列，要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成，但不能又加又减。
比如
７→３是允许的，７→２不允许。
编程打印出所有可能的排列。
如：４１０７３９５６８２。
本文章来自 21视频教程网
C语言入门必做习题100例(三)_C语言程序设计教程原文链接：/html/92508.shtml。