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;
}

//此題有多種解法，我覺得我的不是最簡單的。