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
思路：直接按题意写，不倒字符窜，可以看出从左0计数与从右边1开始计数，长度为奇数时相同，偶数时相反，于是分类写了；太麻烦了，看了别人的代码又重新写了一遍。
自己的：
#include <iostream>
#include <cstring>
using namespace std;
int main(){
char a[105];
char b[105];
char c[105];
int lena, lenb, lenc = 0;
cin >> a >> b;
lena = strlen(a);
lenb = strlen(b);
int x = lena > lenb ? lena : lenb; //最多位数
c[x] = '\0';
if(x % 2 == 0){ //最高位为偶数
while(lena > 0 && lenb > 0){
if(x % 2 == 0){
c[x - 1] = (a[lena - 1] - '0' + b[lenb - 1] - '0') % 13 + '0';
if(c[x - 1] == 10 + '0')
c[x - 1] = 'J';
if(c[x - 1] == 11 + '0')
c[x - 1] = 'Q';
if(c[x - 1] == 12 + '0')
c[x - 1] = 'K';
}
else{
c[x - 1] = b[lenb - 1] - a[lena - 1];
if(c[x - 1] < 0){
c[x - 1] += 10;
}
c[x - 1] += '0';
}
x--; lena--; lenb--;
}
while(lena > 0){
if(x % 2 == 0){
c[x - 1] = (a[lena - 1] - '0' + 0) % 13 + '0';
if(c[x - 1] == 10 + '0')
c[x - 1] = 'J';
if(c[x - 1] == 11 + '0')
c[x - 1] = 'Q';
if(c[x - 1] == 12 + '0')
c[x - 1] = 'K';
}
else{
c[x - 1] = '0'- a[lena - 1];
if(c[x - 1] < 0){
c[x - 1] += 10;
}
c[x - 1] += '0';
}
x--; lena--;
}
while(lenb > 0){
if(x % 2 == 0){
c[x - 1] = (0 + b[lenb - 1] - '0') % 13 + '0';
if(c[x - 1] == 10 + '0')
c[x - 1] = 'J';
if(c[x - 1] == 11 + '0')
c[x - 1] = 'Q';
if(c[x - 1] == 12 + '0')
c[x - 1] = 'K';
}
else{
c[x - 1] = b[lenb - 1];
}
x--; lenb--;
}
}
else{ //最高位为奇数
while(lena > 0 && lenb > 0){
if(x % 2 != 0){
c[x - 1] = (a[lena - 1] - '0' + b[lenb - 1] - '0') % 13 + '0';
if(c[x - 1] == 10 + '0')
c[x - 1] = 'J';
if(c[x - 1] == 11 + '0')
c[x - 1] = 'Q';
if(c[x - 1] == 12 + '0')
c[x - 1] = 'K';
}
else{
c[x - 1] = b[lenb - 1] - a[lena - 1];
if(c[x - 1] < 0){
c[x - 1] += 10;
}
c[x - 1] += '0';
}
// cout << c[x - 1] << endl;
x--; lena--; lenb--;
}
while(lena > 0){
if(x % 2 != 0){
c[x - 1] = (a[lena - 1] - '0' + 0) % 13 + '0';
if(c[x - 1] == 10 + '0')
c[x - 1] = 'J';
if(c[x - 1] == 11 + '0')
c[x - 1] = 'Q';
if(c[x - 1] == 12 + '0')
c[x - 1] = 'K';
}
else{
c[x - 1] = '0'- a[lena - 1];
if(c[x - 1] < 0){
c[x - 1] += 10;
}
c[x - 1] += '0';
}
x--; lena--;
}
while(lenb > 0){
if(x % 2 != 0){
c[x - 1] = (b[lenb - 1] - '0') % 13 + '0';
}
else{
c[x - 1] = b[lenb - 1];
if(c[x - 1] < '0'){
c[x - 1] += 10;
}
}
x--; lenb--;
}
}
// cout << strlen(c) << "clen" << endl;
cout << c;
return 0;
}
重写的：
#include <cstring>
#include <iostream>
using namespace std;
int main(){
string a, b, c;
cin >> a >> b;
for(int i = 0; i <= (int)a.length()/2 - 1; i++)
swap(a[i], a[a.length() - i - 1]);
// int lenb = b.length();
for(int i = 0; i <= (int)b.length()/2 - 1; i++){ //string类的length()或者size()函数返回的是
//unsigned integer(无符号数)类型。而用在for循环时，
//正常不会出错，但作为判断条件时，
//当s.length()等于0时，s.length()-1 不等于 -1
swap(b[i], b[b.length() - i - 1]);
// cout << b.length() / 2 - 1 << endl;
}
if(a.length() > b.length())
b.append(a.length() - b.length(), '0');
else
a.append(b.length() - a.length(), '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){
c += str[(b[i] - '0' + a[i] - '0') % 13];
}
else{
int k = b[i] - a[i];
if(k < 0)
k += 10;
c += str[k];
}
}
for(int i = c.length() - 1; i >= 0; i--)
cout << c[i];
return 0;
}
