C语言竞赛练习题(答案).pdfVIP

C语言竞赛练习题

目录

一、穷举

1、求最大数

2、高次方数的尾数

3、借书方案知多少

6、抓交通肇事犯

12、平分七筐鱼

13、有限5位数

14、除不尽的数

15、一个奇异的三位数

16、位反序数

17、求车速

18、阿姆斯特朗数

19、完全数

20、亲密数

21、自守数

22、回文数

23、求具有abcd=(ab+cd)2性质的四位数

24、求素数

25、歌德巴赫猜想

26、要发就发

27、素数幻方

28、百钱百鸡问题

29、斯坦的数学题

31、换分币

32、三色球问题

1

33、马克思手稿中的数学题

34、分数比较、分数之和

35、将真分数分解为埃及分数

36、列出真分数序列

37、计算分数的精确值

38、谁是窃贼

39、黑与白

40、迷语博士的难题

41、哪个大夫哪天值班

42、区分旅客国籍

43、谁家孩子跑最慢

44、拉丁方

45、填表格

46、1~9分成1：2：3的三个3位数

47、1~9组成三个3位的平方数

48、由8个整数形成奇特的立方体

49、减式还原

50、乘式还原

51、九位累进可除数

52、魔术师的猜牌术

53、约瑟夫问题、邮票组合

54、和数能表示1~23的5个正整数

55、可称1~40磅的4块砝码

56、10个小孩分糖果

57、小明买书

61、四方定理

63、尼科彻斯定理

65、自动发牌

66、黑白子交换

67、常胜将军

2

二、计算

4、数制转换

5、打鱼还是晒网

7、该存多少钱

8、怎样存钱利最大

9、捕鱼和分鱼

10、出售金鱼

11、分数四则运算

30、年龄几何

58、波松瓦酒的分酒趣题

59、波松瓦酒的分酒趣题

60、角谷猜想

62、卡布列克常数

64、回文数的形成

1．求最大数

问555555的约数中最大的三位数是多少？

*问题分析与算法设计

根据约数的定义，对于一个整数N，除去1和它自身外，凡能整除N的数即为N的约

数。因此，最简单的方法是用2到N-1之间的所有数去除N，即可求出N的全部约数。本

题只要求取约数中最大的三位数，则其取值范围可限制在100到999之间。

*程序说明与注释

#includestdio.h

voidmain()

{

longi;

intj;

for(j=999;j=100;j--)

if(i%j==0)

{

break;

}

3

}

*运行结果

输入：555555

输出：Themaxfactorwith3digitsin555555is:777

2．高次方数的尾数

求13的13次方的最后三位数

*问题分析与算法设计

解本题最直接的方法是：将13累乘13次方截取最后三位即可。

但是由于计算机所能表示的整数范围有限，用这种“正确”的算法不可能得到正确的结

果。事实上，题目仅要求最后三位的值，完全没有必要求13的13次方的完整结果。

研究乘法的规律发现：乘积的最后三位的值只与乘数和被乘数的后三位有关，与乘数和

被乘数的高位无关。利用这一规律，可以大大简化程序。

*程序说明与注释

#includestdio.h

voidmain()

{

inti,x,y,last=1;/*变量last保存求X的Y次方过程中的部分乘积的后三位*/

for(i=1;i=y;i++)/*X自乘Y次*/

last=last*x%1000;/*将last乘X后对1000取模，即求积的后三位*/