P1603 斯诺登的密码

VibrantBobo

于 2021-01-16 19:42:33 发布

阅读量250

点赞数

本文链接：https://blog.csdn.net/weixin_44025004/article/details/112723427

版权

这篇博客介绍了一种解决斯诺登密码的方法，首先建立一个关键字映射表，然后遍历输入字符串，提取单词并进行平方取模运算，将结果存储并排序。博客中还特别提到了处理非标准关键字的情况，并给出了完整的C++代码实现。

摘要由CSDN通过智能技术生成

题目地址
P1603 斯诺登的密码

看了别人的题解，自愧不如，我的大致思路如下

先打表然后存在map里，对该字符串进行单词的提取，遇到空格或末尾即读取到了一个单词，用string的substr()提取字串，再用map的count方法判断该关键字是否存在，存在则进行平方取模，放在一个数组里，最后对数组进行排序，按序输出。
值得注意的是，首位数字若<10则不添0,否则一位数的数组需要添0。
测试点2，5 通过后的试验，测试点2，5含有非正规里的 “a”

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <map>
#include <algorithm>

std::string key[21] = {"another", 
"one", "two", "three", "four", "five", 
"six", "seven", "eight", "nine", "ten", 
"eleven", "twelve", "thirteen", "fourteen", "fifteen", 
"sixteen", "seventeen", "eighteen", "nineteen", "twenty" };
std::map<std::string, int> m;
void init() {
	m[key[0]] = 1;
	m["a"] = 1;		//测试点2，5
	m["both"] = 2;
	m["first"] = 1;
	m["second"] = 2;
	m["third"] = 3;
	for (int i = 1; i <= 20; i++) {
		m[key[i]] = i;
	}
}

int main() {
	init();

	//存长度为1和长度为2
	int a[100] = { 0 };
	int na = 0;
	std::string s;
	std::getline(std::cin, s);

	std::string tmp;
	int pt = 0;
	for (int i = 0; i < s.length(); i++) {
		if (s[i] == ' '||s[i]=='.') {
			tmp = s.substr(pt, i-pt);
			//截取
			if (m.count(tmp)==1) {
			//存在map库里
				int n = m[tmp];
				n = n * n % 100;			//取模
				a[na++] = n;				//存放数字
			}
			pt = i+1;
		}
	}
	//排列
	std::sort(a, a + na);
	if(na>0)
		printf("%d", a[0]);
	for (int i = 1; i < na; i++)
		printf("%02d", a[i]);
	if (na == 0)	//不合规
		std::cout << 0;

	return 0;
}