题目
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
分析
- 输入格式已经给出了要求,A,B的大部分测试用例都在int和long long外,所以A,B只能用字符串或者字符数组来存储。
- A和B的位数存在不相等的时候,所以要用0来补高位,考虑正向不好补,可以逆序后再加0。
- 所以先求出两个数的位数并把较大的用max存下来,并新建两个数组,长度为max+1(方便判断奇偶),初始化为 ‘0’ ,将A和B分别逆序存。
- 然后按照题目规则计算各位结果,用一个字符串累加结果,最后逆序输出即可。
AC代码
#include<iostream>
#include<string>
using namespace std;
int main(int argc, char** argv)
{
int i,len1,len2,max;
string m,n,ans="";
cin>>m>>n;
len1=m.length();
len2=n.length();
max=len1>len2?len1:len2;
char ch1[max+1],ch2[max+1];
for(i=1; i<max+1; i++)
{
ch1[i]='0';
ch2[i]='0';
}
for(i=1; i<max+1; i++)
{
if(i<=len1)
ch1[i]=m[len1-i];
if(i<=len2)
ch2[i]=n[len2-i];
}
for(i=1; i<max+1; i++)
{
if(i%2!=0)
{
int t=(ch1[i]-'0'+ch2[i]-'0')%13;
if(t==10)
ans+='J';
else if(t==11)
ans+='Q';
else if(t==12)
ans+='K';
else
ans+=to_string(t);
}
else
{
int t=ch2[i]-ch1[i];
if(t<0)
t+=10;
ans+=to_string(t);
}
}
for(i=max-1; i>=0; i--)
{
cout<<ans[i];
}
return 0;
}
如果您有任何问题或其他解法,欢迎评论区留言o