【嵙大OJ】Problem 2118：判断同构数（I）

Problem D: 判断同构数（I）

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 288   Solved: 92
[ Submit][ Status][ Web Board]

Description

正整数n若是它平方数的尾部，则称n为同构数。例如：5的平方数是25，且5出现在25的右侧，那么5就是一个同构数。

Input

一个不超过4位的正整数N。

Output

如果N是一个同构数，则输出：YES。否则输出NO。

Sample Input

5

Sample Output

YES

#include <stdio.h>
#include <stdlib.h>
int judge(int N, int i)
{
    if((N * N) % i == N)
        return 1;
    return 0;
}
int main()
{
    int N, n, i;  // pow(i)用以判断5的位置， j是位数  // 找到i之后余出的数本就在右侧
    scanf("%d", &N);
    for(i = 1/*, j = 1*/, n = N; n >= 1; i *= 10/*, j++*/, n = n / 10);  // 没有判断位数的必要
    //printf("%d %d", i, j);
    if(judge(N, i) == 1)
        printf("YES");
    else
        printf("NO");
    return 0;
}