水题-同构数

找出1与n之间(包括1和n)的全部“同构数”的个数。“同构数”是这样一种数，它出现在它的平方数的右端。例如，5的平方是25，5是25的右端的数；25也是一个同构数，它的平方是625。

输入

输入数据只有一组，在一行上输入正整数n（0<n<1000）。

输出

在1与n之间的“同构数”的个数。

难度

入门

输入示例

10

输出示例

3

#include<stdio.h>
main()
{
    int n,i,count=0;
    scanf("%d",&n);
    for(i=1;i<n;i++){
     if(i*i%10==i||i*i%100==i)
         count++;}
    printf("%d\n",count);
     return 0;
}