牛客网 火车出站 dfs+模拟+栈
牛客网 火车出站 dfs+模拟+栈题目链接dfs实现全排列，再用模拟的方法，判断每种情况是否能符合出栈顺序。因为没注意输入的值不一样，输出按照字典序，自己在坑里转了好久。顺带一题，好像不用去重，也就是说，或许数据存在编号相同的火车，但是实际上不一样。#include <iostream> #include <algorithm> #include <stack&...
牛客网 火车出站 dfs+模拟+栈题目链接dfs实现全排列，再用模拟的方法，判断每种情况是否能符合出栈顺序。因为没注意输入的值不一样，输出按照字典序，自己在坑里转了好久。顺带一题，好像不用去重，也就是说，或许数据存在编号相同的火车，但是实际上不一样。#include <iostream> #include <algorithm> #include <stack&...
题目链接题目描述C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式（一组测试用例可能包含多组数据，请注意处理）？#include<iostream> #include<algorithm> using ...
盛大游戏 密码安全等级 模拟题目描述现公司要开发一个业务管理系统，要求注册环节的密码需要提示用户其安全等级，密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母...
题目链接题目描述继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替 （"ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"）， 然后随机打乱这些字母，所生成的字符串即为电话号码对应的分身。#incl...
题目链接题目描述18位身份证的编码规则是：前1、2位数字表示：所在省（直辖市、自治区）的代码第3、4位数字表示：所在地级市（自治州）的代码第5、6位数字表示：所在区（县、自治县、县级市）的代码；第7—14位数字表示：出生年、月、日；第15、16位数字表示：所在地的派出所的代码；第17位数字表示性别：奇数表示男性，偶数表示女性；第18位数字是校检码，用来检验身份证的正确性。用户在输入身份证的过...