PAT-B 1048 數字加密【字串】

                                              PAT-B 1048 數字加密

                          https://pintia.cn/problem-sets/994805260223102976/problems/994805276438282240

 

 

題目

本題要求實現一種數字加密方法。首先固定一個加密用正整數 A，對任一正整數 B，將其每 1 位數字與 A 的對應位置上的數字進行以下運算：對奇數位，對應位的數字相加後對 13 取餘——這裡用 J 代表 10、Q 代表 11、K 代表 12；對偶數位，用 B 的數字減去 A 的數字，若結果為負數，則再加 10。這裡令個位為第 1 位。

輸入

輸入在一行中依次給出 A 和 B，均為不超過 100 位的正整數，其間以空格分隔。

輸出

在一行中輸出加密後的結果。

樣例輸入

1234567 368782971

樣例輸出

3695Q8118

分析

簡單字串處理，但是要注意，短字串要補零成長度相同的字串，具體看程式。

C++程式

#include<iostream>
#include<algorithm>
#include<string>

using namespace std;

char a[]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};

int main() 
{
	string A,B,C;
	cin>>A>>B;
	reverse(A.begin(),A.end());//反轉 
	reverse(B.begin(),B.end());//反轉 
	C=(A.length()>B.length())?A:B;
	int len=max(A.length(),B.length());
	for(int i=0;i<len;i++)
	{
		char c1=i<A.length()?A[i]:'0';
		char c2=i<B.length()?B[i]:'0';
		if(i%2==0)//奇數位（題目中個位編號為 1）
		{
			int tmp=(c1-'0'+c2-'0')%13;
			C[i]=a[tmp];
		}
		else//偶數位 
		{
			int tmp=c2-c1;
			if(tmp<0) tmp+=10;
			C[i]=tmp+'0'; 
		}
	}
	reverse(C.begin(),C.end());
	cout<<C<<endl;
	return 0;
}