P1603 斯诺登的密码

最新推荐文章于 2024-01-11 20:55:18 发布
最新推荐文章于 2024-01-11 20:55:18 发布
阅读量256 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Vrainy/article/details/104094682
版权
这是一道关于从特定字符串中提取密码的题目。题目要求将表示数字的单词转换成数字，然后对每个数字进行平方取模运算，再组合成最小的数。解题策略是使用哈希表存储单词与数字的对应关系，并按顺序排列组合得到最小的密码。

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

题目链接

P1603 斯诺登的密码

题目梗概

从给出的一串包含六个单词的字符串中提取密码。
提取过程如下：

  1. 将表示数字的单词转换为数字。
  2. 取 数字^2 % 100。如：4 得到 16， 12 得到 44 ，2 得到 04
  3. 将得到的多个两位数，排列组合，输出最小数。

解题思路

  1. 单词与数字的对应关系，采用哈希表存储，识别方便。
  2. 寻找排列组合最小的数，其实将这些两位数(00,04,16这些都先算作两位数）从小到大排列，这样组合的数字即为答案。至于为什么这样排列就是答案，我们可以这样想。如果我们要排列的不是多个两位数，而是多个一位数，那从小到大排列得到就是最小数，这个应该能够理解。同理，其实这里的两位数和一位数的情况时完全一样的。

完整代码

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
   
	map<string, int> m;
	m["one"]=1;m["two"]=2;m["three"]=3;m["four"
最低0.47元/天 解锁文章
洛谷入门5——斯诺登的密码
weixin_45990870的博客
12-18 310
#include <iostream> #include <string.h> using namespace std; typedef struct xz { int record; int xz; char s[10]; }; int main() { xz a[6]; char c[20][10]= { "one" , "two","three", "four" ,"five" ,"six" ,"seven" ,"eight" , "nine" ,"te
洛谷P1603 斯诺登的密码 题解
Super500000的博客
05-13 965
蒟蒻来写题解了 说是水题其实也就是慢慢写能写出来的题吧，这道题有挺多坑的，要注意的点： 1.除了第一位数是个位数，直接输出，其他的个位数都要补0达到两位，例如：925和2509，这里只是单纯讨论输出问题 2.还有一个很多人理解题意容易误解的地方就是925不是比259大吗，为什么输出925，他这里是9和25比较，9比较小，所以就排前面了，和整个数大小无关 3.还有一个坑，读题要仔细，another算1处理，first,a,也算1，both，second算2，third算3 废话不多说，上代码，蒟蒻第一次写洛谷
洛谷P1603【斯诺登的密码】
么难的博客
08-27 681
这道题就一个字 坑 思路很简单 就是先把需要对比的数字放到一个数组里 ，然后逐一进行对比，对比成功后进行处理之后放到一个新数组里，对比完成后对新数组排序；基本上就好了；但是有几个坑注意下 0-20只对比正规的是不行的； 不正规的那 几个列出来的也得对比 数字如果不是两位的要补0，如果是第一个数字 就不用补了 还要考虑一个特例，啥都没查到的话，输出0 代码如下 package xin...
洛谷1603 斯诺登的密码（第21题）
戒毒戒赌戒网瘾，学习学问学做人——好好学习
01-13 1000
题目（1）找出句子中所有用英文表示的数字(≤20)，列举在下：正规：one two three four five six seven eight nine ten eleven twelve thirteen fourteen fifteen sixteen seventeen eighteen nineteen twenty非正规：a both another first second thir
P1603斯诺登的密码
Stydwn的博客
05-08 697
题目https://www.luogu.org/problemnew/show/P1603 本题因为只需要输入六个单词所以变得简单 ** 思路 ** 1.用string 定义二维数组存储1-20的字符串 在特殊判断非常规数 并且存储到一个Int数组内（方+%100） 2.取模的时候注意如果是一为 会变为例如 01 02 03 04·········但是存到数组内只能为一位（这里思考一下如果两个数...
洛谷 P1603 斯诺登的密码 题解 （字符串C/C++）
止心的博客
01-18 621
题目链接点我 思路如下： 数字 1 ~ 20 存到字符串数组中（对应数组下标加1即为该英文所代表的的数字），非正规的几个字母一会特殊判断； 将输入都转为小写； 将数字平方取模后存入整型数组，然后排序； 最后按序输出数组中的数字即可。（这里有几个输出细节要特殊处理，比如找到第一个非0的数，如果是个位数不需要输出前导0，后续的个位数的话要补一个0，详见代码） //P1603 斯诺登的密码 //#define LOCAL #include <iostream> #include <cs
P1603 斯诺登的密码题解
m0_72674633的博客
01-11 532
C++从入门到精通
[洛谷 OJ]P1603 斯诺登的密码
A-lex的博客
07-16 548
题目背景 根据斯诺登事件出的一道水题 题目描述 题目描述 2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之中。 丧心病狂的奥巴马迫降斯诺登的飞机，搜查时却发现，斯诺登杳无踪迹。但是，在据说是斯诺登...
p1603 斯诺登的密码
Milly的博客
07-24 294
p1603 斯诺登的密码 题目描述 代码 #include <iostream> #include <string> #include<algorithm> using namespace std; string str,ma[27]= {"-1","one", "two", "three", "four", "five", "six", "seven", "...
LUOGU P1603斯诺登的密码
蒟蒻hsz
01-12 707
一道恶心的字符串的模拟。毫无意义。 洛谷P1603 思路挺简单的，就是把各种单词变成数字后直接排个序，按占两个位，输出就行了（有dalao提醒我用long long） 还有another表示三者及以上（希望英语课每天睡觉的蒟蒻没有听错）所以another表示3. #include #include #include #include #include #include #include #
python学习核心Day15（P160~~169）
weixin_43838595的博客
03-19 151
将模块以文件夹的形式进行分组管理。运行时检测到的错误。"""自定义异常类年龄错误""" def __init__(self , message , age_value , code_line , error_number) : super() . __init__("出错啦啦啦") self . message = message。
斯诺登的密码
Beautiful women in tights
02-04 760
题意 找出句子中所有用英文表示的数字(≤20)，将这些数字平方后%100，如00,05,11,19,86,99。把这些两位数按数位排成一行，组成一个新数，如果开头为0，就去0。找出所有排列方法中最小的一个数，即为密码。 分析 先计算出每一个数字的平方，不过在放进数组里时，只放两位。 如1的平方是1，放进数组里时则变成01。 如10的平方是100，放进数组里时则变成00。 最后排
P1603 斯诺登的密码(JAVA语言)
老张的博客
01-25 2809
//这题有点坑 题目背景 根据斯诺登事件出的一道水题 题目描述 题目描述 2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之中。 丧心病狂的奥巴马迫降斯诺登的飞机，搜查时却发现，斯诺登杳无踪迹。但...
【洛谷 P1603】斯诺登的密码
Side的博客
09-01 658
斯诺登的密码 方法 使用map做字典，解析出单词与数字的对应关系 使用sort排序，然后按照条件输出 代码 #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;map&gt; #include &lt;algorithm&gt; using namespace std; map&lt;str...
开往早晨的午夜——2016这一年
Linda的前端开发路
12-29 1741
时间真快，我都来不及变得更好了。
P1603 斯诺登的密码c语言
最新发布
01-12
### 斯诺登与密码学 爱德华·斯诺登揭露了许多关于全球监控项目的细节，其中包括大量涉及加密技术和网络安全的内容。虽然斯诺登本身并不是一名程序员或密码学家，但他所揭示的信息强调了强加密的重要性。 对于使用C语言实现的加密解密功能，可以考虑采用常见的对称加密算法如AES (Advanced Encryption Standard)，该标准被广泛认为是安全可靠的[^1]。下面是一个简单的基于AES的文件加解密例子： #### AES 文件加密函数 ```c #include <openssl/aes.h> #include <stdio.h> void encrypt_file(const char *input_filename, const char *output_filename, unsigned char key[AES_BLOCK_SIZE]) { FILE *in = fopen(input_filename, "rb"); FILE *out = fopen(output_filename, "wb"); AES_KEY aes_key; AES_set_encrypt_key(key, 128, &aes_key); unsigned char iv[AES_BLOCK_SIZE]; memset(iv, 0x00, sizeof(iv)); int num_rounds = AES_BLOCK_SIZE / sizeof(unsigned long); unsigned char buffer[AES_BLOCK_SIZE], out_buffer[AES_BLOCK_SIZE]; while (!feof(in)) { fread(buffer, 1, AES_BLOCK_SIZE, in); AES_cbc_encrypt(buffer, out_buffer, AES_BLOCK_SIZE, &aes_key, iv, AES_ENCRYPT); fwrite(out_buffer, 1, AES_BLOCK_SIZE, out); } fclose(in); fclose(out); } ``` #### AES 文件解密函数 ```c void decrypt_file(const char *input_filename, const char *output_filename, unsigned char key[AES_BLOCK_SIZE]) { FILE *in = fopen(input_filename, "rb"); FILE *out = fopen(output_filename, "wb"); AES_KEY aes_key; AES_set_decrypt_key(key, 128, &aes_key); unsigned char iv[AES_BLOCK_SIZE]; memset(iv, 0x00, sizeof(iv)); int num_rounds = AES_BLOCK_SIZE / sizeof(unsigned long); unsigned char buffer[AES_BLOCK_SIZE], out_buffer[AES_BLOCK_SIZE]; while (!feof(in)) { fread(buffer, 1, AES_BLOCK_SIZE, in); AES_cbc_encrypt(buffer, out_buffer, AES_BLOCK_SIZE, &aes_key, iv, AES_DECRYPT); fwrite(out_buffer, 1, AES_BLOCK_SIZE, out); } fclose(in); fclose(out); } ``` 上述代码展示了如何通过OpenSSL库来执行基本的AES CBC模式下的文件加密和解密操作。需要注意的是，在实际应用中应当更加注意错误处理、IV初始化向量的安全性和其他潜在的安全隐患。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值