[SpecialJudge]构造“神秘“字符串(洛谷P3742题题解,Java语言描述)
题目要求
P3742题目链接
分析
这题挺有意思,是SpecialJudge,因为可能有多个答案,判题的时候出现一个就OK……测试用例貌似是足足有50个之多呢……
要求是,找一个y使f(x,y)=z,已知x,z,依据题意,z中的每一个字符一定都比x中的小。
所以说,如果z中有一个字符比x中的大,就一定找不到解,可以直接输出-1并结束程序了。
如果z中没有字符比x中的大,那么OK,z本身也可以作为一个y的解,由于输出任意一个,所以那就直接输出z,哈哈哈。
所以这题貌似很迷惑,其实很简单啦!!
AC代码(Java语言描述)
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = Integer.parseInt(scanner.nextLine());char[] chars1 = scanner.nextLine().toCharArray();String string = scanner.nextLine();char[] chars2 = string.toCharArray();scanner.close();for (int i = 0; i < num; i++) {if (chars1[i] < chars2[i]) {System.out.println(-1);return;}}System.out.println(string);}
}
[SpecialJudge]构造“神秘“字符串(洛谷P3742题题解,Java语言描述)相关推荐
- 线性存储的最短平均检索时间(洛谷P1253题题解,Java语言描述)
题目要求 P1253题目链接 分析 很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
- 队列模拟约瑟夫问题(洛谷P1996题题解,Java语言描述)
题目要求 P1996题目链接 分析 以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
- 用Map构造选择题题库(洛谷P5601题题解,Java语言描述)
题目要求 P5601题目链接 分析 用Map把题和答案一一对应,先做出来题库. 然后读题目,每读一行就用split()切成字符串数组,然后从Map里取答案作比较,得到选择题答案. AC代码(Java语 ...
- 字符串的展开(洛谷P1098题题解,Java语言描述)
题目要求 P1098题目链接 分析 这题最令我崩溃的是各种特殊情况,特别是结尾部分的处理. p1.p2.p3 的操作要处理好,但真正恶心的就是如何判断是可以处理的. 数值和字母不能补全 两边相同的数字 ...
- N进制正反累加判回文数(洛谷P1015题题解,Java语言描述)
题目要求 P1015题目链接 分析 开始的时候写了这么一个代码,应该是比较基础的,是十进制的. private static void low() {Scanner scanner = new Sca ...
- 麦森数(洛谷P1045题题解,Java语言描述)
题目要求 题目链接 分析 这题挺经典的,快速幂取模算法,如果求出大数再取模就可能T掉. 之前有篇文章写了这个算法:<快速幂算法详解&&快速幂取模算法详解> 既然是Java, ...
- 枚举求解单词方阵(洛谷P1101题题解,Java语言描述)
题目要求 P1101题目链接 分析 可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
- 快速幂||取余运算【模板】(洛谷P1226题题解,Java语言描述)
题目要求 P1226题目链接 分析 标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...
- 求子集元素之和(洛谷P2415题题解,Java语言描述)
题目要求 P2415题目链接 分析 这题我觉得--当个数学题做就好了嘛. 有一个数N的情况:result = 1 * N 有两个数N1.N2的情况:result = 2 * (N1+N2) 有三个数N ...
最新文章
- linux 学习 14 日志管理
- oshi.systeminfo 获取cpu的数量_CPU 的基础知识
- 数据库SQL优化大总结之 百万级数据库优化方案(转)
- 折半查找的思想及源码_常用排序与查找算法
- Mysql:SQL语句:DML语句
- 随想录(公司程序员的九层楼)
- C语言和设计模式(继承、封装、多态)
- 芒格:倒过来思考有利于理解事物本质并解决问题
- REFPROP+matlab拟合物性参数公式
- 软件观念革命:交互设计精髓_“被催债”的设计推荐书单
- sd和sem啥区别_标准差SD和标准误sem的区别
- Android消息机制和应用
- 东数西算,浪潮云在枢纽节点提供服务
- c++学习笔记 第四部分
- java做一个人类类属性_java.编写一个包含姓名,身高属性的Person类,
- 学C的第一天(初识C语言、VS创建C语言程序、数据类型简单了解、简单了解变量)
- http协议,http状态码,请求,响应
- Facebook SDK for iOS 2.4 iOS 6 上运行崩溃
- 战胜拖延—不要让拖延毁了自己
- 模块 , 用户管理系统 , 购物车程序 , 分页显示.
热门文章
- NHibernate:no persister for 异常
- mac svn 使用
- 在windows下codeblocks中配置pthread库
- [转]C#网络编程(同步传输字符串) - Part.2
- 重新绘制TabControl的Tabpage标签,添加图片及关闭按钮
- [读书笔记] 代码整洁之道
- Hexo+GitHub 快速搭建个人博客(二)---- 域名解析
- python中reduce函数_Python中的reduce()函数
- java this() super()_java中的this和super
- mybatis 映射成多个list_SSM:Mybatis架构与原理