C语言程序70题
循环
1. 键盘输入正整数n,求出n与其反序数之和并输出。例如,输入2038,输出应为 2038+8302=10340。
利用迭代公式:
计算实数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个数中哪一个数的出现次数最多,共出现了几次。
编程序,输入字符串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个正整数排成一