PAT乙级1048(C++)——龙哥哥的刷题路

1048 数字加密 (20分)
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。

输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。

输出格式:
在一行中输出加密后的结果。

输入样例:
1234567 368782971

输出样例:
3695Q8118

解题思路:用string读取A和B,然后利用reverse方法倒置A和B,然后从0开始奇数位相加,偶数位相减,得到结果后,再把它倒叙,最后输出即可

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
	string a, b, c;
	cin >> a >> b;
	reverse(a.begin(), a.end());
	reverse(b.begin(), b.end());
	int lena = a.length();
	int lenb = b.length();
	int length = 0;
	if (lena > lenb){
		b.append(lena - lenb, '0');
		length = lena;
	}
	else{
		a.append(lenb - lena, '0');
		length = lenb;
	}
	string x = {"0123456789JQK"};
	for (int i = 1; i <= length; i++){
		if (i % 2 == 1){
			int d = (a[i-1] - '0' + b[i-1] - '0') % 13;
			c+=x[d];
		}
		else{
			int d = b[i-1] - a[i-1];
			if (d < 0){
				d = d + 10;
			}
			c += to_string(d);
		}
	}
	reverse(c.begin(), c.end());
	cout<< c << endl;
	return 0;
}
发布了54 篇原创文章 · 获赞 0 · 访问量 726

猜你喜欢

转载自blog.csdn.net/qq_23079139/article/details/104106165