1125: 零起点学算法32——输出四位完全平方数

最新推荐文章于 2025-07-08 09:03:08 发布

weixin_34290390

最新推荐文章于 2025-07-08 09:03:08 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dddddd/p/6676310.html

本文介绍了一种算法，用于找出所有形如aabb的四位完全平方数，即这些四位数的前两位数字相同，后两位数字也相同，并且它们是某个整数的平方。通过循环迭代的方法检查每一个可能的数是否满足条件。

1125: 零起点学算法32——输出四位完全平方数

Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld
Submitted: 2227 Accepted: 1373
[Submit][Status][Web Board]

Description

输出所有形如aabb的四位完全平方数（即该四位数前2位数字相等，后2位数字相等，且该四位数是另外一个数的平方）。

Input

无

Output

按照从小到大输出4位完全平方数（每个数一行）

Source

零起点学算法

 1 #include<stdio.h>
 2 int main(){
 3     for(int i=31;i<100;i++){
 4         int s=i*i;
 5         int a=s/1000;
 6         int b=s%1000/100;
 7         int c=s%100/10;
 8         int d=s%10;
 9         if(a==b&&c==d)
10         printf("%d\n",s);
11     }
12     return 0;
13 }