问答题 【说明】 下面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++] = {{U}}(1) {{/U}} + '0'; m = m / 10; } for(i = 0; i < k/2; i++) /*判断str中的k个数字字符序列是否是回文*/ if ( str[i] != str[{{U}} (2) {{/U}}] ) 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({{U}} (3) {{/U}}) { /*n不是回文数时执行循环*/ printf("%ld-> ", n); for(a = 0, t = n; t > 0; ) { /*计算n的反序数并存入a*/ a = {{U}}(4) {{/U}}*10 + t % 10; t = t / 10; } /*end of for*/ n ={{U}} (5) {{/U}}; /*与反序数求和*/ } /*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[{{U}} (2) {{/U}}] ) 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”。