PAT 乙级 1048. 数字加密(20)
2017-05-10 13:30
513 查看
1048. 数字加密(20)
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12;对偶数位,用B的数字减去A的数字,若结果为负数,则再加10。这里令个位为第1位。
输入格式:
输入在一行中依次给出A和B,均为不超过100位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
思路:
方法一:对A、B对应位的元素进行运算,注意元素是否为空
方法二:若A长度<B,给A填充0;若B长度<A,给B填充0,使得A、B位数相等,由于填充的是0,不影响原有的运算结果。
参考:http://www.liuchuo.net/archives/465
欢迎交流:
方法一:
#include<cstdio>
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
string a, b, r;//r为结果
cin >> a >> b;
//添加一个字符,方便后面的运算
a.append(1, '0');
b.append(1, '0');
//反转
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
int lena = a.length(), lenb = b.length();
int lenmax = max(lena, lenb);
for (int i = 1; i < lenmax; i++)
{
int num = 0;
char c = ' ';
if (i % 2 == 0)
{
if (i>lena-1)num = b[i] - '0';//不能用if(a[i]=='\0'),因为不能访问此时的a[i]
else if (i>lenb-1)num = -(a[i] - '0');
else num = b[i] - '0' - (a[i] - '0');
if (num<0)num += 10;
c = num + '0';
r.append(1, c);
}
else
{
if (i>lena-1)num = b[i] - '0';
else if (i>lenb-1)num = a[i] - '0';
else num = a[i] - '0' + b[i] - '0';//可以直接a[i]-b[i],因为都要-'0'
num %= 13;
if (num == 10)c = 'J';
else if (num == 11)c = 'Q';
else if (num == 12)c = 'K';
else c = num + '0';
r.append(1, c);
}
}
reverse(r.begin(),r.end());
cout << r << endl;
return 0;
}
方法二:
#include <iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
string a, b, r;
cin >> a >> b;
int lena = a.length(), lenb = b.length();
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
if (lena > lenb)
b.append(lena - lenb, '0');
else
a.append(lenb - lena, '0');
char str[13] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'J', 'Q', 'K' };
for (int i = 0; i < a.length(); i++) {
if (i % 2 == 0) {
r += str[(a[i] - '0' + b[i] - '0') % 13];
}
else {
int temp = b[i] - a[i];
if (temp < 0) temp = temp + 10;
r += str[temp];
}
reverse(r.begin(), r.end());
cout << r;
return 0;
}
相关文章推荐
- PAT 乙级 1048. 数字加密(20)
- 1048. 数字加密(20)-浙大PAT乙级真题
- PAT 乙级 1048. 数字加密(20) Java版
- 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)
- 乙级 PAT 1048. 数字加密(20)
- PAT-乙级-1048. 数字加密(20)
- 1048. 数字加密(20) PAT乙级真题
- 1048. 数字加密(20)PAT乙级
- PAT乙级1048(C语言)-数字加密(20)
- PAT 1048. 数字加密(20)
- PAT (Basic Level) Practise (中文) 1048. 数字加密(20)