1024. Palindromic Number

来源:互联网 发布:君君的淘宝店 编辑:程序博客网 时间:2024/06/06 05:39

题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1024

数字转换,大数加法

#include <iostream>#include <string>#include <algorithm>using namespace std;void Add_string(string &a, string &b){int i=a.size()-1;int flag=0;while(i>=0){a[i] += b[i]-'0'+flag;flag = 0;if(a[i] > '9'){flag =1;a[i] -= 10;}i--;}if(flag == 1){a.insert(a.begin(), 1, '1');}}int main(){string str;int k;cin >> str >> k;int step=0;while(step<k){string shadow = str;reverse(shadow.begin(), shadow.end());if(shadow == str){break;}else{Add_string(str, shadow);step++;}}cout << str << endl;cout << step << endl;return 0;}


0 0
原创粉丝点击