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<stdio.h>
#include<stack>
using namespace std;
stack<char> A,B,daan;
void shuchu(stack<char>);
int main()
{
  char str1[101],str2[101],t,shuzi[50]="0123456789JQK";
  int i,can1,can2,flag=0,can3;
  scanf("%s%s",str1,str2);
  for(i=0;str1[i]!='\0';i++)
    A.push(str1[i]);
  for(i=0;str2[i]!='\0';i++)
    B.push(str2[i]);
  for(;A.empty()==0||B.empty()==0;)
  {
    flag++;
    if(A.empty()==1&&B.empty()!=1)
    {
      can1=B.top()-'0';
      can2=0;
      B.pop();
    }
    else if(B.empty()==1&&A.empty()!=1)
    {
      can1=0;
      can2=A.top()-'0';
      A.pop();
    }
    else
    {
      can1=B.top()-'0';
      can2=A.top()-'0';
      A.pop();
      B.pop();
    }
    if(flag%2!=0)
    {
      daan.push(shuzi[(can1+can2)%13]);
    }
    else
    {
      can3=can1-can2;
      if(can3<0)
        can3+=10;
      t=can3+'0';
      daan.push(t);
    }
  }
  shuchu(daan);
}  

void shuchu(stack<char> a)
{
  char t;
  for(;a.empty()!=1;)
  {
    t=a.top();
    a.pop();
    printf("%c",t);
  }
}