您当前的位置: 首页 >  Java

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

[SpecialJudge]构造“神秘“字符串(洛谷P3742题题解,Java语言描述)

星拱北辰 发布时间:2020-01-31 23:11:45 ,浏览量:0

题目要求

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             
关注
打赏
1660750074
查看更多评论
0.0771s