PAT Basic 1091. N-自守数

1. 题目描述：

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

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

2. 输入格式：

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

3. 输出格式：

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

4. 输入样例：

3
92 5 233

5. 输出样例：

3 25392
1 25
No

6. 性能要求：

Code Size Limit
16 KB
Time Limit
400 ms
Memory Limit
64 MB

思路：

编写子函数findSelfGuard()寻找 $N$ -自守数，因为题目保证 $N < 10$ ，所以只需要遍历 $1 \sim 9$ （ $K$ 为正整数， $N$ 不可能为0或负数）判断是否满足题意即可，其中根据正整数 $K$ 的位数取 $N K^{2}$ 的末尾相应位数进行判断。

My Code:

#include <stdio.h>
#include <math.h> // pow header

void findSelfGuard(int num);

int main(void)
{
    int numCount=0, tempNum=0;
    int i=0; // iterator
    
    scanf("%d", &numCount);
    for(i=0; i<numCount; ++i)
    {
        scanf("%d", &tempNum);
        findSelfGuard(tempNum);
    }
    
    return 0;
}

void findSelfGuard(int num)
{
    int numLen=0, tail=0, nk2=0;
    int i=0, j=0; // iterator
    int temp=0;
    
    temp = num;
    while(temp) // calculate the length of number
    {
        ++numLen;
        temp /= 10;
    }
    
    for(i=1; i<10; ++i)
    {
        nk2 = i*num*num;
        //tail = 0;
        for(tail=0, j=0; j<numLen; ++j)
        {
            //double pow(double x, double y)
            tail += pow(10, j) * (nk2%10);
            nk2 /= 10;
        }
        if(tail == num)
        {
            printf("%d %d\n", i, i*num*num);
            return ;
        }
    }
    printf("No\n");
    return;
}