1048. 数字加密(20)

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

实现代码:

#include <iostream>
#include <string>
#include <stack>

using namespace  std;
stack<char> SA;
stack<char> SB;

stack<char> T;
int main(int argc, char const *argv[])
{
  string A,B;
  int temp=0;
  char c;
  bool flag = true;
  cin>>A>>B;
  int lenA,lenB;
  lenA = A.size();
  lenB = B.size();
  if (A.size()>B.size())
  {
    for (int i =   B.size(); i < A.size(); ++i)
    {
      SB.push('0');
    }
  }else{
    for (int i =   A.size(); i < B.size(); ++i)
    {
      SA.push('0');
    }
  }


  for (int i = 0; i < A.size(); ++i)
  {
    SA.push(A[i]);
  }

  for (int i = 0; i < B.size(); ++i)
  {
    SB.push(B[i]);
  }

  


  while(!SB.empty()){
    if (flag)
    {
        if (!SA.empty())
      {
        temp = (SB.top() - '0' + SA.top() - '0') % 13;
        SA.pop();
      }else{
        temp = (SB.top() - '0') % 13;
      }
      SB.pop();
      if (temp < 10)
      {
        T.push(temp+'0');
      }else if (temp == 10)
      {
        T.push('J');
      }else if (temp == 11)
      {
        T.push('Q');
      }else if (temp == 12)
      {
        T.push('K');
      }
      flag = false;
    }else{
      if (!SA.empty())
      {
        temp = (SB.top()- '0')-(SA.top() - '0');
        SA.pop();
      }else{
        temp = SB.top() - '0';
      }
      SB.pop();

      if (temp<0)
      {
        temp+=10;
      }
      T.push(temp + '0');
      flag = true;
    }
  }
  while(!T.empty()){
        cout<<T.top();
        T.pop();
  }
  cout<<endl;
  return 0;
}