1024. Palindromic Number (25)

模拟加法

#include<cstdio>
#include<string.h>
const int N=110;
int num[N],tmp[N],k,len;
char t[N];
void func(){
	for(int i=0;i<len;i++)
		t[i]=num[i]+num[len-1-i];
	int up=0;
	for(int i=0;i<len;i++){
		num[i]=t[i]+up;
		up=0;
		if(num[i]>=10){
			num[i]-=10,up=1;
			if(i==len-1)
				len++;
		}
	}
}
int huiwen(){
	for(int i=0;i<len;i++)
		if(num[i]!=num[len-1-i])
			return 0;
	return 1;
}
int main(){
	scanf("%s %d",t,&k);
	len=strlen(t);
	for(int i=0;i<len;i++)
		num[len-1-i]=t[i]-'0';
	int i;
	for(i=0;i<k;i++){
		if(huiwen())
			break;
		func();
	}
	for(int i=len-1;i>=0;i--)
		printf("%d",num[i]);
	printf("\n%d\n",i);
}