题目1074:对称平方数
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:7520
解决:3424
-
题目描述:
-
打印所有不超过n(n<256)的,其平方具有对称性质的数。如11*11=121
-
输入:
-
无任何输入数据
-
输出:
- 输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。
-
样例输入:
-
样例输出:
-
来源:
- 2002年清华大学计算机研究生机试真题(第II套)
- 一遍AC的题,但是debug了一下。发现用字符串的方式处理整数确实挺方便的,判断是否为回文数直接将其反序再和原来比较即可,相比依次取首位末位比较,省力不少,不需考虑整数的位数是奇数还是偶数的问题。但要注意一点,用%拆分数的时候,若遇到零直接存进char型数组的话,由于0的ASCII码为0,会被认为字符串终止而判断出错,因此计算之后要加上‘0’转换成字符的ASCII码。
-
#include <cstdio> #include <cstring> using namespace std; char buf[10]; char rev_buf[10]; void chai(int n) { int i=0; while(n!=0){ buf[i++]=n%10+'0'; n/=10; } } void strrevv(char a[]) { int len=strlen(a); char b[len+1]; for(int i=0;i<len;i++){ b[i]=a[len-1-i]; } b[len]='\0'; strcpy(rev_buf,b); } int main() { for(int i=0;i<256;i++){ memset(buf,0,10); chai(i*i); strrevv(buf); if(strcmp(buf,rev_buf)==0) printf("%d\n",i); } return 0; }
******************************************** - 坚持,而不是打鸡血~