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

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

零起点学算法

 

#include<stdio.h>
int main(){
    for(int i=31;i<100;i++){
        int s=i*i;
        int a=s/1000;
        int b=s%1000/100;
        int c=s%100/10;
        int d=s%10;
        if(a==b&&c==d)
        printf("%d\n",s);
    }
    return 0;
}

//此题有多种解法，我觉得我的不是最简单的。