题目

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

PAT 乙级 1048 数字加密 (20 分)相关推荐

C++学习之路 | PTA乙级—— 1048 数字加密 (20 分)（精简）
1048 数字加密 (20 分) 本题要求实现一种数字加密方法.首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 ...
PAT乙级 1048. 数字加密(20)
1048. 数字加密(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求实现一种数字加密方法.首先固 ...
PAT 乙级 1048. 数字加密(20) Java版
本题要求实现一种数字加密方法.首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余--这里用J代表10.Q代表11.K代 ...
PAT乙级-1048 数字加密
题目描述 1048 数字加密 (20 分) 本题要求实现一种数字加密方法.首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数 ...
PAT (Basic Level) Practice （中文）1048 数字加密 (20 分)
本题要求实现一种数字加密方法.首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余--这里用 J 代表 ...
测试点分析：1048 数字加密 (20分)_16行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门本题要求实现一种数字加密方法.首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位 ...
1048 数字加密 (20分)
本题要求实现一种数字加密方法.首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余--这里用 J 代表 ...
1048 数字加密 (20 分) javascript
本题要求实现一种数字加密方法.首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余--这里用 J 代表 ...
【PAT乙级】1048 数字加密 (20 分)
题目地址 #include<cstdio> #include<iostream> #include<string> #include<algorithm> ...
PAT乙级 1012 数字分类 (20 分)
题目内容给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A1 = 能被 5 整除的数字中所有偶数的和: A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 ...

PAT 乙级 1048 数字加密 (20 分)

文章目录

题目

分析

代码

总结

PAT 乙级 1048 数字加密 (20 分)相关推荐

最新文章

热门文章