PAT (Basic Level) Practice （中文）1091 N-自守数
1091 N-自守数
如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。
本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。
输入格式：
输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。
输出格式：
对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的 N 和 NK2 的值，以一个空格隔开；否则输出 No。注意题目保证 N<10。
输入样例：
3 92 5 233
输出样例：
3 25392 1 25 No
代码：
#include<stdio.h>
int fun(int K)
{
int wei=fun_1(K);
// printf("wei==%d\n",wei);
int N;
int l=1;
for(N=1;N<10;N++)
{
int p=fun_2(N*K*K,wei);
// printf("p==%d\n",p);
if(p==K) {
l=0;
//printf("%d %d\n",N,N*K*K);
break;
}
}
if(l==1) return -1;
else return N;
}
int fun_1(int n)
{
int temp=0;
while(n)
{
n/=10;
temp++;
}
return temp;
}
int fun_2(int n,int wei)
{
int i=1;
int t=0;
int sum=0;
int *arr=(int*)malloc(sizeof(int)*wei);
while(i<=wei)
{
int temp=n%10;
arr[t++]=temp;
n/=10;
i++;
}
for(i=t-1;i>=0;i--)
sum=sum*10+arr[i];
return sum;
}
int main()
{
int M;
int Ki[22];
int i;
scanf("%d",&M);
for(i=0;i<M;i++)
{
scanf("%d",&Ki[i]);
}
for(i=0;i<M;i++)
{
int t=fun(Ki[i]);
if(t<0) printf("No\n");
else printf("%d %d\n",t,t*Ki[i]*Ki[i]);
}
return 0;
}举报
腾讯云开发者
