游客 Signup | Login
中文 | En

1385 - 对称平方数1

打印所有不超过256,其平方具有对称性质的数。如2,11就是这样的数,因为2*2=4,11*11=121。

Input

无任何输入数据

Output

输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。

Examples

Input


                

Output


                

Solution C

#include <stdio.h>
#include <string.h>

int main(){
    char strNum[15];

    for(int i=0; i<256; i++){
        int ans = i*i;
        sprintf(strNum, "%d", ans);
        int len = strlen(strNum);
        int j;
        for(j=0; j<len/2; j++){
            if(strNum[j] != strNum[len-1-j]){
                break;
            }
        }
        if(j >= len/2){
            printf("%d\n", i);
        }
    }

    return 0;
}

Solution C++

#include <stdio.h>
#include <string.h>

int main(){
    char strNum[15];

    for(int i=0; i<256; i++){
        int ans = i*i;
        sprintf(strNum, "%d", ans);
        int len = strlen(strNum);
        int j;
        for(j=0; j<len/2; j++){
            if(strNum[j] != strNum[len-1-j]){
                break;
            }
        }
        if(j >= len/2){
            printf("%d\n", i);
        }
    }

    return 0;
}

Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题