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);  }}