程序70题.docVIP

循环 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个正整数排成一圈，编一个程序找