PAT 乙级 1048 数字加密（20）

最新推荐文章于 2022-10-30 16:26:28 发布

转载最新推荐文章于 2022-10-30 16:26:28 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bestwzh/p/6399760.html

本文介绍了一种特殊的字符串处理算法，通过输入两个字符串表示的数字，并进行特定的加减运算，最后将得到的整数转换成扑克牌的表示形式。文章详细展示了如何去除字符串前导零、定义扑克牌映射关系、实现交替运算并最终逆向输出结果的过程。

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

用力戳我直达原题~

这题很特别水。不过注意两个点，见注释。

 
        #include <bits/stdc++.h>
       
        using namespace std;
       
        int main()
       
        {
       
        string a,b;
       
        cin >> a >> b;
       
        //测试数据弱，但还是要考虑前导0
       
        for
        (int i = 0; i < a.size(); i++)
       
        {
       
        if
        (a[i] != 
        '0'
        )
       
        {
       
        a = a.substr(i,a.size());
       
        break
        ;
       
        }
       
        }
       
        for
        (int i = 0; i < b.size(); i++)
       
        {
       
        if
        (b[i] != 
        '0'
        )
       
        {
       
        b = b.substr(i,b.size());
       
        break
        ;
       
        }
       
        }
       
        map<int,char>mp;
       
        stack<char>sta;
       
        for
        (int i = 0; i <= 9; i++)
       
        mp[i] = 
        '0' 
        + i;
       
        mp[10] = 
        'J'
        ; mp[11] = 
        'Q'
        ; mp[12] = 
        'K'
        ;
       
        int i = a.size() - 1;
       
        int j = b.size() - 1;
       
        bool f = 
        true
        ;
       
        //注意有A>B 和B>A的情况！
       
        while
        (i >=0 || j >= 0)
       
        {
       
        int x = (i >= 0 ? a[i] - 
        '0' 
        : 0);
       
        int y = (j >= 0 ? b[j] - 
        '0' 
        : 0);
       
        if
        (f)
       
        sta.push( mp[(y + x) % 13] );
       
        else
       
        sta.push( mp[ y - x >= 0 ? y - x : 10 + y - x ] );
       
        i--,j--,f = !f;
       
        }
       
        while
        (!sta.empty())
       
        {
       
        cout << sta.top();
       
        sta.pop();
       
        }
       
        cout << endl;
       
        }

转载于:https://www.cnblogs.com/bestwzh/p/6399760.html