未分类题

阅读以下说明和C程序，填充程序中的空缺，将解答填入答题纸的对应栏内。
【说明】
正整数n若是其平方数的尾部，则称n为同构数。例如，6是其平方数36的尾部，
76是其平方数5776的尾部，6与76都是同构数。下面的程序求解不超过10000的所有
同构数。
已知一位的同构数有三个：1，5，6，因此二位同构数的个位数字只可能是1，5，6
这三个数字。依此类推，更高位数同构数的个位数字也只可能是1，5，6这三个数字。
下面程序的处理思路是：对不超过100 00的每一个整数a，判断其个位数字，若为1、
5或6，则将a转换为字符串as，然后对a进行平方运算，并截取其尾部与as长度相等
的若干字符形成字符串后与as比较，根据它们相等与否来断定a是否为同构数。
【C程序】
include<stdio．h>
include<stdlib .h>
include<string .h>
int myitoa (int, char*)； ，/*将整数转换为字符串*／
/* right取得指定字符串尾部长度为ler gth的子串，返回所得子串的首字符指针*／
char *right (char*, int length);
int main ()
{
int a, t; int len;
char as [10], rs[20];
printf（”[1，10000]内的同构数：＼r”）；
for (a=l.a<=10000; a++) {
t= (1)； ／*取整数a的个位数字*／
if (t!=l＆＆t!=5＆＆t!=6) :ontinue;
len=myitoa (a, as)j ／*数a转换为字符串，存入as*／
myitoa (a*a, rs)； ／*数a的平方转换为字符串，存入rs*／
／*比较字符串as与rs末尾长度为len的子争是否相等*／
if（strcmp（as，__(2) ）**o） ／*若相同则是同构数并输出*／
printf（“%s的平方为%s/n”，as，rs）；
}
return O；
}
int myitoa (int num，char*s) ／*将整数num转换为字符串存入s*／
{
int i，n=0；
char ch;
／*从个位数开始，取num的每一位数字转换为字符后放入s[]*／
while (num) {
s[n++] =(3) +’o&39;;
num=num/10.
}
s[n]=’＼0 ‘；
for (i=0; i<n/2; i++){ ／*将s中的字符串逆置*／
(4) ; s[i]= s [n-i-l];s[n-i-1]=ch;
}
return n; ／*返回输入参数num的位数*／
}
char *right (char*ms, int length)
／*取字符串ms尾部长度为length的子串，返回所得子串的首字符指针*／
{
int i;
For(;*ms;ms++) ／*使ms到达原字符串的尾部*／
for( i=0; i<length. (5) ; ／*使ms指向所得子串的首部字符*／
return ms;
}