1. 程式人生 > >PAT-B 1048. 數字加密

PAT-B 1048. 數字加密

題目內容:

本題要求實現一種數字加密方法。首先固定一個加密用正整數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; }