PAT乙级1048. 数字加密(20)
2017-08-31 12:47
246 查看
题目:
本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12;对偶数位,用B的数字减去A的数字,若结果为负数,则再加10。这里令个位为第1位。
输入格式:
输入在一行中依次给出A和B,均为不超过100位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
输出样例:
本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12;对偶数位,用B的数字减去A的数字,若结果为负数,则再加10。这里令个位为第1位。
输入格式:
输入在一行中依次给出A和B,均为不超过100位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
思路:
1. 首先把短的数字补齐,然后按要求计算;
2. 注意如果开始先把字符串反转则只需要补齐b,a不影响计算;
3. 但如果不反转则都要补齐,原因是在本例中用到了a[l1-i-1]和a[l1-i-1]这样的计算,补不齐无法用统一形式表达多种情况。
#include<iostream> #include<string> using namespace std; int main() { string a, b; cin>>a>>b; char str[13] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'J', 'Q', 'K'}; int l1, l2, l, i, m, d; l1 = a.length(); l2 = b.length(); if (l2 < l1) { d = l1 - l2; for (i=0; i<d; i++) b = '0' + b; } if (l1 < l2) { d = l2 - l1; for (i=0; i<d; i++) a = '0' + a; l1 = l2; } for (i=0; i<l1; i=i+2) { m = (b[l1-1-i] - '0' + a[l1-1-i] - '0') % 13; b[l1-1-i] = str[m]; } for (i=1; i<l1; i=i+2) { m = b[l1-1-i] - a[l1-1-i]; b[l1-1-i] = str[(m + 10) % 10]; } cout<<b; return 0; }
相关文章推荐
- 1048. 数字加密(20)PAT乙级
- PAT-乙级-1048. 数字加密(20)
- PAT乙级1048(C语言)-数字加密(20)
- PAT 乙级 1048. 数字加密(20)
- 1048. 数字加密(20)-浙大PAT乙级真题
- 1048. 数字加密(20) PAT乙级真题
- PAT 乙级 1048. 数字加密(20) Java版
- pat乙级1048. 数字加密(20)
- pat 乙级 1048. 数字加密(20)
- PAT乙级.1048. 数字加密(20)
- PAT 乙级 1048. 数字加密(20)
- 1048. 数字加密(20)-浙大PAT乙级真题java实现
- [PAT乙级]1048. 数字加密(20)
- PAT乙级 1048. 数字加密(20)
- PAT乙级 1048. 数字加密(20)
- 乙级 PAT 1048. 数字加密(20)
- PAT乙级—1048. 数字加密(20)-native
- PAT乙级 1048. 数字加密(20)
- PAT : 1048. 数字加密(20)
- PAT1048数字加密(20)