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度之间（取整），温度的高低以由“*”组成的“柱”的高低来表示。

提示：在“文本模式”的“字符屏幕”上“画图”时，通常将“字符屏幕”与程序中的一个二维字符数组建立对应关系，而后按某种计算方法（或计算公式）算出应该在“字符屏幕”的哪些位置处“画点”，最后将已准备好的当前字符数组各元素的值显示到“字符屏幕”上。 18. 设有4行4列的数组b，其元素b[i][j]=3*i+2*j-6（i、j = 0，1，2，3）。 编程序，实现：

（1） 求第二行4元素的累加和；

（2） 求第四列4元素之平均值；

（3） 求主对角线4元素中负数的个数。

19. 设有二维字符数组dig[10][10]，其元素值均为数字字符（'0'， '1'， „，

'9'），编程序，首先通过使用rand函数来为数组dig设置初值，而后统计出其中10个数字字符各自出现的次数。

提示：通过“rand()%10+48”可生成一个随机数字字符值。

20. 说明5个行列数有关系的二维数组用于表示矩阵A、B、C、D、E。首先给A、B二矩阵赋初值，而后计算A、B的和矩阵C，乘积矩阵D，以及A的转置矩阵E，并显示出各运算结果。

21. 用户从键盘输入任意一个正整数n，程序负责将该正整数转换为如下形式的“混英表示字符串”并显示出来：如输入n为302时，输出：three(100)-zero(10)-two(1)；输入n为14895时，相应的输出应为：one(10000)-four(1000)-eight(100)-nine(10)-five(1)。

提示：说明如下一个二维数组eng并在转换过程中使用。

char eng[10][6]={"zero", "one", "two", "three", "four", "five", "six",

"seven", "eight", "nine"};

函数，函数与运算符的重载

22. 编无参函数，void print()，它负责完成固定功能：在屏幕的同一行上连续显示40个“+”符号。并编制主函数main，对该函数进行具体调用。

23. 编一参函数，void print(int k)，它负责显示出k行“+”符号，其中每行均显示连续的6个“+”符号。并编制主函数main，对该函数进行具体调用。

24. 编2参函数，void print(int k, int n)，它负责显示出k行“+”符号，且每行均显示连续的n个“+”符号。并编制主函数 main，对该函数进行具体调用。

6． 编无参函数，void print()，并结合使用全局变量k与n，使每调用一次该函数，总显示出k行“+”符号来，且每行均显示连续的n个“+”符号。并编制主函数 main，对该函数进行具体调用。

25. 编一个返回真假值（布尔值）的函数p，其函数原型为：bool p(int x);

具有如下功能：若正整数x的各位数字之积等于x*x-10*x-22的话，返回true，否则返false。并编主函数，通过调用p，找出1000以内的满足上述关系的所有x。

26. 编写具有如下原型的函数：bool f(long x);

其功能为：若整数x仅由偶数字（0、2、4、6、8）组成时（如x=26480），函数返回true，否则返回false（如当x=22034时）。并编制主函数对它进行调用。

27. 编写一个将10进制正整数n化为x进制数并输出结果的函数（如x可为2或8或16等），具有如下原型：

void Chg10Tox(int n, int x);

并编写主函数对它进行调用来验证其正确性。

28. 编写一个将x进制正整数化为10进制数并输出结果的函数，具有如下原型：

void ChgxTo10(char a[], int x);

参数a中放的是x进制正整数的各位数字字符（如x可为2或8或16等），要将其化为10进制数并输出。并编写主函数对它进行调用以验证其正确性。

提示：注意检查a数组中x进制数的合法性。

29. 编一个返回真假值（布尔值）的函数symm，实现如下功能：若正整数n为“回文数”（正读与反读为相同大小的数）的话，返回true，否则返false。

其函数原型为：bool symm(long n);

并编主函数，通过调用symm，求出1000以内所有满足下述特征的m： m和7*m以及3*m*m都是“回文数”，如1，11，88，„ （ 因为m=1，7*m=7，3*m*m=3；

m=11，7*m=77，3*m*m=363； m=88，7*m=616，3*m*m=23232； „ ）。

30. 编写具有如下原型的函数：void myFunc(char str1[], char str2[]);

实现下述功能并输出所得结果：数组str1中出现了哪些字母（不区分大小写）? str1和str2两个数组中同时出现的字母（不区分大小写）有哪些?