1. 程式人生 > >1048 數字加密——c實現

1048 數字加密——c實現

1048 數字加密 (20 分)

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

輸入格式:

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

輸出格式:

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

輸入樣例:

1234567 368782971

輸出樣例:

3695Q8118

思路:

由於A/B均是不超過100位,所以顯然用字串陣列儲存更好。在使用過程中再利用

a[i]-'0'

轉換為數字。還有要注意的是很可能A短或者B短,這時候短的字串陣列就需要在前面補0了。求出的數字可以先儲存起來,再逆序輸出。

程式碼:

//1048 數字加密 V1
#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;
}