【说明】 下面C程序代码的功能是:对于输入的一个正整数n(100≤n<1000),先判断其是否是回文数(正读反读都一样的数)。若不是,则将n与其反序数相加,再判断得到的和数是否为回文数,若还不是,再将该和数与其反序数相加并进行判断,依此类推,直到得到一个回文数为止。例如,278不是回文数,其反序数为872,相加后得到的1150还不是回文数,再将1150与其反序数511相加,得到的1661是回文数。 函数int isPalm(long m)的功能是:将正整数m的各位数字取出存入数组中,然后判断其是否为回文数。若m是回文数则返回1,否则返回0。【C程序代码】#include <stdio.h>#include <stdlib.h>int isPalm(long m){ /*判断m是否为回文数*/ int i = 0, k = 0;char str[32]; while (m > 0) { /*从个位数开始逐个取出m的各位数字并存入字符数组str*/str[k++] = (1) + ’0’;m = m / 10; } for(i = 0; i < k/2; i++) /*判断str中的k个数字字符序列是否是回文*/ if ( str[i] != str[ (2) ] ) return 0; return 1;}int main ( ){long n, a, t;printf("input a positive integer:"); scanf("%ld",&n);if (n < 100 || n > =1000) return -1 ; while( (3) ) { /*n不是回文数时执行循环*/ printf("%ld-> ", n); for(a = 0, t = n; t > 0; ) { /*计算n的反序数并存入a*/ a = (4) *10 + t % 10; t = t / 10; } /*end of for*/ n = (5) ;/*与反序数求和*/ } /*end of while*/ printf ("%id\n",n); system("pause"); return 0;}
参考答案:
解析:(1) m%10,或其等价表示 (2) k-1-i (3) !isPalm(n),或isPalm(n)!=1,或isPalm(n)= =0 (4) a (5) n+a
[分析]: 本题考查C程序设计的基本能力。 函数isPalm(long m)的功能是判断m是否为回文数,其方法是先将m的各位数字依次取出转换为对应的数字字符保存在数组str中,然后再判断str中的字符序列是否对称。代码如下: while (m>0) { /*从个位数开始逐个取出m的各位数字并存入字符数组str*/ str[k++] = m % 10 + ’0’; m=m/10; } 因此,空(1)处应填入“m%10",将数m的个位数字取出。以上while循环结束时,k的值即为m取初始值时的位数。 若需判断str[0]、str[1]、…、str[k-1]中的k个数字字符序列是否对称,则应依次比较str[0]与str[k-1]、str[1]与str[k-2]、…str[k/2-1]与str[k2+1]是否相等,若都相等,则是回文数;若其中有一处不等,则不是回文数。代码如下: for(i=0; i<k/2; i++) if ( str[i] !=str[ (2) ] ) return 0; 因此,空(2)处应填入“k-1-i”。 根据题目描述,从最初输入的数开始,直到得到一个回文数时结束,因此对于数n,调用函数is Palm(n),根据返回值确定n是否为一个回文数,空(3)处应填入“!isPalm(n)”。 为了求一个数t的反序数,可从其个位数字开始,依次取出其各位数字并进行组合。下面以t=345举例说明通过整除取余“%”、整除“/”取出各位数字并组合出543的过程。 初始时:a=0 t=345 下一步:345%10=>5 a*10+5=>a=5 t/10=345/10=>t=34 下一步:34%10=>4 a*10+4=>a=54 t/10=34/10=>t=3 下一步:3%10=>3 a*10+3=>a=543 t/10=3/10=>t=0 因此,可知空(4)处应填入“a”。 最后数n与其反序数a相加得到新的数,继续产生回文数的过程。空(5)处应填入“n+a”。