PAT B1019(水)

// PAT B1091进行数判断.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

bool F(int temp,int k){
	
	while(temp != 0 && k!= 0){
		int x = temp %10;
		int y = k %10;
		if(x!=y){
			return false;
		}
		temp = temp /10;
		k =k/10;
	}
	return true;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int m; int k;
	scanf("%d",&m);
	
	for(int i = 0 ;i<m;i++){
		scanf("%d",&k);
	    
		int n;
		for(n = 1;n<10;n++){
			int temp =  k*k*n;
			if(F(temp,k)){
				printf("%d %d\n",n,temp);
				break;
			}
		}

		if(n == 10){
			printf("No\n");
		}
	}

	system("pause");
	return 0;
}