pat 甲级 1024 Palindromic Number

之井

于 2018-08-07 17:05:42 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏： pat

本文链接：https://blog.youkuaiyun.com/mdzz_z/article/details/81484669

pat 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种字符串处理算法，实现两个字符串相加并进行反转操作。通过使用C++标准库函数`reverse`实现字符串反转，并展示了如何逐位相加两个字符串表示的大数。该算法适用于大数运算场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串处理使字符串s反转
字符在计算机里存储是ASC码形式

#include <algorithm>

reverse (s.begin(),s.end());

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int k;
string s;

void add(string t){
    int len = s.length(), carry = 0;
    for(int i = 0; i < len; i++) {
        s[i] = s[i] + t[i] + carry - '0';
        cout << s[i] << "eeeee" << endl;
        carry = 0;
        if(s[i] > '9') {
            s[i] = s[i] - 10;
            carry = 1;
        }
    }
    if(carry) s += '1';
    reverse(s.begin(), s.end());
}

/*void add(string t){    
    int l = s.length();
    //cout << l << "erqwrq" << endl;
        int cnt = 0;
        for(int j=0; j<l; j++){
            s[j] = s[j] + t[j] + cnt -'0';
            cout << s[j] << "eeeee" << endl;
            cnt = 0;
            if(s[j] > '9'){
                if(j != l-1){    //错误算法，s[j]是字符型，不能同时存两位
                    s[j] = s[j] - 10;
                    cnt = 1;
                }                               
            }
        }

        reverse(s.begin(),s.end()); 
}*/

int main(){

    cin >> s;
    scanf("%d",&k);
    int i;
    for(i=0; i<=k; i++){
        string t = s;
        reverse(t.begin(), t.end());
        if(s == t || i == k) break;
        add(t);
    }

    cout << s << endl << i;


    return 0;
}

有了桑巴皮肤，开心