PAT-B 1048. 數字加密
阿新 • • 發佈:2019-02-05
題目內容:
本題要求實現一種數字加密方法。首先固定一個加密用正整數A,對任一正整數B,將其每1位數字與A的對應位置上的數字進行以下運算:對奇數位,對應位的數字相加後對13取餘——這裡用J代表10、Q代表11、K代表12;對偶數位,用B的數字減去A的數字,若結果為負數,則再加10。這裡令個位為第1位。
輸入格式:
輸入在一行中依次給出A和B,均為不超過100位的正整數,其間以空格分隔。
輸出格式:
在一行中輸出加密後的結果。
輸入樣例:
1234567 368782971
輸出樣例:
3695Q8118
思路分析:
對於普通情況,按照題目要求加密就可以了,有一種情況是加密用的字串key比加密的目標數字num要長,對於這種情況,在num前面補’0’,之後做加密。
程式碼:
#include <stdio.h>
#include <string.h>
int main()
{
char key[101] = {0}, num[101] = {0}, num_s[101] = {0}, lst[14] = "0123456789JQK";
scanf("%s %s", key, num_s);
int a = (int)strlen(key), b = (int)strlen(num_s);
if (b < a) { // 對於key更長的情況,在num前面補'0'
memset(num, '0' , a-b);
b = a;
}
strcat(num, num_s); // 之後把num_s接到num後面。
for (int i = 1; i <= a; i++) { // 加密
if (i % 2 == 0)
num[b-i] = (num[b-i] - key[a-i] + 10) % 10;
if (i % 2 == 1)
num[b-i] = (key[a-i]-48 + num[b-i]-48) % 13;
}
for (int i = 0; i < b; i++)
printf ("%c", (i < b-a ? num[i] : lst[num[i]])); // 輸出
return 0;
}