PAT Basic 1091. N-自守数

PAT Basic 1091. N-自守数

1. 题目描述：

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

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

2. 输入格式：

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

3. 输出格式：

对每个需要检测的数字，如果它是 \(N\)-自守数就在一行中输出最小的 \(N\) 和 \(NK^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\)的位数取\(NK^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;
}