c语言趣味题
- 格式:doc
- 大小:433.50 KB
- 文档页数:46
有趣的C语言笔试题关于C语言面试题,涉及指针、进程、运算、结构体、函数、内存,看看你能做出几个,本文是有趣的C语言笔试题,欢迎参考。
1.gets()函数问:请找出下面代码里的问题:#includeint main(void){char buff[10];memset(buff,0,sizeof(buff));gets(buff);printf(" The buffer entered is[%s] ",buff);return 0;}答:上面代码里的问题在于函数gets()的使用,这个函数从stdin 接收一个字符串而不检查它所复制的缓存的容积,这可能会导致缓存溢出。
这里推荐使用标准函数fgets()代替。
2.strcpy()函数问:下面是一个简单的密码保护功能,你能在不知道密码的情况下将其破解吗?#includeint main(int argc,char*argv[]){int flag=0;char passwd[10];memset(passwd,0,sizeof(passwd));strcpy(passwd,argv[1]);if(0==strcmp("LinuxGeek",passwd)){flag=1;}if(flag){printf(" Password cracked ");}else{printf(" Incorrect passwd ");}return 0;}答:破解上述加密的关键在于利用攻破strcpy()函数的漏洞。
所以用户在向“passwd”缓存输入随机密码的时候并没有提前检查“passwd”的容量是否足够。
所以,如果用户输入一个足够造成缓存溢出并且重写“flag”变量默认值所存在位置的内存的长“密码”,即使这个密码无法通过验证,flag验证位也变成了非零,也就可以获得被保护的数据了。
例如:$./psswd aaaaaaaaaaaaaPassword cracked虽然上面的密码并不正确,但我们仍然可以通过缓存溢出绕开密码安全保护。
c语言趣味编程例题
以下是一些有趣的C语言编程例题,供您参考:
1. 猜数字游戏
编写一个猜数字的小游戏,让用户从0到100之间随机生成一个数字,用户可以多次猜测,每次猜测后程序会提示用户猜大还是猜小,直到猜中为止。
2. 反转字符串
编写一个函数,接受两个参数,分别为字符串和字符串长度,返回一个新的字符串,该字符串是原字符串的反转。
3. 计算阶乘
编写一个函数,接受一个整数n作为参数,返回n的阶乘。
4. 编写一个简单的计算器
编写一个简单的计算器,可以进行加、减、乘、除四则运算,支持整数和浮点数运算。
5. 编写一个简单的图形界面应用程序
使用C语言编写一个简单的图形界面应用程序,实现一个窗口,其中
包含一个按钮和一个标签。
当用户点击按钮时,标签的文本将更改为“Hello, World!”。
6. 编写一个简单的文本编辑器
编写一个简单的文本编辑器,支持打开、保存和删除文件,并能够在文本中进行插入、删除和替换操作。
7. 编写一个简单的游戏
编写一个简单的游戏,例如俄罗斯方块、扫雷或贪吃蛇等,可以使用C语言编写游戏引擎,然后使用图形库来创建游戏界面。
这些例题可以帮助您练习C语言编程技能,并提高您的编程能力。
Contest - 2011级C语言课程大作业Start Time: 2012-02-19 16:25:00 End Time: 2012-03-01 22:00:00 Current Time: 2012-2-23 15:51:18 Status:Running Public写在最前:本文档中的题目;在不不同的编译器中可能会有提示错误,呵呵,小小的动动手改下变量的定义就可以运行了………………..由于能力不足..有题目未解决的…或者有错误的我会…认真听取大家的..意见的….呵呵……..有一两个….偷了下懒哦………提供原题目还有本人自己的解答的源代码。
感谢大家的。
建议…………….问题A: 趣味程序设计_狼追兔子时间限制: 1 Sec 内存限制: 128 MB提交: 341 解决: 63[提交][状态][讨论版]题目描述一只兔子躲进了n个环形分布的洞的某一个中。
狼在第一个洞没有找到兔子,就隔一个洞,到第三个洞去找;也没有找到,就隔两个洞,到第六个洞去找。
以后每次多一个洞去找兔子……这样下去,如果一直找不到兔子,请问兔子可能在哪个洞中?输入有多组测试数据,读取到文件结尾符为止。
每组测试数据输入n(2≤n≤100),即洞穴个数。
输入到文件结尾符为止。
输出兔子可能藏匿的洞。
如果不止一个,按从小到大的顺序输出。
如果不存在,输出空行。
样例输入10815样例输出2 4 7 92 4 5 7 8 9 11 12 14提示用一个数组a[10],对应的元素a[0],a[1],a[2]……a[9]对应表示10个洞,初值均置1。
通过一个循环用“穷举法”找兔子,第n次查找对应第(n-1)%10个洞,如果在第(n-1)%10个洞中没有找到兔子,因此将数组元素a[(n-1)%10]置0值。
循环完成后,检查a数组各元素(各个洞)的值,若其值仍为1,则兔子可能藏身该洞中。
#include<stdio.h>#include<string.h>int ok[110];int main(){int n,s,i,find;while(scanf("%d",&n)!=EOF){memset(ok,0,sizeof(ok));for(i=1;i<=200;i++)if(!ok[find=(i*(i+1)/2)%n])if(find==0)ok[n]=1;elseok[find]=1;for(s=0,i=1;i<=n;i++)s+=ok[i];for(i=1,find=0;i<=n;i++)if(!ok[i]){if(find!=(n-s-1)){printf("%d ",i);find++;}elseprintf("%d",i);}printf("\n");}return 0;}问题B: 趣味程序设计_巧夺偶数时间限制: 1 Sec 内存限制: 128 MB提交: 174 解决: 73[提交][状态][讨论版]题目描述桌子上有25颗棋子。
C语言经典问题50题1.歌星大奖赛选手最后得分统计在歌星大奖赛中,有10个评委为参赛的选手打分,分数为1~100分。
选手最后得分为:去掉一个最高分和一个最低分后其余8个分数的平均值。
请编写一个程序实现选手最后得分。
2.求最大数求一个正整数(如666666)的约数中最大的三位数是多少?3.高次方数的尾数如求13的13次方的最后三位数。
4.借书方案知多少小张有五本新书,要借给A,B,C三位朋友,若每人每次只能借一本,则可以有多少种不同的借法?5.在屏幕上显示杨辉三角形(六行杨辉三角形如下)11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 16.该存入银行多少钱假设银行一年整存零取的月息为0.63%。
现在某人手中有一笔钱,他打算在今后的五年中的每年年底取出1000元,到第五年时刚好取完,请算出他现在应存入银行多少钱。
7.怎样存钱利息最多假设银行整存整取存款不同期限的月息利率分别为:0.63% 期限=1年0.66% 期限=2年0.69% 期限=3年0.75% 期限=5年0.84% 期限=8年利息=本金*月息利率*12*存款年限。
现在某人手中有2000元钱,请通过计算选择一种存钱方案,使得钱存入银行20年后得到的利息最多(假定银行对超过存款期限的那一部分时间不付利息)。
8.请问他们合伙至少捕了多少条鱼?A、B、C、D、E五个人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉。
日上三杆,A第一个醒来,他将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份。
B第二个醒来,也将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份。
C、D、E依次醒来,也按同样的方法拿走鱼。
请问他们合伙至少捕了多少条鱼?9.请问鱼缸中原来有多少条金鱼?六兄弟手中原来各有多少桔子?某人将养的一缸金鱼分五次出售,第一次卖出全部的一半加二分之一条;第二次卖出余下的三分之一加三分之一条;第三次卖出余下的四分之一加四分之一条;第四次卖出余下的五分之一加五分之一条,最后卖出余下的11条。
1.寻找数组中的最大值和最小值2.寻找数组中的中位数3.查找数组中给定元素的索引4.反转数组5.合并两个升序数组6.移位数组7.查找两个数组的交集8.查找两个数组的并集9.查找两个数组的差集10.寻找数组中的众数11.寻找数组中的缺失元素12.寻找数组中的重复元素13.计算数组的和14.计算数组的平均值15.计算数组的方差16.计算数组的标准差17.比较两个数组是否相等18.复制数组19.排序数组20.搜索数组(线性搜索)21.搜索数组(二分搜索)22.插入元素到数组23.删除元素到数组24.更新数组中的元素25.创建动态数组26.释放动态数组27.字符串复制28.字符串连接29.字符串比较30.字符串搜索31.字符串替换32.字符串分割33.字符串反转34.字符串大小写转换35.字符串修剪36.计算字符串长度37.字符串格式化38.链表创建39.链表插入40.链表删除41.链表搜索42.链表反转43.链表排序44.链表合并45.链表复制46.链表释放47.树创建48.树插入49.树删除50.树搜索51.树反转52.树排序53.树合并54.树复制55.树释放56.堆创建57.堆插入58.堆删除59.堆搜索60.堆反转61.堆排序62.堆合并63.堆复制64.堆释放65.图创建66.图插入67.图删除68.图搜索69.图反转70.图排序71.图合并72.图复制73.图释放74.队列创建75.队列插入76.队列删除77.队列搜索78.队列反转79.队列排序80.队列合并81.队列复制82.队列释放83.栈创建84.栈插入85.栈删除86.栈搜索87.栈反转88.栈排序89.栈合并90.栈复制91.栈释放92.哈希表创建93.哈希表插入94.哈希表删除95.哈希表搜索96.哈希表反转97.哈希表排序98.哈希表合并99.哈希表复制100.哈希表释放。
c语言有趣的讨论题
以下是一些有趣的C语言讨论题,可以用来引发深入的讨论和思考:
1. C语言中的指针是什么?如何正确地使用它们?
2. C语言中的内存管理是如何工作的?如何避免内存泄漏和段错误?
3. C语言中的递归函数是如何工作的?它们有哪些优点和缺点?
4. C语言中的位操作符有哪些?它们有哪些用途?
5. C语言中的文件操作是如何实现的?如何正确地打开、读取和写入文件?
6. C语言中的多线程编程有哪些挑战和注意事项?如何正确地使用线程?
7. C语言中的类型转换有哪些规则和注意事项?如何避免类型转换带来的问题?
8. C语言中的宏定义有哪些用途和注意事项?如何正确地使用宏定义?
9. C语言中的函数指针是什么?如何使用它们?
10. C语言中的内存模型是什么?它对并发编程有哪些影响?。
【c语⾔趣味编程100例】爱因斯坦数学题问题:爱因斯坦出了⼀个数学题:有⼀个长阶梯若每步跨2阶则最后剩余⼀阶
若每步跨3阶最后剩余2阶若每跨5阶最后剩下4阶若每步跨6阶最后剩余5阶
只有每次跨7阶最后才正好⼀阶不剩。
请问在1-N内有多少个数能满⾜
编程思路:解决该类问题,我们可以⽤穷举法进⾏求解,通过⼀个while循环可以作为⾮法字符的判断因此,使⽤if判断当条件都成⽴的成⽴的时候输出结果
#include<stdio.h>
void main(){
/*
问题:爱因斯坦出了⼀个数学题:有⼀个长阶梯若每步跨2阶则最后剩余⼀阶
若每步跨3阶最后剩余2阶若每跨5阶最后剩下4阶若每步跨6阶最后剩余5阶
只有每次跨7阶最后才正好⼀阶不剩。
请问在1-N内有多少个数能满⾜
编程思路:解决该类问题,我们可以⽤穷举法进⾏求解,通过⼀个while循环可以作为⾮法字符的判断
因此,使⽤if判断当条件都成⽴的成⽴的时候输出结果
**/
long n,sum,i;
while(scanf("%ld",&n)!=EOF)
{
printf("在1-%ld之间的阶梯数为:\n",n);
sum = 0;
for(i=7;i<=n;i++){
if(i%7==0)
if(i%6==5)
if(i%5==4)
if(i%3==2)
{
sum++;
printf("%ld,\n",i);
}
}
printf("在1-%ld之间,有%ld个数可以满⾜爱因斯坦阶梯的要求",n,sum);
}
}。
趣味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;else if(i<=400000)bonus=bonus2+(i-200000)*0.05;else if(i<=600000)bonus=bonus4+(i-400000)*0.03;。
C语⾔:趣味⼩问题鸡兔同笼
J1:鸡兔同笼是中国古代的数学名题之⼀。
[1] ⼤约在1500年前,《》中就记载了这个有趣的问题。
书中是这样叙述的:今有雉兔同笼,上有三⼗五头,下有九⼗四⾜,问雉兔各⼏何?
这四句话的⼤致意思是:有若⼲只鸡兔同在⼀个笼⼦⾥,从上⾯数,有35个头,从下⾯数,有94只脚。
问笼中各有多少只鸡和兔?
J2:问题分析算这个有个最简单的⽅法。
(头总数-鸡的头数)x 4+鸡的头数x2=94
问题迎刃⽽解,嘿嘿!
解决代码:
1 #include "stdio.h"
2int main()
3 {
4int Rabbit,Chick;
5 printf("鸡兔同笼问题:\n");
6for(Chick=0;Chick<35;Chick++)
7 {
8for(Rabbit=9;Rabbit<35;Rabbit++){
9if(Chick*2+Rabbit*4==94 && Chick+Rabbit ==35 ){
10 printf("鸡的数量为%d 兔⼦的数量为%d\n",Chick,Rabbit);
11 }
12
13 }
14 }
15return0;
16 }
J3:运⾏截图:
安排上了!
跑路咯!嘿嘿!。
一、九九乘法表1*1=11*2=2 2*2=41*3=3 2*3=6 3*3=91*4=4 2*4=8 3*4=12 4*4=161*5=5 2*5=10 3*5=15 4*5=20 5*5=251*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=361*7=7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=491*8=8 2*8=16 3*8=24 4*8=32 5*8=40 6*8=48 7*8=56 8*8=64 1*9=9 2*9=18 3*9=27 4*9=36 5*9=45 6*9=54 7*9=63 8*9=72 9*9=81分析:①这需要编写一个循环结构的程序。
②需要循环嵌套。
外循环控制打印第几行,内循环控制打印某一行的若干个等式。
程序如下:main( ){ int m,n;for(m=1;m<=9;m++){ for (n=1;n<=m;n++)printf("%1d*%1d=%-4d",m,n,m*n);printf("\n");}}请思考:请你用别的编程方法再解此题。
二、说谎有甲、乙、丙三人,每人或者说真话,或者说假话。
甲说:“乙说假话。
”乙说:“甲和丙是同一种人。
”问甲、乙、丙三人谁说真话,谁说假话?分析:①本题看似漫无边际,无法入手,不知道怎么与C语言程序设计挂钩。
但只要和“真”、“假”、逻辑表达式联系起来,脉络就清晰起来。
②这里用整型变量a、b、c表示甲、乙、丙三人说话的真假,当变量值为1时表示此人说真话,变量值为0时表示此人说假话。
甲说:“乙说假话。
”这有两种可能:甲说的是真话,而乙确实说假话,即:a==1&&b==0 等价于a&&!b或者甲说的是假话,而乙说真话,即:a==0&&b==1 等价于!a&&b由此可得逻辑表达式:a&&!b||!a&&b乙说:“甲和丙是同一种人。
c语言必做100题1. 编写一个C程序,输出“Hello, World!”。
2. 编写一个C程序,计算并输出1到100的和。
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程序,实现链表的基本操作(插入、删除、倒置)。
23. 编写一个C程序,实现二叉树的前序、中序和后序遍历。
24. 编写一个C程序,实现图的深度优先搜索算法。
25. 编写一个C程序,实现图的广度优先搜索算法。
26. 编写一个C程序,实现最短路径算法(Dijkstra算法或Floyd算法)。
27. 编写一个C程序,实现最小生成树算法(Prim算法或Kruskal算法)。
28. 编写一个C程序,实现拓扑排序算法。
29. 编写一个C程序,实现优先队列。
30. 编写一个C程序,实现哈希表的基本操作(插入、查找、删除)。
31. 编写一个C程序,实现堆的基本操作(插入、删除、查找最大值)。
32. 编写一个C程序,实现最大堆排序算法。
c语言趣味题C/C++语言经典、实用、趣味程序设计编程百例精解1.绘制余弦曲线在屏幕上用―*‖显示0~360度的余弦函数cos(x)曲线*问题分析与算法设计如果在程序中使用数组,这个问题十分简单。
但若规定不能使用数组,问题就变得不容易了。
关键在于余弦曲线在0~360度的区间内,一行中要显示两个点,而对一般的显示器来说,只能按行输出,即:输出第一行信息后,只能向下一行输出,不能再返回到上一行。
为了获得本文要求的图形就必须在一行中一次输出两个―*‖。
为了同时得到余弦函数cos(x)图形在一行上的两个点,考虑利用cos(x)的左右对称性。
将屏幕的行方向定义为x,列方向定义为y,则0~180度的图形与180~360度的图形是左右对称的,若定义图形的总宽度为62列,计算出x行0~180度时y点的坐标m,那么在同一行与之对称的180~360度的y点的坐标就应为62-m。
程序中利用反余弦函数acos计算坐标(x,y)的对应关系。
使用这种方法编出的程序短小精炼,体现了一定的技巧。
*程序说明与注释#include#includeint m ain(){double y;int x,m;for(y=1;y>=-1;y-=0.1) /*y为列方向,值从1到-1,步长为0.1*/ {m=acos(y)*10; /*计算出y对应的弧度m,乘以10为图形放大倍数*/for(x=1;xprintf("*"); /*控制打印左侧的* 号*/for(;x<62-m;x++)printf(" ");printf("*\n"); /*控制打印同一行中对称的右侧*号*/}return 0;}*思考题如何实现用―*‖显示0~360度的sin(x)曲线。
在屏幕上显示0~360度的cos(x)曲线与直线f(x)=45*(y-1)+31的迭加图形。
其中cos(x)图形用―*‖表示,f(x)用―+‖表示,在两个图形相交的点上则用f(x)图形的符号。
c语言经典一百题
以下是一些经典的 C 语言题目,这些题目可以帮助你提高编程技能和加深对 C 语言的理解。
1. 输出 "Hello, World!"
2. 求出 1 到 100 的所有素数
3. 求出斐波那契数列的第 n 项
4. 判断一个数是否为回文数
5. 将一个字符串反转
6. 求出数组中的最大值和最小值
7. 求出数组中所有元素的和
8. 将一个字符串中的字符按字母顺序排序
9. 实现冒泡排序算法
10. 实现选择排序算法
11. 求出数组中所有奇数的和
12. 实现插入排序算法
13. 求出数组中所有偶数的和
14. 判断一个数是否为奇数或偶数
15. 求出两个数的最大公约数
16. 求出两个数的最小公倍数
17. 判断一个年份是否为闰年
18. 将一个十进制数转换为二进制数
19. 将一个二进制数转换为十进制数
20. 求出两个数的和、差、积和商
21. 求出数组中所有数字的平均值
22. 将一个字符串中的字符按字母顺序降序排序
23. 将一个字符串中的单词倒序输出
24. 求出数组中所有数字的个数
25. 求出数组中所有正数的个数
26. 求出数组中所有负数的个数
27. 将一个字符串中的字母按字母顺序升序排序,其他字符按字母顺序降序排序
28. 将一个字符串中的单词按长度升序排序,长度相同的单词按字母顺序降序排序
29. 将一个字符串中的单词按长度降序排序,长度相同的单词按字母顺序升序排序
30. 求出数组中所有数字的绝对值之和。
14 c语言趣味题目
以下是一些C语言的趣味题目:
1.绘制余弦曲线:要求使用C语言绘制余弦曲线,并可以设定曲线的幅度和周期。
2.绘制余弦曲线和直线:在同一个坐标系中绘制余弦曲线和直线,观察它们的交点。
3.绘制圆:使用C语言绘制一个圆,并可以设定圆的半径和中心点坐标。
4.绘制螺旋线:要求使用C语言绘制螺旋线,并可以设定螺旋线的半径和旋转角度。
5.猜数字游戏:要求使用C语言编写一个猜数字游戏,随机生成一个1到100之间的
数字,然后让用户猜这个数字。
6.计算阶乘:要求使用C语言计算一个正整数的阶乘,并可以输出结果。
7.判断质数:要求使用C语言判断一个正整数是否为质数,并可以输出结果。
8.寻找最大值:要求使用C语言编写一个程序,寻找一组数中的最大值。
9.字符串反转:要求使用C语言编写一个程序,将一个字符串反转并输出结果。
10.数字排序:要求使用C语言编写一个程序,对一组数字进行排序。
【c语⾔趣味编程100例】兔⼦问题兔⼦问题:有⼀对兔⼦,从出⽣后第3个⽉起每个⽉都⽣⼀对兔⼦,⼩兔⼦长到第三个⽉后每个⽉⼜⽣⼀对兔⼦,假如兔⼦都不死,问每个⽉的兔⼦总数?解题思路:兔⼦的增长个数其本质上与斐波那契数列是⼀致的就是本⽉的兔⼦总数等于前⼀个⽉的兔⼦数和前两个⽉得兔⼦总个数对fib1 和 fib2 初始化为1每执⾏⼀个for 兔⼦的总个数就是前两个⽉的和,fib = fib1+fib2等得到总兔⼦数fib后,应该将前⼀个⽉的兔⼦数赋值给前两个⽉的兔⼦数fib2 = fib1总兔⼦数fib1 = fib 这样依次执⾏下去,就可以得到总兔⼦数#include<stdio.h>void main(){/*兔⼦问题:有⼀对兔⼦,从出⽣后第3个⽉起每个⽉都⽣⼀对兔⼦,⼩兔⼦长到第三个⽉后每个⽉⼜⽣⼀对兔⼦,假如兔⼦都不死,问每个⽉的兔⼦总数?解题思路:兔⼦的增长个数其本质上与斐波那契数列是⼀致的就是本⽉的兔⼦总数等于前⼀个⽉的兔⼦数和前两个⽉得兔⼦总个数对fib1 和 fib2 初始化为1每执⾏⼀个for 兔⼦的总个数就是前两个⽉的和,fib = fib1+fib2等得到总兔⼦数fib后,应该将前⼀个⽉的兔⼦数赋值给前两个⽉的兔⼦数fib2 = fib1总兔⼦数fib1 = fib 这样依次执⾏下去,就可以得到总兔⼦数**/int fib1 = 1,fib2 = 1,fib = 0;//fib1代表当前前⼀个⽉的兔⼦数量,fib2 代表前两个⽉的兔⼦数量printf("%d\t%d\t",fib1,fib2);for(int i=3;i<30;i++){fib = fib2+fib1;//总兔⼦数等于前两个⽉的和。
fib1+fib2printf("%d\t",fib);if(i%4==0)printf("\n");fib2 = fib1;fib1 = fib;}}。
C/C++语言经典、实用、趣味程序设计编程百例精解1.绘制余弦曲线在屏幕上用―*‖显示0~360度的余弦函数cos(x)曲线*问题分析与算法设计如果在程序中使用数组,这个问题十分简单。
但若规定不能使用数组,问题就变得不容易了。
关键在于余弦曲线在0~360度的区间内,一行中要显示两个点,而对一般的显示器来说,只能按行输出,即:输出第一行信息后,只能向下一行输出,不能再返回到上一行。
为了获得本文要求的图形就必须在一行中一次输出两个―*‖。
为了同时得到余弦函数cos(x)图形在一行上的两个点,考虑利用cos(x)的左右对称性。
将屏幕的行方向定义为x,列方向定义为y,则0~180度的图形与180~360度的图形是左右对称的,若定义图形的总宽度为62列,计算出x行0~180度时y点的坐标m,那么在同一行与之对称的180~360度的y点的坐标就应为62-m。
程序中利用反余弦函数acos计算坐标(x,y)的对应关系。
使用这种方法编出的程序短小精炼,体现了一定的技巧。
*程序说明与注释#include<stdio.h>#include<math.h>int m ain(){double y;int x,m;for(y=1;y>=-1;y-=0.1) /*y为列方向,值从1到-1,步长为0.1*/{m=acos(y)*10; /*计算出y对应的弧度m,乘以10为图形放大倍数*/for(x=1;x<m;x++) printf(" ");printf("*"); /*控制打印左侧的* 号*/for(;x<62-m;x++)printf(" ");printf("*\n"); /*控制打印同一行中对称的右侧*号*/}return 0;}*思考题如何实现用―*‖显示0~360度的sin(x)曲线。
在屏幕上显示0~360度的cos(x)曲线与直线f(x)=45*(y-1)+31的迭加图形。
其中cos(x)图形用―*‖表示,f(x)用―+‖表示,在两个图形相交的点上则用f(x)图形的符号。
2.绘制余弦曲线和直线*问题分析与算法设计本题可以在上题的基础上进行修改。
图形迭加的关键是要在分别计算出同一行中两个图形的列方向点坐标后,正确判断相互的位置关系。
为此,可以先判断图形的交点,再分别控制打印两个不同的图形。
*程序注释与说明#include<stdio.h>#include<math.h>int m ain(){double y;int x,m,n,yy;for(yy=0;yy<=20;yy++) /*对于第一个y坐标进行计算并在一行中打印图形*/{y=0.1*yy; /*y:屏幕行方向坐标*/m=acos(1-y)*10; /*m: cos(x)曲线上y点对应的屏幕列坐标*/n=45*(y-1)+31; /*n: 直线上y点对应的列坐标*/for(x=0;x<=62;x++) /*x: 屏幕列方向坐标*/if(x==m&&x==n) printf("+"); /*直线与cos(x)相交时打印―+‖*/else if(x==n) printf("+"); /*打印不相交时的直线图形*/else if(x==m||x==62-m) printf("*"); /*打印不相交时的cos(x)图形*/else printf(" "); /*其它情况打印空格*/printf("\n");}return 0;}*思考题如何实现sin(x)曲线与cos(x)曲线图形的同时显示。
3.绘制圆在屏幕上用―*‖画一个空心的圆*问题分析与算法设计打印圆可利用图形的左右对称性。
根据圆的方程:R*R=X*X+Y*Y可以算出圆上每一点行和列的对应关系。
*程序说明与注释#include<stdio.h>#include<math.h>int m ain(){double y;int x,m;for(y=10;y>=-10;y–){m=2.5*sqrt(100-y*y); /*计算行y对应的列坐标m,2.5是屏幕纵横比调节系数因为屏幕的行距大于列距,不进行调节显示出来的将是椭圆*/for(x=1;x<30-m;x++) printf(" "); /*图形左侧空白控制*/printf("*"); /*圆的左侧*/for(;x<30+m;x++) printf(" "); /*图形的空心部分控制*/printf("*\n"); /*圆的右侧*/}return 0;}*思考题实现函数y=x2的图形与圆的图形叠加显示4.歌星大奖赛在歌星大奖赛中,有10个评委为参赛的选手打分,分数为1~100分。
选手最后得分为:去掉一个最高分和一个最低分后其余8个分数的平均值。
请编写一个程序实现。
*问题分析与算法设计这个问题的算法十分简单,但是要注意在程序中判断最大、最小值的变量是如何赋值的。
*程序说明与注释#include<stdio.h>int m ain(){int integer,i,max,min,sum;max=-32768; /*先假设当前的最大值max为C语言整型数的最小值*/min=32767; /*先假设当前的最小值min为C语言整型数的最大值*/sum=0; /*将求累加和变量的初值置为0*/for(i=1;i<=10;i++){printf("Input number %d=",i);scanf("%d",&integer); /*输入评委的评分*/sum+=integer; /*计算总分*/if(integer>max)max=integer; /*通过比较筛选出其中的最高分*/if(integer<min)min=integer; /*通过比较筛选出其中的最低分*/}printf("Canceled m ax score:%d\nCanceled min score:%d\n",max,min);printf("Average score:%d\n",(sum-max-min)/8); /*输出结果*/}*运行结果Input number1=90Input number2=91Input number3=93Input number4=94Input number5=90Input number6=99Input number7=97Input number8=92Input number9=91Input number10=95Canceled m ax score:99Canceled min score:90Average score:92*思考题题目条件不变,但考虑同时对评委评分进行裁判,即在10个评委中找出最公平(即评分最接返平均分)和最不公平(即与平均分的差距最大)的评委,程序应该怎样实现?5.求最大数问555555的约数中最大的三位数是多少?*问题分析与算法设计根据约数的定义,对于一个整数N,除去1和它自身外,凡能整除N的数即为N的约数。
因此,最简单的方法是用2到N-1之间的所有数去除N,即可求出N的全部约数。
本题只要求取约数中最大的三位数,则其取值范围可限制在100到999之间。
*程序说明与注释#include<stdio.h>int m ain(){long i;int j;printf("Please input number:");scanf("%ld",&i);for(j=999;j>=100;j–)if(i%j==0){printf("The max factor with 3 digits in %ld is:%d,\n",i,j);break;}}*运行结果输入:555555输出:The m ax factor with 3 digits in 555555 is:7776.高次方数的尾数求13的13次方的最后三位数*问题分析与算法设计解本题最直接的方法是:将13累乘13次方截取最后三位即可。
但是由于计算机所能表示的整数范围有限,用这种―正确‖的算法不可能得到正确的结果。
事实上,题目仅要求最后三位的值,完全没有必要求13的13次方的完整结果。
研究乘法的规律发现:乘积的最后三位的值只与乘数和被乘数的后三位有关,与乘数和被乘数的高位无关。
利用这一规律,可以大大简化程序。
*程序说明与注释#include<stdio.h>int m ain(){int i,x,y,last=1; /*变量last保存求X的Y次方过程中的部分乘积的后三位*/printf("Input X and Y(X**Y):");scanf("%d**%d",&x,&y);for(i=1;i<=y;i++) /*X自乘Y次*/last=last*x%1000; /*将last乘X后对1000取模,即求积的后三位*/printf("The last 3 digits of %d**%d is:%d\n",x,y,last%1000); /*打印结果*/}*运行结果Input X and Y(X**Y):13**13The last 3 digits of 13**13 is:253Input X and Y(X**Y):13**20The last 3 digits of 13**20 is:8017.阶乘尾数零的个数100!的尾数有多少个零?*问题分析与算法设计可以设想:先求出100!的值,然后数一下末尾有多少个零。
事实上,与上题一样,由于计算机所能表示的整数范围有限,这是不可能的。
为了解决这个问题,必须首先从数学上分析在100!结果值的末尾产生零的条件。
不难看出:一个整数若含有一个因子5,则必然会在求100!时产生一个零。
因此问题转化为求1到100这100个整数中包含了多少个因子5。
若整数N能被25整除,则N包含2个因子5;若整数N能被5整除,则N包含1个因子5。
*程序说明与注释#include<stdio.h>int m ain(){int a,count =0;for(a=5;a<=100;a+=5) //循环从5开始,以5的倍数为步长,考察整数{++count; //若为5的倍数,计数器加1if(!(a%25)) ++count; //若为25的倍数,计数器再加1}printf("The number of 0 in the end of 100! is: %d.\n",count); //打印结果return 0;}*运行结果The num ber of 0 in the end of 100! is: 24.*问题进一步讨论本题的求解程序是正确的,但是存在明显的缺点。