算法试题大全

算法试题大全

1、键盘输入x,y,求下面算数表达式的值
x+a%3*(x+y)%2/4
2、输出
***************************
;very good
***************************
3、输入一个华氏温度，要求输出摄氏温度。公式为
c=5/9(F-32)
4、设圆半径r=1.5，圆柱高h=3，求圆周长，圆面积，圆柱体体积。
5、从键盘输入整数x、y，计算出 x2 + x – y 以及2πx + πy2，并将结果显
示在屏幕上。

6、已知公鸡5 元一只，母鸡3 元一只，雏鸡三只一元，问花100 元买100 只，应各有几只。

7、编写一个程序，当用户输入两个时刻（如按照“时、分、秒”格式进行输入）以后，求
出这两个时刻的时间差（按秒计算）并打印到屏幕上。

8、计算1加到100。

9、用程序验证100 以内的奇整数，其平方被8 除余数为1。

10、猴子吃桃问题，猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上吃前一天剩下的一半零一个。到第十天早上想吃时，见只剩下一个桃子了。求第一天摘了多少桃子。

11、打印以下图形

*****
****
***
**
*

12、小明和他爸爸围着花园散步，小明步长54厘米，爸爸步长72厘米，从同一地点出发绕花园一周，共留下60个脚印，其中脚印有重合的，打印所有情况

13、某百货公司为了促销，采用购物打折的办法。
（1） 在1000元以上者，按九五折优惠；
（2） 在2000元以上者，按九折优惠；
（3） 在3000元以上者，按八五折优惠；
（4） 在5000元以上者，按八折优惠。
编写程序，输入购物款数，计算并输出优惠价。（要求用switch语句编写）

14、编写程序，计算s=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)的值。

15、编循环程序，负责显示出如下“图形”
*
***
*****
*******
*********
***********

16、一堆鸡蛋，3个3个数剩余2个，5个5个数剩余1个，7个7个数剩余3个，问这堆鸡蛋最少有多少个？

17、键盘输入正整数n，求出n 与其反序数x 之和并输出。例如，输入2038，输出应为：
n + x = 2038 + 8302 = 10340。

18、求300 以内被3 除余1 且个位数为6 的所有整数（如16、46、... 、286 等）并显示在
屏幕上。

19、编程序，输入字符串s，统计出s ***出现了多少个数字字符。进一步考虑，如何统计出10 个数字字符各自出现的次数。

20、编程序，输入任意一个十进正整数N，而后将其转换为二进制整数后输出。例如，程序执行后的显示结果为： Input positive N:86 86_2=1010110

21、由20 个正整数排成一圈，编一个程序找出连续的四个数，其和是最大的（不小于圈上任何其它连续的四个数之和）。

22、任意输入10 个正整数，求出其中互不相同的数的个数num，以及此num 个数中哪一个数的出现次数最多，共出现了几次。例如，当输入的10 个数为：3、2、4、1、3、2、3、5、3、8，则其中互不相同的数的个数num=6，而3 出现次数最多，共出现了4 次。

23、josephus问题，一群孩子围成一圈，任意假定一个数m从第一个小孩起顺时针方向数，每数到第m个小孩时，该小孩离开。小孩不断离开，圈子不断缩校最后，剩下的一个小孩便是获胜者。究竟获胜的是第几个小孩。

24、编写一个函数，能将通过参数传来的十进制整数转换成八进制整数。

25、编制函数char * FindPlace（char *str，char c）；该函数返回字符串str 中第一次出现字符c 的位置以后的字符串。如果没有c 字符则返回一个空字符串。

26、编写字符串长度函数

27、编写最大公约数最小公倍数函数

28、已知如下与计算圆周率π有关的公式：
π/4 ＝ 1 － 1/3 ＋ 1/5 －1/7 ＋ 1/9 － …
编一个程序计算π的近似值。精度要求：
（1）计算200 项得到的近似π；
（2）要求误差小于0.000001 的π的近似值。
（2）编写一个求π的函数，以最小误差为参数。

29、编写程序输出所有的水仙花数。所谓水仙花数是指一个三位数，其各位数的立方和等于该数。例如：153=1+125+27。

30、将一张一元纸币兑换成一分、二分和五分的硬币，假定每种至少一枚，计算共有多少种兑换法并打印出各种兑换法。

31、“同构数”是指这样的整数：它恰好出现在其平方数的右端。如：376*376=141376。请找出10000以内的全部“同构数”。

32、 有12 人围坐成一圈（假设他们的编号沿顺时针方向依次为1 到12）。编程序，使用数组来存放各数据（人员编号），而后从1 号人员开始数起（沿顺时针方向），当数到k 时（其中k>1 由用户通过cin 输入指定），则该号人员被“淘汰出局”；接着仍沿顺时针方向从被淘汰出局者的下一人员又重新从1 开始数起，数到k 后，淘汰第2 个人；如此继续，直到最后剩下一个人时停止。请输出最后所剩那一个人的编号。

33、对一批编号为1-100全部开关朝上（开）的灯进行以下操作：
凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关...一直到100
问：最后为关熄状态的灯的编号。
?
34、27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？