c语言寻找1000以内的同构数

转载于 2016-07-27 18:02:00 发布 · 7.7k 阅读

11 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/ahaoboy/p/5712111.html

本文介绍了一种使用C语言编程的方法来寻找同构数，即那些其平方数的尾部与其自身相同的正整数。通过一个具体的代码示例，展示了如何检查一个数是否为同构数，并给出了1到1000范围内的同构数输出。

正整数n若是它平方数的尾部，则称n为同构数。

例如：5的平方数是25，且5出现在25的右侧，那么5就是一个同构数。

 1 #include <stdio.h>
 2 int check(int n);
 3 int main(int argc, char *argv[])
 4 {
 5     int i;
 6     for(i=1;i<=1000;i++){
 7         if(check(i)) printf("%d \n",i);        
 8     }    
 9     return 0;
10 }
11 
12 int check(int n){
13     int flag = 0;
14     int i;
15     for(i=10;i<=1000;i=i*10){
16         if(n/i == 0) break;
17     }
18     if((n*n)%i == n) flag=1;
19     return flag;
20 }