1048. 数字加密(20) PAT乙级真题

1048. 数字加密(20)

本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。

输入格式：

输入在一行中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。

输出格式：

在一行中输出加密后的结果。
输入样例：

1234567 368782971

输出样例：

3695Q8118

这道题一看到100位的正整数第一反应就应该是用字符串。然而它这里令个位为第1位，我们对这种一位位对应的字符处理又习惯从左边开始，所以我用了一个函数去使字符串颠倒过来。中间的过程就是按照题意模拟，我们需要在模拟的过程中注意的一点是A和B的位数可能不一样,因为我们把数字颠倒过来了，所以少的位数应该用0补上。下面是我的代码：

#include<stdio.h>
#include<string.h>
void Chuli(char a[]);
void Xiangjia(char a[],char b[]);
int main(void)
{
char a[101]={'0'},b[101]={'0'};
int i=0,j;
do
{
scanf("%c",&a[i]);
i++;
}while(a[i-1]!=' ');
a[i-1]='\0';i=0;
do
{
scanf("%c",&b[i]);
i++;
}while(b[i-1]!='\n');
b[i-1]='\0';
Chuli(a);Chuli(b);
Xiangjia(a,b);
Chuli(b);
puts(b);
return 0;
}
/* 将数字颠倒过来 */
void Chuli(char a[])
{
char m[101];
int s,i=0;
s=strlen(a);
for (;i < s/2;i++)
{
a[i]=a[i]+ a[s-i-1];
a[s-i-1]=a[i]- a[s-i-1];
a[i]=a[i]- a[s-i-1];
}
}

void Xiangjia(char a[],char b[])
{
int i=0,c;
do
{
if ( (a[i]<'0') || (a[i] >'9') ) a[i]='0';
if ( (b[i]<'0') || (b[i] >'9') ) b[i]='0';
c=a[i]-48;
if (i%2==0)                              //奇数位
{
c=(c+b[i]-48)%13;
if (c==10) b[i]='J';
else if (c==11) b[i]='Q';
else if (c==12) b[i]='K';
else b[i]=c+48;
}
else                                      //偶数位
{
c=b[i]-48-c;
if (c<0) c+=10;
b[i]=c+48;
}
i++;
}while((b[i]!='\0')||(a[i]!='\0'));
}