PAT 乙级 1048 数字加密(20) C++版

1048. 数字加密(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118


思路：先将短的字符串头部添加字符0，知道两个字符串相等长度为止，只是为了后续操作更加简便，再将两个字符串分别以字符的形式读入对应的字符栈，此时两个栈的长size一定相同
，用栈的一个好处就是因为个位是最后一位，栈先进后出，正好满足，然后将处理后的结果存入一个新的栈，该栈也是为了从高位开始输出，代码如下，代码行数可以更少，但是我写的方式是为了让main函数更加简洁

// 1048.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<stack>
#include<string>
#include<typeinfo>

using namespace std;

//函数声明
void show_result(stack<char>& s1, stack<char>& s2);
void Push(stack<char>& s, string str);
void put_zero(stack<char>& s1, stack<char>& s2, const string& str1, const string& str2);

int main()
{
    string str1, str2;
    stack<char> s1, s2;

    cin >> str1 >> str2;

    //将长度小的字符串对应的栈先填入字符0,方便后续计算
    put_zero(s1, s2, str1, str2);

    //将字符串入对应的栈
    Push(s1, str1);
    Push(s2, str2);

    //程序实现并打印
    show_result(s1, s2);

    return 0;
}

//将长度小的字符串对应的栈先填入字符0
void put_zero(stack<char>& s1, stack<char>& s2, const string& str1, const string& str2)
{
    int len = str1.length() - str2.length();

    if (len>0)
    {
        for (int i = 0; i < len; ++i)
            s2.push('0');
    }
    else
    {
        for (int i = 0; i < -len; ++i)
            s1.push('0');
    }
}

//将字符串入栈
void Push(stack<char>& s, string str)
{
    int i;

    for (i = 0; str[i] != ''; ++i)
        s.push(str[i]);

}

//程序实现
void show_result(stack<char>& s1, stack<char>& s2)
{
    int i,len=s1.size();
    stack<char> s;
    int a, b,temp;
    char Arr[13] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'J', 'Q', 'K' };

    for (i = 0; i < len; ++i)
    {
        a = static_cast<int>(s1.top() - 48);
        b = static_cast<int>(s2.top() - 48);

        if (i & 1)//偶数位
            temp=(b-a) >= 0 ? b-a : b-a+10;
        else//奇数位
            temp = (a + b) % 13;

        s.push(Arr[temp]);//将新得到的字符存入新的栈中

        s1.pop(), s2.pop();//栈顶元素出栈
    }

    while (!s.empty())//处理后的栈输出
    {
        cout << s.top();

        s.pop();
    }

    cout << endl;
}