本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
/**************************************************************************************************/
分析:通过判断输入的两个字符串的长度大小,给小的补0,让他们长度相同(这样可以避免长度不同引发的一系列问题,0也不影响正确答案),再由题意从后向前比较,将每一位比较得出的元素保存到s3中,直到比较完。再将s3倒置,即可。
错误:我之前是将每一位比较完的数直接存入s2,但这样引发了段错误,花了爸爸很长时间,发现是string类型最大长度超了,题目中说最大位数100,但TMDstring类型存不到那么多,给撑爆了。
这是我电脑上string类型的最大 长度。所以改用了char数组。
/**********************************************************************************************************/
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a=0,j=1; //a为标志,=0执行奇数位操作,=1偶数位操作
string s1,s2,s3,s4;
char str[]={"0123456789JQK"};
cin>>s1>>s2;
int len=s1.length() -s2.length(); //y以下四行的作用是给长度小的那个数前面补0,让他们长度相当
for(int i=0;i<abs(len);i++) s4+='0';
if (len>0) s2.insert(0,s4);
else s1.insert(0,s4);
for(int i=s1.length()-1;i>=0;i--)
{
int x=(s2[s2.length()-j]-'0'),y=(s1[s1.length()-j]-'0');
if(a==0)
{
a=1;
x=(x+y)%13;
s3+=str[x];
}
else
{
a=0;
x-=y;
if(x<0) x+=10;
s3+=str[x];
}
j++;
}
reverse(s3.begin() ,s3.end()); //倒置
cout<<s3;
return 0;
}