题目描述:
本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12;对偶数位,用B的数字减去A的数字,若结果为负数,则再加10。这里令个位为第1位。
输入格式:
输入在一行中依次给出A和B,均为不超过100位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:1234567 368782971输出样例:
3695Q8118
题目分析:
笔者看到了之后,立马想到的是大整数,更优秀的想法暂时还没有。我将注意点和对变量、语句的解释在代码区中给出。请看下文代码:
#include<stdio.h>
#include<string.h>
/*注意点:
笔者一看到题目描述中最多有一百位,所以立马想到了按照大整数的原则进行处理。
下面的代码也确实是这样做的。这个方法不算优秀但胜在思路清晰,笔者目前C++比较薄弱,更优秀的方法还不会。欢迎留言讨论。
1.maxn要设置的比100大,因为加密之后的位数可能会多于100.
2.关于数A和数B的长度,如果A位数更多,需要将B的高位补零到A B的位数相等,如果B的位数更多也同样处理。题目第一个和最后一个的测试点皆是此陷阱
3.个位是第一位
*/
const int maxn=1000;
struct bign{ //大整数结构体,成员:存储每一位上的数字的数组num[]、以及位数len
int num[maxn],len;
bign(){
len=1; //因为题目要求第一位是个位ie,不放在这里直接初始化,后面就直接使用了
}
}bigna,bignb,ans; //定义三个bign类型的变量 bigna,bignb,最后的加密结果ans
bign change(char str[]){ //定义change函数,将读入的字符串转变成大整数进行存储
bign ans;
for(int i=strlen(str);i>=1;i--){ //数组的低位存放整数的低位上的数字
ans.num[ans.len++]=str[i-1]-'0';
}
return ans; //返回转换后的结果
}
bign code(bign f1,bign f2){ //定义加密函数code,按照题目加密规则进行加密
bign ans;
while(f1.len >f2.len ){ //两个while只会执行一个,目的将位数低的高位补零至两者的位数相同
f2.num[f2.len++]=0;
}
while(f1.len <f2.len ){
f1.num[f1.len ++]=0;
}
for(int i=1;i<f1.len;i++){
if(i%2==0){ //处理的是偶数位
int temp=f2.num[i]-f1.num[i];
if(temp>=0){ //如果该位的B-A 是负数,那么加10
ans.num[ans.len++]=temp;
}
else ans.num[ans.len++]=temp+10;
}
else { //处理的是奇数位
ans.num[ans.len++]=(f1.num[i]+f2.num[i])%13; //不管这一位的取余结果是否大于9,等到输出时,进行处理以输出对应的字符
}
}
return ans; //返回加密的结果
}
void print(bign f1){ //该函数用于大整数的输出。
for(int i=f1.len-1;i>=1;i--){ //先输出高位
if(f1.num[i]==12){ //输入该位置上的数字大于9,分别输出相应的字母
printf("K");
}else if(f1.num[i]==11){
printf("Q");
}else if(f1.num[i]==10){
printf("J");
}
else printf("%d",f1.num[i]); //负责输出数字
}
}
int main()
{
char stra[maxn],strb[maxn]; //存放两个读入的大整数
scanf("%s",stra);
scanf("%s",strb);
bigna=change(stra); //转换成bign类型存放
bignb=change(strb);
ans=code(bigna,bignb); //加密
print(ans); //按照格式输出。
}