找同构数

 * 同构数就是说一个自然数的平方和这个自然数的尾部是相同的
 * 例如，5的平方25；
 * 算法的关键在于尾部的判断
 * 请留言或联系zhanghuanan0503@163.com
 */
#include<stdio.h>
int func( int i )
{
     int j;
     for( j = 10; j < 1000; j = j*10)
     {
          if( i/j == 0 )
               break;
     }
     if( (i*i) % j == i )
          return 1;
     else
          return 0;
}
void get_same(  )
{
     int i;
     for( i = 1;i < 1000; i++ )
     {
          if(func( i ) )
               printf( "%d ",i );
     }
}

int main(  )
{
     printf( "search for tonggoushu:\n" );
      get_same(  );
    
     return 0;
}

转载于:https://my.oschina.net/u/204576/blog/50489