题目
1048 数字加密 (20 分)
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
分析
1.用int数组接收A、B同时用dig1,dig2记录A、B的位数,结束后dig1、dig2分别位于A、B的末端
2.A、B同时从末端向前进行对应计算
3.考虑边界情况 即A、B中有一个数已经全部进行完计算,此时分为两种情况
①B尚未结束,输出B对应的数
②A尚未结束,将B对应位置的数看做0继续进行加密
代码
#include<iostream>
using namespace std;
int main(){
int A[101]={0},B[101]={0},dig1=-1,dig2=-1,dig=0,flag=0,C[101]={0};
char c,s[14]={"0123456789JQK"};
while((c=getchar())!=' ') A[++dig1]=c-'0';
while((c=getchar())!='\n') B[++dig2]=c-'0';
while(dig1>=0||dig2>=0){
dig++;flag++;
if(dig1<0){
C[101-dig]=B[dig2--];
continue;
}
if(dig2<0){
if(flag%2==0){
C[101-dig]=10-A[dig1--];
if(C[101-dig]==10) C[101-dig]=0;
}else{
C[101-dig]=A[dig1--];
}
continue;
}
if(flag%2==1){
C[101-dig]=(A[dig1]+B[dig2])%13;
}else{
C[101-dig]=B[dig2]-A[dig1]>=0?B[dig2]-A[dig1]:B[dig2]-A[dig1]+10;
}
dig1--;dig2--;
}
for(int i=101-dig;i<101;i++) cout<<s[C[i]];
}
总结
1.在做这道题的时候,最开始测试点2、5没通过
原因是没有考虑加密用正整数A比B长的情况,顾名思义无论A与B谁长谁短,作为加密用的正整数A都用该参与全部的运算。该题B比A长是,B比A多出的部分无法加密,即依旧是本身的数字。
解决方法是在B数前补0至与A位数相等。如A=123,B=4时,需把B变为,B=004
在调试期间发现:测试点2为A比B长但A的数字不含0.测试点5为A比B长且A中数字含0.也不能保证一定是但是八九不离十了.
2.遇到这种有先进后出的思想的可以考虑用stack
3.C++用少了
刚用C++没多久,写的代码还充满了C的影子,好吧,这题的代码换个后缀就是完全的C…
还是应该多用C++中的STL,柳神用string直接接收A B用substr()函数截取、用append()用0补齐位数,reverse()函数反转string再进行运算。
4.自建字典
遇到10=J,11=Q类似的考虑自建一个char字典char s[14]={“0123456789JQK”};
!这里用了字符串初始化方法,由于字符串的末尾自带’\0’所以所需空间要比实际多1