1、国家三级(网络技术)机试模拟试卷 43及答案与解析 一、程序设计题 1 下列程序的功能是:寻找并输出 11至 999之间的数 m,它满足 m, m2和 m3均为回文数。所谓回文数是指其各位数字左右对称的整数,例如 121, 676, 94249等。满足上述条件的数如 m=11, m2=121, m3=1331皆为回文数。请编制函数 int jsValue(long n)实现此功能,如果是回文数,则函数返回 1,反之则返回 0。最后把结果输出到文件 out43.dat中。 注意:部分源程序已给出。 请勿改动主函数 main()。 #include stdio.h int jsValue(long
2、 n) main ( ) long m; FILE *out; out=fopen (“out43.dat“, “w“); for (m=11;m 1000;m+) if(jsValue(m) fprintf (out, “m=%41d, m*m=%61d, m*m*m=%81dn“, m, m*m, m*m*m); fclose (out); 国家三级(网络技术)机试模拟试卷 43答案与解析 一、程序设计题 1 【正确答案】 int jsValue(long n) int i, strl,half; char xy20; ltoa (n,xy, 10); /*将长整数 n转换成与其等价的字符
3、串存入 xy指向的字符串中,输出串为十进制 */ strl=strlen(xy); /*求字符串的长度 */ half=strl/2; for (i=0; i half; i+) if(xyi !=xy-strl) break; /*判断字符串是否左右对称 */ if(i =half) return 1; /*如果字符串是回文,则返回 1*/ else return O; /*否则返回 0*/ 【试题解析】 本题考查的知识点如下: (1)将整型变量转换成字符串。 (2)字符串长度的确定和循环的使用。 (3)字符串是否对称的判断。 回文数是指其各位数字左右均对称的整数,因为给出的数的位数不确定,所以不采用将各位上的数字转变成单独的数再比较的方法。这里使用函数 char*ltoa(long num,char*str,int radix),其功能是将长整数 num转换成与其等价的字符串存入 str指向的字符串中,输出串的进制由 radix决定。将整数转变成字符串后,判断字符串是否左右对称。求得字符串长度后设置两个变量,一个从字 符串的头开始向后移动,一个从字符串的倒数第一个元素开始向前移动,直到移至数组的中间元素。若两者所决定的数组元素均相等,则字符串左右对称。