九度 Online Judge 算法 刷题 题目1074：对称平方数

题目1074：对称平方数

题目描述：

打印所有不超过n(n<256)的，其平方具有对称性质的数。

如11*11=121

输入：

无任何输入数据

输出：

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

样例输入：

样例输出：

来源：

2002年清华大学计算机研究生机试真题(第II套)

code

java实现

[code]public class Main {
    public static void main(String[] args) {
        int i=0;
        while (i<256){
            int flag = 0,temp=0;
            int ii = i*i;
            while (ii != 0) {
                temp = temp*10 + ii%10;
                ii = ii/10;
            }
            if (temp == i*i ) {
                flag = 1;
            }
            if(flag == 1) {
                System.out.println(i);
            }
            i++;
        }       
    }
}
/**************************************************************
    Problem: 1074
    User: langzimaizan
    Language: Java
    Result: Accepted
    Time:70 ms
    Memory:14512 kb
****************************************************************/

c语言实现

[code]#include<stdio.h>
#include<math.h>
 
int main() {
    int n=256,i=0,flag,nn;
    while (i<256) {
        flag=0;
        nn = (int)pow(i,2);
        if (i<4) 
            flag =1;
        else if (i<10) {
            if (nn/10 == nn%10)
                flag = 1;
        }
        else if (i<32) {
            if (nn/100 == nn%10)
                flag =1;
        } else if (i<100) {
            if (nn/1000 == nn%10 && nn/100%10 == nn%100/10 )
                flag =1;
        } else {
            if (nn/10000 == nn%10 && nn/1000%10 == nn%100/10 )
                flag =1;
 
        }
        if (flag) 
            printf("%d\n",i);
        i++;
    }
 
    return 0;
}
/**************************************************************
    Problem: 1074
    User: langzimaizan
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:908 kb
****************************************************************/