1. 程式人生 > >[PAT乙級]1048. 數字加密(20)

[PAT乙級]1048. 數字加密(20)

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