小村做题家
偶尔做题,偶尔编程,偶尔回归小乡村,偶尔记录心得体会……
曲颯
眼里有光,野蛮生长……
展开
-
翻硬币java题解
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:oo*oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:【输入形式】两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000【输出形.原创 2021-03-06 22:44:38 · 275 阅读 · 0 评论 -
上帝造题五分钟的java题解
问题描述 第一分钟,上帝说:要有题。于是就有了L,Y,M,C 第二分钟,LYC说:要有向量。于是就有了长度为n写满随机整数的向量 第三分钟,YUHCH说:要有查询。于是就有了Q个查询,查询向量的一段区间内元素的最小值 第四分钟,MZC说:要有限。于是就有了数据范围 第五分钟,CS说:要有做题的。说完众神一哄而散,留你来收拾此题【样例输入】第一行两个正整数n和Q,表示向量长度和查询个数 接下来一行n个整数,依次对应向量中元素:a[0],a[1],…,a[n-1] 接下来Q.原创 2021-03-05 22:54:02 · 142 阅读 · 0 评论 -
十六进制转十进制java题解
从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535import java.util.Scanner;public class T2796 { public static void main(String[] args) { Convert(); } static void Convert(){ .原创 2021-03-04 11:29:59 · 403 阅读 · 3 评论 -
调和级数的java题解
1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。它是发散的,也就是说,只要加上足够多的项,就可以得到任意大的数字。但是,它发散的很慢:前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么,请你计算一下,要加多少项,才能使得和达到或超过 15.0 呢?请填写这个整数。注意:只需要填写一个整数,不要填写任何多余的内容。比如说明文字。这是一个比较简单的题目,只需要用一个for循环就可以解决。代码如下:public class T2799 { .原创 2021-03-02 23:40:33 · 373 阅读 · 0 评论 -
数列排序的java题解
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200【输入形式】 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。【输出形式】输出一行,按从小到大的顺序输出排序后的数列。【样例输入】58 3 6 4 9【样例输出】3 4 6 8 9当然可以用数据结构里的各种排序,但要记得,java里提供了原有的排序。即Collections.sort。另外还需要注意,sort的形参是Arraylist的对象。调用后A.原创 2021-03-01 18:41:15 · 460 阅读 · 1 评论 -
BASIC-16 分解质因数的java题解
求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数,然后再分解。数据规模和约定2<=a<=b<=10000【样例输入】输入两个整数a,b。【样例输出】每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)样例输入输出3 103=34=2*25=56=2*37=78=2*2*29=3*310=2*5import java.util.Scanner;public class .原创 2021-02-28 19:03:22 · 101 阅读 · 0 评论 -
移动距离java题解
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。•比如:当小区排号宽度为6时,开始情形如下:•1 2 3 4 5 6•12 11 10 9 8 7•13 14 15 …•我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)•输入为3个整数w m n,空格分开,都在1到10000范围内•w为排号宽度,m,n为待计算的楼号。•要求输出一个整数,表示m n 两楼间最短移.原创 2021-02-28 18:49:01 · 298 阅读 · 1 评论 -
李白打酒的java题解
话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。public class T2172 { static int cou.原创 2021-02-28 18:37:21 · 850 阅读 · 0 评论