1048 數字加密——c實現
阿新 • • 發佈:2018-11-11
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; }