2018北大研究生上机测试 A:喜欢的数

 

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

bool judge(char *s){
	int l=strlen(s);
	char t[20];
	for(int i=0;i<=l-1;++i)
		t[i]=s[l-1-i];
	t[l]=0;
	return strcmp(t,s)==0;
}
bool sys(char *s){
	int l=strlen(s);
	int t=0;
	for(int i=0;i<l;++i){
		t+=s[i]-'0';
	}
	char sum[10];
	sprintf(sum,"%d",t);
	if(judge(s)&&judge(sum))
		return true;
	else return false;
}
int main(){
	int ans=0;
	int n;
	char buf[20];
	scanf("%d",&n);
	for(int i=0;i<n;++i){
		scanf("%s",buf);
		if(sys(buf))ans++;
	}
	printf("%d\n",ans);
	return 0;
}

sprintf函数的用法，就是把整数%d打印到自己设置的str字符串数组中，或者使用itoa函数都可以。

回文数的判断比较简单，上述算法有很多的优化空间

1回文的判断不需要定义新的字符串，而是只需要让关于字符串中心对称即可，这样判断可以更为快速，

2及时剪枝 先判断原数是否是回文，不是的话需要判断各位数之和是否是回文数

设计两个调用函数的目的是使得代码结构更清晰，每个函数实现各自的功能，sys是具体的判断函数，judge是判断是否是回文数