PAT乙级1079 延迟的回文数 (20 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805261754023936
首先确定给定的整数是不是回文串 如果是就不需要输出A+B=C了

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int check(string s){
	string tmp = s;
	reverse(tmp.begin(), tmp.end());
	if(s == tmp)	return 1;
	else	return 0;
}
int main(){
	string s, rs;
	char abc[10] = {'0','1','2','3','4','5','6','7','8','9'};
	cin >> s;
	int cnt = 0;
	while(1){
		if(check(s)){
			cout << s << " is a palindromic number.";
			break;
		}
		cnt++;
		string result_s = "";
		if(cnt > 10){
			cout << "Not found in 10 iterations.";
			break;
		}
		rs = s; reverse(rs.begin(), rs.end());
		int carry = 0;
		for(int i = 0; i < s.size(); i++){
			result_s += abc[(s[i]-'0'+rs[i]-'0'+carry)%10];
			carry = (s[i]-'0'+rs[i]-'0'+carry)/10;
		}
		if(carry)
			result_s += abc[carry];
		reverse(result_s.begin(), result_s.end());
		cout << s << " + " << rs << " = " << result_s << endl;
		s = result_s;
	}
	return 0;
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值