阅读以下说明和C程序，填充程序中的空缺，将解答填入答题纸的对应栏内。

【说明】

正整数n若是其平方数的尾部，则称n为同构数。例如，6是其平方数36的尾部，76是其平方数5776的尾部，6与76都是同构数。下面的程序求解不超过10000的所有同构数。

己知一位的同构数有三个: 1，5，6，到此二位同构数的个位数字只可能是1，5，6这三个数字。依此类推，更高位数同构数的个位数字也只可能是1，5，6 这三个数字。

下面程序的处理思路是:对不超过10000的每一个整数a，判断其个位数字，若为1、5或6，则将a 转换为字符串as，然后对a进行平方运算，并截取其尾部与as长度相等的若干字符形成字符串后与出比较，根据古们相等与否来断定a是否为同构数。

【C 程序】

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

int  myitoa(int ，char  *);  /*将整数转换为字符串*/

/* right取得指定字符串尾部长度为lergth的子串，返回所得子串的首字符指针*/

char  *right(char*，  int  length);

int main __(4)__

{

int a ，t;  int  len;

char as[10] ，rs[20];

printf("[1 ，l0000]内的同构数: \r");

for(a=1;a<=10000;a++)  {

t =   (1) ;  /*取整数a的个位数字*/

if (t!=1&& t!=5 && t!=6)  continue;

len  =  myitoa(a ，as);  /*数a转换为字符串，存入as */

myitoa(a*a， rs);  /*数a的平方转换为字符串，存入rs */

/*比较字符串as与rs末尾长度为len的子串是否相等*/

if ( strcmp (as ，  (2) )==0 )  /*若相同则是同构数并输出*/

printf("%s的平方为%s\n" ，as，rs);

}

return 0;

}

int  myitoa(int num ，char *s)  /*将整数num转换为字符串存入s */

{

int i ，n  =  0;

char ch;

/*从个位数开始，取num的每一位数字转换沟字符后放入s[] */

while  (num) {

s[n++]  = （3）  + '0' ;

num = num/10;

}

s[n]='\0';

for(i=0;  i<n/2;  i++) {  /*将s中的字符串逆置*/

(4)  ; s[i] = s[n-i-1]; 5 [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;

}

点击注册会员>>>即可获取程序员免费在线真题、观看免费公开课！

真题自测：软考各科目历年真题及答案解析

更多资讯可关注希赛网软考频道，问题咨询请拨打客服电话400-111-9811。