PAT | A1136 A Delayed Palindrome

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

string process(string num,string reverseNum){
	int len = num.length();
	int c = 0;
	printf("%s + %s = ",num.c_str(),reverseNum.c_str());
	for(int i = len - 1;i >= 0;i--){
		int a = num[i] - '0';
		int b = reverseNum[i] - '0';
		num[i] = (a + b + c) % 10 + '0';
		c = (a + b + c) / 10;
	}
	if(c != 0){
		num += num[len - 1];
		for(int i = len - 1;i >= 1;i--)
			num[i] = num[i - 1];
		num[0] = (char)c + '0';
	}
	printf("%s\n",num.c_str());
	return num;
}

int main(){
	string num;
	cin>>num;
	int findPali = false;
	string reverseNum = num;
	for(int i = 0;i < 10;i++){
		reverseNum = num;
		reverse(reverseNum.begin(),reverseNum.end());
		if(reverseNum ==  num){
			findPali = true;
			break;
		}
		num = process(num,reverseNum);
	}
	if(reverseNum ==  num){
		findPali = true;
	}
	if(findPali == false)
		printf("Not found in 10 iterations.");
	else
		printf("%s is a palindromic number.",num.c_str());
	system("pause");
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值