题目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
****************************************************************/