牛客289281343号

题解

/ 注册

全部文章 / 题解（共46篇）

一封奇怪的信

解题思路：分析题意，只要加上某一字符宽度使得整行的字符宽度大于100，则另起一行写该字符。因此采用两个整数n,m分别记录行数和最新一行的字符宽度，当m等于100且字符串中还有其他字符的情况下，行数加一，m置0；当m大于100时，行数加一，m为此时写入的字符宽度。 import java.util.*...

2020-05-02

0 740

字符串归一化

解题思路：采用两个列表分别存储字符串中出现的字符和次数，然后用直接选择排序按照字符存储的值升序排序两个列表，最后输出结果。 import java.util.*; public class Main{ public static void main(String arg[]){ S...

2020-05-01

0 0

拍照队形

解题思路：在我看来，本题的难点不在于打印方式，而在于接收字符串。字符串中的字符可以是空格，因此不能用next()来接收，应该用nextLine();另一方面，在接受完整数N时，会在键盘中输入换行符，因此还要注意对于此换行符对于接收字符串的影响，解决办法是在nextInt()后加入一个nextLin...

2020-05-01

1 754

大巴车（数组分块，按块翻转，块内不变）

解题思路：首先通过员工数n和大巴车容量m求出小组数x和最后一辆大巴车上的人数y；然后从最后一组开始，依次输出每个组中的元素。要注意的是元素索引的表示，这里我用i表示组数，i的初始值为x，b表示组内偏移，b的初始值为0，因此索引表示为i m+bimport java.util.;public cla...

2020-04-30

0 884

游戏海报

解题思路：字符串的长度n决定了可以插入字符的位置数量,为n+1;因此一共有26(n+1)中插入方式，但是若插入的字符与相邻字符一样，则插入字符的左右不同位置输出的字符串是一样的，比如abb与abb,因此要减去这种重复的情况，即减去字符串的长度n。import java.util.;public cl...

2020-04-30

0 788

字符串排序

解题思路：本文的题意是取每个字符串的后六位数字并升序排序。首先用一个整型数组来存储从所有字符串中选择的后六位数字，由于是对整数排序，所以采用了基数排序。注意，把字符型转化为整数是通过Interger.parseInt(str)实现的，str为字符串，因此首先把字符型转化为字符串型。import ja...

2020-04-29

0 816

万万没想到之聪明的编辑

解题思路：分析题意，列出出现所有情况。这里采用了一个列表记录检索的元素，当列表为空，添加指针所指元素；当列表只存在一个元素时，比较元素是否相同，若相同则添加，不同则删除列表中的第一个元素；当列表存在两个元素时，比较元素是否相同，若相同则删除字符串中指针所指元素，不同则添加至列表；当列表存在三个元素时...

2020-04-28

1 1431

找零

解题思路：贪心思想，找零的硬币值越大，得到零钱的个数就越少。import java.util.*;public class Main{ public static void main(String arg[]){ Scanner scan=new Scanner(System.i...

2020-04-28

1 928

模数求和

解题思路：观察规律，当m取这n个数的公倍数减1时，余数之和最大，且等于这n个数之和减n。import java.util.*;public class Main{ public static void main(String arg[]){ Scanner scan=new Sc...

2020-04-27

3 733

美妙的约会

解题思路：当两个元素只交换一次时，次数最少。从数组第一个元素开始交换，寻找与元素值相同的另一个元素的位置，若不是相邻位置，计算出距离即此次的交换次数并交换；再以第三个元素为标志，重复上述步骤，直至遍历完整个数组。import java.util.;public class Main{ publ...

2020-04-27

1 979