PAT_B_1048 數字加密

題目描述

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

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

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

輸入樣例：
1234567 368782971
輸出樣例：
3695Q8118

AC代碼

#include <stdio.h>
#include <string.h>
int main(){
	char a[110],b[110];
	char ref[13]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
	scanf("%s %s",a,b);
	int n1=strlen(a),n2=strlen(b);
	int flag=1,i,j;	//flag用來記錄奇數或偶數
	char ans[110]={0};int k=0;
	for(i=n1-1,j=n2-1;i>=0&&j>=0;i--,j--){
		if(flag%2==1){	//奇數 
			ans[k++]=ref[(a[i]-'0'+b[j]-'0')%13];
		}
		else{	//偶數 
			int t=b[j]-'0'-(a[i]-'0');
			if(t<0)	t+=10;
			ans[k++]=t+'0'; 
		}
		flag++;
	} 
	if(i<0){	//A短 
		int p;
		for(p=j;p>=0;p--){
			if(flag%2==1){
				ans[k++]=ref[(0+b[p]-'0')%13];
			}
			else{
				int t=b[p]-'0'-0;
				if(t<0)	t+=10;
				ans[k++]=t+'0'; 
			}
			flag++;
		} 
	}
	if(j<0){	//B短 
		int p;
		for(p=i;p>=0;p--){
			if(flag%2==1){
				ans[k++]=ref[(a[p]-'0'+0)%13];
			}
			else{
				int t=0-(a[p]-'0');
				if(t<0)	t+=10;
				ans[k++]=t+'0'; 
			}
			flag++;
		} 
	}
	int n3=strlen(ans);
	for(i=n3-1;i>=0;i--){
		printf("%c",ans[i]);
	}
	return 0;
}

RR