[SpecialJudge]构造“神秘“字符串(洛谷P3742题题解,Java语言描述)
生活随笔
收集整理的這篇文章主要介紹了
[SpecialJudge]构造“神秘“字符串(洛谷P3742题题解,Java语言描述)
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目要求
P3742題目鏈接
分析
這題挺有意思,是SpecialJudge,因?yàn)榭赡苡卸鄠€(gè)答案,判題的時(shí)候出現(xiàn)一個(gè)就OK……測(cè)試用例貌似是足足有50個(gè)之多呢……
要求是,找一個(gè)y使f(x,y)=z,已知x,z,依據(jù)題意,z中的每一個(gè)字符一定都比x中的小。
所以說(shuō),如果z中有一個(gè)字符比x中的大,就一定找不到解,可以直接輸出-1并結(jié)束程序了。
如果z中沒(méi)有字符比x中的大,那么OK,z本身也可以作為一個(gè)y的解,由于輸出任意一個(gè),所以那就直接輸出z,哈哈哈。
所以這題貌似很迷惑,其實(shí)很簡(jiǎn)單啦!!
AC代碼(Java語(yǔ)言描述)
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);} }總結(jié)
以上是生活随笔為你收集整理的[SpecialJudge]构造“神秘“字符串(洛谷P3742题题解,Java语言描述)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 递归不行就换动态规划(洛谷P1028题题
- 下一篇: 不怂Java进制转换(洛谷P1143题题