C语言程序70题

循环

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

2.利用迭代公式：

计算实数x的立方根，当｜yn＋1－yn｜≤ε时，yn＋1为的近似值。

3. 输入正整数i和n，由程序负责从i开始找起，连续找出n个素数并显示在屏幕上。如输入10和8后，输出的8个素数应为：11，13，17，19，23，29，31，37。

4. 求下述三个序列的累加和（每一序列各累加n项，正整数n通过cin从键盘输入）。

s1 = 1/5 + 1/4 + 3/11 + 2/7 + 5/17 + 3/10 + 7/23 + …

s2 = 2/1 + 3/2 + 5/3 + 8/5 + 13/8 + 21/13 + 34/21 + …

s3 = 1/1 - 3/(1+4) + 5/(1+4+7) - 7/(1+4+7+10) + 9/(1+4+7+10+13) - …

5. 对于n=2，5，8，11，…，20，23，分别求出E(n) = 1/1! + 1/2! + … + 1/n! 之值并输出它们。要求按如下三种方式来进行求解，并对它们的运行速度及优劣性进行比较。

（1）使用如下轮廓的三重循环来实现：

for(int n=2; n<=23; n+=3) //求出多个不同的E

for (int i=1; i<=n; i++) //共累加n个项

for (int j=1; j<=i; j++) //每个项中用到j的阶乘

…

（2）去掉最内层用来求阶乘的循环，而改为使用二重循环的实现方法：for(int n=2; n<=23; n+=3) //求出多个不同的E

for (int i=1; i<=n; i++) //共累加n个项

…

（3）改写成使用一重循环的实现方法：除了去掉用来求阶乘的最内层循环外，还要在求E(5)时接着使用（而不再重新计算）已算出的E(2)值，求E(8)时接着使用已算出的E(5)值，如此等等。

for(int n=1; n<=23; n++) //从第1项开始，一共（最多）累加23项

… //当累加到2，5，8，…，20，23项时，输出当时的累加结果E值

6. 求满足下述两个条件的最小自然数n：

（1） n的个位数字为8；

（2）将n的个位数字8移到其它各位数字之前（如205128移过后为820512），所得的新数恰为n的4倍。

点评：若将n的个位数字改为6时（如153846移过后为615384），求解方法完全类似。

思考：可否任意指定个位数（的数值），以求解相同性质的更具有一般性的问题？

7. 任意输入10个正整数，求出其中互不相同的数的个数num，以及此num 个数中哪一个数的出现次数最多，共出现了几次。

8.编程序，输入字符串s，而后统计出s中各数字字符的出现次数并输出结果。

9 编程序，输入任意一个字符串s1，而后由s1形成另两个字符串s2和s3并显示在屏幕上。其中s2是s1甩掉其尾部的所有非字母字符后得到的字符串，而s3则由s2甩掉其前导的所有非字母字符后形成的字符串。例如，程序执行后的屏幕

显示结果可为：

Input s1:36 262/x+y*z-a D007 END! %%% 60++=--!

s2=36 262/x+y*z-a D007 END

s3=x+y*z-a D007 END

10. 将输入的2进制数（一个非“0”即“1”的字符串）化为10进制数。

提示：用字符数组a盛放所输入的二进制数；而后从后往前逐一计算每一位的“位权”w (2的0次方、2的1次方、...)，再计算“位权”乘以“位值”并累加到一个初值为0的变量value上，最后输出该value。

思考：如何把8进制数或16进制数化为10进制数。更进一步，如何把某一个k进制的数化为10进制数呢？

11. 将输入的罗马数据化为10进制数。假设罗马数据中只使用如下7个“基值”字母：M、D、C、L、X、V、I，分别用来表示1000、500、100、50、10、5、1。如，罗马数据LXXXVII表示10进制的87。

12. 将输入的10进制正整数化为2进制数。

提示：可采用“逐次除以2，倒者排余数”的方法实现。即是说，使用一个int型数组a盛放逐次得到的各余数，最后将数组a中的各余数倒着输出来。

思考：如何把10进制正整数化为8进制数或16进制数。更进一步，如何把10进制正整数化为某一个k进制的数呢？

13. 将输入的10进制正整数转换为罗马数据。假设罗马数据中只使用“基值”字母：M、D、C、L、X、V、I，分别用来表示1000、500、100、50、10、5、1。

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

提示：说明一个int型数组来存放那20个正整数，而后通过循环，从累加出的20个不同和数中找出其中的最大者。注意，由于将数组看成是“圈状”的，最后一个数的“后继”应是第一个数，所以要用到取模的运算。

15. 对于整型数组a［10］和b［10］，编制程序完成下列任务：

（1）由用户从键盘为两个数组输入值；

（2）求出两个数组的最大元和最小元；

（3）把数组a和b中的整数分别从小到大和从大到小排序；

（4）把两个有序的数组a和b组成一个长度为20的有序数组c［20］。

16. 用折半查找方法，在元素呈升序排列的具有15个元素的数组a中查找值为key的那一元素的序号即下标号并输出（其中的key值通过键盘输入）。若数组中没有值为key的元素，则提示信息“No such element!”。

所谓的折半查找方法如下：先用key值与处于15个元素之“中间”的那一元素进行比较，若恰好相等，则那一“中间”元素的序号即为所求；若key值大于那一“中间”元素，则将查找范围缩小到数组的后一半去继续查找，否则将查找范围缩小到前一半去继续查找。

17. 设计一个程序，它可以把最近的20天的气温值以柱形图的形式显示出来，假设气温在22～35度之间（取整），温度的高低以由“*”组成的“柱”的高低来表示。

提示：在“文本模式”的“字符屏幕”上“画图”时，通常将“字符屏幕”与程序中的一个二维字符数组建立对应关系，而后按某种计算方法（或计算公式）算出应该在“字符屏幕”的哪些位置处“画点”，最后将已准备好的当前字符数组各元素的值显示到“字符屏幕”上。