1091 N-自守数 (15分) PAT乙级真题

1091 N-自守数 (15分)

$如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如3\times 92^2=25392，而25392的末尾两位正好是92，所以92是一个3-自守数。$

本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。

输入格式：
输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。

输出格式：
对每个需要检测的数字，如果它是 N自守数就在一行中输出最小的 N 和 $N{K}^2的值，以一个空格隔开；否则输出No。注意题目保证N<10。$

输入样例：

3
92 5 233

输出样例：

3 25392
1 25
No

如果这道题没有N的范围的限制就不仅仅是15分的题了，N的范围被限制以后这道题暴力求解就很容易了。我第一遍没过，审题不仔细——有一个测试点是1000，输入数据是不超过1000的正整数，千万别把1000给漏了。下面是我的代码：

#include<stdio.h>

int main(void)
{
    int m;
    long s;
    int j,i,a,f;
    scanf("%d",&m);
    for(i = 0;i < m;i++)
    {
        f = 0;
        scanf("%d",&a);
        for(j = 1;j < 10;j++)
        {
            s = j * a * a;
            if (a < 10)
            {
                if (((s - a) % 10) == 0) f = 1;
            }
            else
            {
                if(a < 100)
                {
                    if (((s - a) % 100) == 0) f = 1;
                }
                else
                {
                    if (((s - a) % 1000) == 0) f = 1;
                }
            }
            if(f) break;
        }
        if (f && a != 1000) printf("%d %ld",j,j * a * a);
        else printf("No");
        if(i < m-1) printf("\n");
    }
    return 0;
}