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

题目1074：对称平方数

题目描述：
打印所有不超过n(n<256)的，其平方具有对称性质的数。
如11*11=121
输入：
无任何输入数据
输出：
输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。
样例输入：
样例输出：
来源：
2002年清华大学计算机研究生机试真题(第II套)

code

java实现

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语言实现

#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****************************************************************/