P1603 斯诺登的密码-字符串加法的妙用

传送门：https://www.luogu.org/problemnew/show/P1603

题意：

首先在给定的字符串中，找出特定的单词，把它转化成特定的数字，

然后在这些数字中，找出排列结果最小的一种排列；

思路：

第一步就是打表就ok，第二步，可以用字符串加法结果的大小进行排序；

遇到“找出所有排列方法中最小的一个数”，可能就要怎么做；

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <string>
#define pb push_back
using namespace std;
typedef long long ll;vector<string>q;
bool cmp (string a,string b)
{return a+b < b+a;
}
int main(){string s;while(cin>>s){if(s=="one"||s=="a"||s=="another"||s=="first")q.pb("01");if(s=="two"||s=="both"||s=="second")q.pb("04");if(s=="three"||s=="third")q.pb("09");if(s=="four")q.pb("16");if(s=="five")q.pb("25");if(s=="six")q.pb("36");if(s=="seven")q.pb("49");if(s=="eight")q.pb("64");if(s=="nine")q.pb("81");if(s=="ten")q.pb("00");if(s=="eleven")q.pb("21");if(s=="twelve")q.pb("44");if(s=="thirteen")q.pb("69");if(s=="fourteen")q.pb("96");if(s=="fifteen")q.pb("25");if(s=="sixteen")q.pb("56");if(s=="seventeen")q.pb("89");if(s=="eighteen")q.pb("24");if(s=="nineteen")q.pb("61");if(s=="twenty")q.pb("00");//break;if(s[s.length()-1]=='.')break;}sort(q.begin(),q.end(),cmp);bool isout=false;bool canout=false;string a="";for(int i=0;i<q.size();i++)a+=q[i];for(int i=0;i<a.length();i++){if(a[i]!='0') canout=true;if(a[i]=='0'&&!canout)continue;cout<<a[i];isout=true;}if(!isout)cout<<"0";cout<<endl;return 0;
}

转载于:https://www.cnblogs.com/ckxkexing/p/8684502.html

P1603 斯诺登的密码-字符串加法的妙用相关推荐

P1603斯诺登的密码
P1603斯诺登的密码传送门本题因为只需要输入六个单词所以变得简单 ** 思路 ** 1.用string 定义二维数组存储1-20的字符串在特殊判断非常规数并且存储到一个Int数组内(方+%10 ...
普及练习场-字符串处理-P1603 斯诺登的密码
题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机.但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置--但这不是最重要的--最重要的是如果要去委内 ...
P1603 斯诺登的密码
题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机.但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置--但这不是最重要的--最重要的是如果要去委内 ...
洛谷 P1603 斯诺登的密码
原题链接: https://www.luogu.com.cn/problem/P1603https://www.luogu.com.cn/problem/P1603 题目描述 2013 年 X 月 X ...
洛谷P1603 斯诺登的密码
题目 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机.但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置--但这不是最重要的--最重要的是如果要去委内瑞拉 ...
洛谷——P1603 斯诺登的密码
题目背景根据斯诺登事件出的一道水题题目描述题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机.但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位 ...
P1603 斯诺登的密码（能学到很多）
题目背景根据斯诺登事件出的一道水题题目描述题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机.但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位 ...
（水题）洛谷 - P1603 - 斯诺登的密码
https://www.luogu.org/problemnew/show/P1603 有毒,大小写不检测,句号也不管. #include<bits/stdc++.h> using nam ...
洛谷P1603 斯诺登的密码题解
蒟蒻来写题解了说是水题其实也就是慢慢写能写出来的题吧,这道题有挺多坑的,要注意的点: 1.除了第一位数是个位数,直接输出,其他的个位数都要补0达到两位,例如:925和2509,这里只是单纯讨论输出问 ...
用户名字符串和密码字符串登录验证
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p73 4.1.2 上级实训内容 [实训内容6]用自己的姓名的拼音全称作为用户名,用字符串123456作 ...

P1603 斯诺登的密码-字符串加法的妙用

P1603 斯诺登的密码-字符串加法的妙用相关推荐

最新文章

热门文章