PAT1091 N-自守数 (15分)(C语言)

Sample Input

3
92 5 233

Sample Output

3 25392
1 25
No

思路： 直接求值即可，成立输出答案，不成立输出No
代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    scanf("%d",&n);
    int i;
    int a[21];
    for(i=0; i<n; i++) {
    	scanf("%d",&a[i]);
	}
    for(i=0; i<n; i++) {
        int k=0;
        int h=a[i];
        while(h!=0) {
            k++;
            h/=10;
        }
        int f;
        int u=0;
        f=pow(10,k);
        int j;
        for(j=0; j<10; j++) {
            int p;
            p=j*a[i]*a[i];
            if(p%f==a[i]) {
                u=1;
                printf("%d %d\n",j,p);
                break;
            }
        }
        if(u==0) {
            printf("No\n");
        }
    }
    return 0;
}