1048 数字加密 (20分)

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。

输入格式：

输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。

输出格式：

在一行中输出加密后的结果。

输入样例：

1234567 368782971

输出样例：

3695Q8118

#include<iostream>
#include<string.h>
#include<string>
#include<stack>
using namespace std;
int main()
{
    string strA,strB;
    cin>>strA>>strB;
    stack <char>s;
    int lenA = strA.size(), lenB = strB.size();
    int digit = 1;
    if(lenA > lenB)
    {
        strB.insert(0,lenA - lenB,'0');
    }
    if(lenA < lenB)
    {
        strA.insert(0,lenB - lenA,'0');
    }
    int i = strA.size(), j = strB.size();
    while(i&&j)
    {
        if(digit  % 2 == 1)//奇数位
        {
            int temp = (strA[--i] -'0' )+ (strB[--j] -'0');
            temp = temp % 13;
            if(temp < 10)
            {
                s.push(temp + '0');
            }
            else
            {
                switch (temp)
                {
                case 10 :
                    s.push('J');
                    break;
                case 11 :
                    s.push('Q');
                    break;
                case 12 :
                    s.push('K');
                    break;
                }
            }
        }
        if(digit % 2 == 0) //偶数位
        {
            int tempodd = (strB[--j] - '0' ) - (strA[--i] -'0');
            if(tempodd >= 0)
            {
                s.push(tempodd + '0');
            }
            else
            {
                tempodd += 10;
                s.push(tempodd + '0');
            }
        }
        digit ++;
    }
    while(!s.empty())
    {
        cout<<s.top();
        s.pop();
    }
    return 0;
}

这题看似简单，但是实则很多问题，首先如果一个长度不够，需要另一个字符串前面！！！注意前面补0！！！！

我开始是从前往后输出，但是， 由于奇数、偶数数位问题导致我自己混乱，所以就用了个栈stack，把数字怼进去，

最后在输出出来就好啦