PAT-2018年冬季考试-乙级

1091 N-自守数

代码：

#include <bits/stdc++.h>
using namespace std;

int T;

int A(int a) {
    int cnt = 0;
    while(a) {
        a /= 10;
        cnt ++;
    }
    return cnt;
}

int Pow(int a, int b) {
    int ans = 1;
    for(int i = 1; i <= b; i ++)
        ans *= a;
    return ans;
}

int main() {
    scanf("%d", &T);
    while(T --) {
        int x;
        scanf("%d", &x);
        int c = A(x);
        int sum = x * x;
        int temp = 0, out = 0;
        for(int i = 1; i <= 9; i ++) {
            if((sum * i) % Pow(10, c) == x) {
                temp = i;
                out = sum * i;
                break;
            }
        }
        if(temp == 0)
            printf("No\n");
        else {
            printf("%d %d\n", temp, out);
        }
    }
    return 0;
}

View Code