b1048 数字加密 (20 分)

最新推荐文章于 2024-11-08 16:29:45 发布

木木XD

最新推荐文章于 2024-11-08 16:29:45 发布

阅读量152

点赞数

分类专栏： pat-b

本文链接：https://blog.youkuaiyun.com/qq_34401933/article/details/113996181

版权

数字加密算法实现字符串处理栈数据结构代码样例

关键词由优快云通过智能技术生成

pat-b 专栏收录该内容

18 篇文章

订阅专栏

这篇博客详细介绍了如何实现一种数字加密技术，该技术基于给定的正整数A和B，通过特定的运算规则对B的每一位进行加密。具体步骤包括使用string存储输入、反转字符串、使用stack进行处理并输出加密后的结果。博客还提供了AC代码示例，展示了如何处理不同长度的输入，并给出了相应的测试案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

思路：

1.使用string类型存储输入的数据

2.使用reverse函数反转string

3.使用stack存储和输出处理后的数据

注意：

1.a.length>b.length时，b补0，测试点2、5

2.a.length<b.length时，直接记录b的值。（跟上面的一起操作，给a补0也可以）

ac代码:

#include<iostream>
#include<map>
#include<algorithm>
#include<stack>
using namespace std;
map<int,char> m;
int main(){
	string a,b;
	int t;
	cin>>a>>b;
	stack<char> s;
	reverse(a.begin(),a.end());
	reverse(b.begin(),b.end());
	m[10]='J';
	m[11]='Q';
	m[12]='K';
    if(b.length()<a.length()){
		for(int i=b.length();i<a.length();i++){
			b.insert(i,"0");
		}
	}
	for(int i=0;i<b.length();i++){
		if(i>=a.length()){
			s.push(b[i]);
			continue;
		}
		if(i%2==0){
			//奇数位 
			t=(a[i]+b[i]-'0'-'0')%13;
			if(t>9){
				s.push(m[t]);
			}else{
				s.push(t+'0');
			}
		}else{
			//偶数位 
			t=b[i]-a[i];
			if(t<0){
				t+=10;
			}
			s.push(t+'0');
		} 
	}
	for(int i=0;i<b.size();i++){
		printf("%c",s.top());
		s.pop();
	}
}