[PAT乙級]1048. 數字加密(20)
阿新 • • 發佈:2019-01-22
1048. 數字加密(20)
本題要求實現一種數字加密方法。首先固定一個加密用正整數A,對任一正整數B,將其每1位數字與A的對應位置上的數字進行以下運算:對奇數位,對應位的數字相加後對13取餘——這裡用J代表10、Q代表11、K代表12;對偶數位,用B的數字減去A的數字,若結果為負數,則再加10。這裡令個位為第1位。
輸入格式:
輸入在一行中依次給出A和B,均為不超過100位的正整數,其間以空格分隔。
輸出格式:
在一行中輸出加密後的結果。
輸入樣例:
1234567 368782971
輸出樣例:
3695Q8118
注意:
- 如果兩個字串長度不相等時,在短字串前面加 ‘0’
- 特別注意,加’0’後更新字串長度值
- 這樣的話,如果A字串短,B多出的仍舊輸出和原來一樣的
- 如果B字串短,B少的位數在前面輸出‘0’
程式碼:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string a,b;
cin >> a >> b;
int alen = a.size();
int blen = b.size();
if(alen != blen){
if(alen < blen){//a長度小於b時將a前面加'0',使其與b長度相等
for(int i=0; i<blen-alen; i++)
a = '0' + a;
alen = a.size();//獲取新的a長度
}else{//a長度大於b時將b前面加'0',使其與a長度相等
for(int i=0; i<alen-blen; i++)
b = '0' + b;
blen = b.size();//獲取新的b長度
}
}
string res="";
bool flag = true;//表示奇數位
char c[13] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'J', 'Q', 'K'};
for(int i=blen-1; i>=0; i--){
if(flag){//奇數位
int temp = ((a[i]-'0')+(b[i]-'0'))%13;
res = c[temp] + res;
flag = false;
}else{//偶數位
int temp1 = (b[i]-'0')-(a[i]-'0');
if(temp1 < 0)
temp1 += 10;
res = c[temp1] + res;
flag = true;
}
}
cout << res << endl;
return 0;
}