心得:
以字符串存一串数字一定要小心,它的每一位是数字字符,可千万不要直接当数字用了,一定要牢记
题目:
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
思路:
先将两个字符串反转,短的再后面补零,然后在for循环中一位一位地比较,把适合的值存进结果字符串中,然后再反转过来,输出即可
代码:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int max_len;
string a,b,res;
cin>>a>>b;
reverse(a.begin(),a.end());
reverse(b.begin(),b.end());
max_len=max(a.size(),b.size());
a.insert(a.size(),max_len-a.size(),'0');
b.insert(b.size(),max_len-b.size(),'0');
for(int i=0;i<max_len;i++)
{
int temp_a=a[i]-'0';
int temp_b=b[i]-'0';
if((i+1)%2==0)
{
if(temp_b-temp_a<0)
res.push_back((temp_b-temp_a+10)+'0');
else
res.push_back((temp_b-temp_a)+'0');
}
else
{
if((temp_b+temp_a)%13==10)
res.push_back('J');
else if((temp_b+temp_a)%13==11)
res.push_back('Q');
else if((temp_b+temp_a)%13==12)
res.push_back('K');
else
res.push_back(((temp_b+temp_a)%13)+'0');
}
}
reverse(res.begin(),res.end());
cout<<res<<endl;
return 0;
}