洛谷-1603 斯诺登的密码

【ACM】洛谷P1603-斯诺登的密码 题目背景 根据斯诺登事件出的一道水题 题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。 丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺登的座位上,发现了一张... 阅读详情

题目描述
题目描述
2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。
丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺登的座位上,发现了一张纸条。纸条由纯英文构成:Obama is a two five zero.(以"."结束输出,只有6个单词+一个句号,句子开头如没有大写亦为合法)这句话虽然有点无厘头,但是警官陈珺骛发现这是一条极其重要的线索。他在斯诺登截获的一台笔记本中找到了一个C++程序,输入这条句子后立马给出了相对应的密码。陈珺鹜高兴得晕了过去,身为警官的你把字条和程序带上了飞机,准备飞往曼哈顿国际机场,但是在飞机上检查的时候发现——程序被粉碎了!飞机抵达华盛顿只剩5分钟,你必须在这5分钟内编写(杜撰)一个程序,免受上司的10000000000%10大板。破译密码的步骤如下:
(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 third
(2)将这些数字平方后%100,如00,05,11,19,86,99。
(3)把这些两位数按数位排成一行,组成一个新数,如果开头为0,就去0。
(4)找出所有排列方法中最小的一个数,即为密码。
// 数据已经修正 By absi2011 如果还有问题请联系我
输入输出格式
输入格式:
一个含有6个单词的句子。
输出格式:
一个整型变量(密码)。如果没有符合要求的数字出现,则输出0。

输入输出样例
输入样例#1:
Black Obama is two five zero .

输出样例#1:
425

解释:把数字都给提出来,然后全排列求最小就好了

#include<iostream>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
map<string,int> G;
string str[10];
int num[10]={0};
int t=0;
long long ret=9999999999999;
void ok(){
    int i=0;
    long long temp;
    while(i<t&&!num[i]) i++;
    if(i<t) temp=num[i++];
    for(;i<t;i++){
        temp=temp*100+num[i];
    }
    ret=min(ret,temp);
}
int main(){
    G["one"]=1;G["two"]=2;G["three"]=3;G["four"]=4;G["five"]=5;G["six"]=6;G["seven"]=7;G["eight"]=8;G["nine"]=9;G["ten"]=10;
    G["eleven"]=11;G["twelve"]=12;G["thirteen"]=13;G["fourteen"]=14;G["fifteen"]=15;G["sixteen"]=16;G["seventeen"]=17;G["eighteen"]=18;G["nineteen"]=19;G["twenty"]=20;
     G["first"]=1;G["second"]=2;G["third"]=3;G["a"]=1;G["both"]=2;G["another"]=1;
    for(int i=1;i<7;i++) cin>>str[i];
    for(int i=1;i<=6;i++){
        int y=G[str[i]];
        if(y){
            num[t++]=y*y%100;
        }
    }
    do{
        ok();
    }while(next_permutation(num,num+t));
    if(t==0) ret=0;
    cout<<ret<<endl;
    return 0;
}

十五、SAP-物料需求计划(MRP) 业务逻辑、功能讲解、图文解析、章节总结 阅读详情

相关推荐

OAK-D-Pro深度解析:从硬件融合到全天候SLAM实战

本文深度解析OAK-D-Pro硬件架构及其在SLAM领域的实战应用。作为SLAM的"六边形战士",OAK-D-Pro融合主动双目摄像头、结构光投射器、6轴IMU等传感器,实现全天候稳定工作。通过实测数据展示其在弱纹理环境、动态光照等复杂场景下的卓越表现,并提供SLAM实战技巧与开发指南,帮助开发者快速部署高效SLAM解决方案。

weixin_27244795的博客 183

[洛谷 OJ]P1603 斯诺登的密码

题目背景 根据斯诺登事件出的一道水题 题目描述 题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。 丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺登...

A-lex的博客 678

从厘米级到公里级:北斗网格10级精度在ArcPro中的完整应用指南

本文提供了北斗网格十级精度体系在ArcGIS Pro中的完整应用指南。详细解析了从660公里到1.5厘米的十级网格尺度及其编码逻辑,并重点演示了如何在ArcPro中生成网格、计算编码,以及根据项目需求(如滑坡监测)选择合适精度层级的实战策略。指南旨在帮助GIS专业人士利用这套统一的网格框架,高效管理多尺度空间数据并优化分析工作流。

Black的专栏 476

洛谷P1603 斯诺登的密码经典解法

#include<stdio.h> #include<string.h> char a[6][20]; int b[6]; int main(void) { int i, j, temp; scanf("%s %s %s %s %s %s", a[0], a[1], a[2], a[3], a[4], a[5]); for (i = 0; i < 6; i++) if (strcmp(a[i], "one")==0|| strcmp(a[i], "a")==0||

金色传说的特级博客 1533

C++继承与多态 - 继承多态原理01

C++继承多态原理讲解

大秦坑王的专栏 2980

记录一下本地部署Dify的坑

1. 截止2025-3-4为止,请注意,不要直接拉Dify的1.0.0版本。请先试用0.15.3版本。1.0.0有一个bug需要解决。3. 请使用docker-ce 新版本,docker-engine等老版本可能会有部分容器启动脚本执行莫名报错。2. 注意,请使用docker-compose V2版本,或者V1较高版本,否则会导致解析官方yml模板错误。

哈利路亚的收藏夹 5348

洛谷P1603,P1597

洛谷P1603,P1597

ljxid的博客 504

Wine7.22实战:如何在Ubuntu上完美运行通达信和微信(附字体配置技巧)

本文详细介绍了如何在Ubuntu系统上使用Wine7.22版本,完美运行通达信和微信这两款Windows专属软件。通过选择稳定的Wine7.22版本、利用现成的兼容容器,并重点解决了中文字体渲染的核心难题,提供了从环境搭建、字体配置到软件安装调优的一站式实战指南,帮助用户在Linux环境下无缝使用关键金融与通讯工具。

weixin_29280657的博客 553

斯诺登的密码

根据斯诺登事件出的一道水题。

pleasantgoat17的博客 971

还原 Windows 环境变量的默认值

有时候,我们可能需要还原环境变量的默认值,以修复可能的配置问题或恢复系统的正常运行。如果您只想还原某个特定的环境变量,可以跳过删除其他变量的步骤,仅删除需要还原的变量即可。在“环境变量”对话框中,继续向下滚动到“系统变量”部分。请注意,在执行以下步骤之前,您应该备份当前的环境变量设置,以便在需要时可以还原。在删除所有需要还原的环境变量后,点击“确定”按钮关闭“环境变量”对话框。在“用户变量”部分,选择需要还原的变量,然后点击“删除”按钮。在“高级”选项卡下方的“环境变量”部分,点击“环境变量”按钮。

PvDeveloper的博客 6343

NSGA-II 多目标优化 —— 理论、案例与交互式 GUI 实现

本文详细介绍了 NSGA-II 多目标优化算法的基本原理、数学模型和实现流程。从非支配排序、拥挤距离计算到遗传操作,NSGA-II 通过对种群进行分层和排序,能够有效求解多目标优化问题,获得 Pareto 前沿解集。通过机械结构优化、资源分配和控制参数调优等典型案例,我们展示了 NSGA-II 在实际工程中的广泛应用。为帮助工程师和研究者更直观地理解算法求解过程,本文提供了基于 Python 与 PyQt6 的交互式 GUI 演示系统代码示例。

闲人编程的博客 2122

洛谷-P1603 斯诺登的密码

用char类型数组固定数字,将输入的句子拆分成一个一个单词,并依次放入新的char类型数组中,将新数组中的单词与固定数组strcmp(比较),相同则记录下来,放入又一个新int类型数组中。(2)将这些数字平方后对 100100 取模,如 00,05,11,19,86,9900,05,11,19,86,99。(2)将这些数字平方后对 100100 取模,如 0,5,11,19,86,9900,5,11,19,86,99。(3)把这些两位数按数位排成一行,组成一个新数,如果开头为 00,就去 00。

2401_83261155的博客 931

银行业数据科学家的 6 条经验教训

原本希望在计算机科学、统计学和机器学习领域工作。运用新方法获得独特见解,实现一切自动化。简而言之,最终成了这个职业炒作的牺牲品。我想和你们分享一下。希望我们能够摆脱炒作,提高你对数据科学家工作的理解。

茶桁专栏 248

洛谷P1603 斯诺登的密码

根据斯诺登事件出的一道水题。

tonman7797的博客 1167

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

洛谷P1603 斯诺登的密码-1

根据斯诺登事件出的一道水题。

tonman7797的博客 932

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

#洛谷 P1603 斯诺登的密码

字符串+PJ难度DFS大水题

ForceLab 1205

洛谷P1603 斯诺登的密码-2 (修改版)

根据斯诺登事件出的一道水题。

tonman7797的博客 783

洛谷P1603 斯诺登的密码 题解

蒟蒻来写题解了 说是水题其实也就是慢慢写能写出来的题吧,这道题有挺多坑的,要注意的点: 1.除了第一位数是个位数,直接输出,其他的个位数都要补0达到两位,例如:925和2509,这里只是单纯讨论输出问题 2.还有一个很多人理解题意容易误解的地方就是925不是比259大吗,为什么输出925,他这里是9和25比较,9比较小,所以就排前面了,和整个数大小无关 3.还有一个坑,读题要仔细,another算1处理,first,a,也算1,both,second算2,third算3 废话不多说,上代码,蒟蒻第一次写洛谷

Super500000的博客 1123

洛谷P1603【斯诺登的密码】

这道题就一个字 坑 思路很简单 就是先把需要对比的数字放到一个数组里 ,然后逐一进行对比,对比成功后进行处理之后放到一个新数组里,对比完成后对新数组排序;基本上就好了;但是有几个坑注意下 0-20只对比正规的是不行的; 不正规的那 几个列出来的也得对比 数字如果不是两位的要补0,如果是第一个数字 就不用补了 还要考虑一个特例,啥都没查到的话,输出0 代码如下 package xin...

么难的博客 727

Python解洛谷p1603斯诺登的密码

【代码】Python解洛谷p1603斯诺登的密码。

hahazndxs的博客 207

洛谷 P1603 斯诺登的密码

链接:https://www.luogu.org/problemnew/show/P1603 题目:   题目背景   根据斯诺登事件出的一道水题   题目描述   题目描述   2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去...

weixin_30666753的博客 150

洛谷——P1603 斯诺登的密码

题目背景 根据斯诺登事件出的一道水题 题目描述 题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。 丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺登...

猪の成长日记 392

洛谷 P1603 斯诺登的密码 题解 (字符串C/C++)

题目链接点我 思路如下: 数字 1 ~ 20 存到字符串数组中(对应数组下标加1即为该英文所代表的的数字),非正规的几个字母一会特殊判断; 将输入都转为小写; 将数字平方取模后存入整型数组,然后排序; 最后按序输出数组中的数字即可。(这里有几个输出细节要特殊处理,比如找到第一个非0的数,如果是个位数不需要输出前导0,后续的个位数的话要补一个0,详见代码) //P1603 斯诺登的密码 //#define LOCAL #include <iostream> #include <cs

止心的博客 760

洛谷P1603斯诺登的密码

2013 年 X 月 X 日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为 FBI 的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺登的座位上,发现了一张纸条。(以.结束输出,只有 66 个单词+一个句号,句子开头如没有大写亦为合法)这句话虽然有点无厘头,但是警官陈珺骛发现这是一条极其重要的线索。

weixin_61892595的博客 492
上一篇: 洛谷-2330 [SCOI2005]繁忙的都市
下一篇: 洛谷-2678 跳石头
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值