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

我的个人网站 Cheese的个人主页http://www.cheese.ren/

博客来源 PAT 乙级 1091 N-自守数-Cheese的个人博客PAT 乙级 1091 N-自守数 C++http://blog.cheese.ren/111

欢迎交换友链 :-)

---

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    while (n--) {
        int k;
        cin >> k;
        bool flag=true;
        for (int i=1; i<10; i++) {
            int temp=10;
            for (int l=0; l<(int)log10(k); l++)
                temp *= 10;
            if (k == i*k*k%temp) {
                printf("%d %d\n", i, i*k*k);
                flag = false;
                break;
            }
        }
        if (flag)
            printf("No\n");
    }
    return 0;
}