内在的天空

原创 java中list和set排序小坑~

今天调试程序时候，有个需求是集合有序，我用treeset排序的时候，遇到了点问题Input93 55 99 62 23 54 83 67 71 85 20 57 64 38 4 48 37 29 52理想Output4 20 23 37 38 48 52 54 55 57 62 64 67 83 85 93 99实际Output20 23 37 38 4 48 52 54 55 5...

原创 10 求二进制表示位数

10 求二进制表示位数作者: zwz时间限制: 1S章节: 基本练习（循环）问题描述 :给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。输入说明 :输入一个整数，大小在int表示范围内。输出说明 :一个整数输入范例 :9输出范例 :4import java.util.Scanner;public class...

原创 9 数对

9 数对作者: Turbo时间限制: 1S章节: 基本练习（循环）问题描述 :编写一个程序，该程序从用户读入一个整数，然后列出所有的数对，每个数对的乘积即为该数。输入说明 :输入只有一行，即一个整数。输出说明 :输出有若干行，每一行是一个乘法式子。（注意：运算符号与数字之间有一个空格）输入范例 :32输出范例 :1 * 32 = 322 * 16 = 324 * 8 = ...

原创 8 初级算术

8 初级算术作者: zzp时间限制: 1S章节: 循环问题描述 :小学一年级学生正在学习多位数加法，从右到左每次一位数字。在运算过程中，进位对学生来讲是个难点。你的工作是统计每组加法运算的进位次数，老师根据你的统计结果就可以评估这些题目的难度。输入说明 :每行输入有两个正整数。参加运算的数和运算结果保证在32位整数范围内。输出说明 :对每行输入都有一行输出，输出内容与两个正整数做加法...

原创 7 幸运数字的因子个数

7 幸运数字的因子个数作者: Turbo时间限制: 1S章节: 循环问题描述 :小李非常喜欢数字4和7，看到一个数字他就想快速计算出因子里面含有几个4和7，但是智商捉急的他总是要算很久，喜欢编程的你能够帮助他吗？比如数字112，因为112=447，所以知道它的因子中包含2个4和1个7。再比如数字56，因为56=247，所以知道它的因子中包含1个4和1个7。而数字30不能被4或7整除，所...

原创 4 求多少天

4 求多少天作者: Turbo时间限制: 1S章节: 分支结构问题描述 :按月、年的顺序读入一个日期，输出该月一共有几天。输入说明 :你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行为两个正整数m、y，分别表示月、年。输出说明 :对每组测试数据，你的程序需要向标准输出文件（通常为启动该程序的文本终端）依次输出一组对应的答案：其中包含一个整数，表...

原创 3 找圆心

3 找圆心作者: Turbo时间限制: 1S章节: 分支结构问题描述 :有一个圆心以及圆上的两个点，输入它们的x座标和y座标，判断哪个点是圆心。比如输入三个点座标（第一行是第1个点，第二行是第2个点，第三行是第3个点）：0 03 00 -3则可知，第一个点到第二个点的距离和它到第三个点的距离相等，因此可知第1个点是圆心（经过计算可知第2个点、第3个点不是圆心）。输入说明 :共输...

原创 2 时间转换2

2 时间转换2作者: Turbo时间限制: 1S章节: 分支结构问题描述 :给定一个t，将t秒转化为DD days HH:MM:SS的形式，表示DD天HH小时MM分钟SS秒。HH,MM,SS均是两位数，如果小于10用0补到两位。如果大于等于2天，则输出DD days HH:MM:SS，比如 2 days 01:05:12如果大于等于1天并小于2天，则输出 1 day HH:MM:SS，...

原创 1 时间转换

1 时间转换作者: Turbo时间限制: 1S章节: 顺序结构问题描述 :给定一个t，将t秒转化为DD days HH:MM:SS的形式，表示DD天HH小时MM分钟SS秒。输入说明 :输入一个数t，表示时间的秒数。0<=t<1002460*60。输出说明 :输出格式为：86 days 3:2:12表示86天3小时2分12秒。再比如：1 days 1:5:120...

原创 77 大实数加法

77 大实数加法作者: xxx时间限制: 1S章节: 字符串问题描述 :给你两个正的实数A和B，你的任务是计算出A+B的值。输入说明 :本题目包含T组测试数据。每一组测试数据在一行里面包含两个长度不大于400的正实数A和B，A和B均无多余的前导0。输出说明 :对于每一组测试数据，请在一行里面输出输出A+B的值，行首与行尾均无空格。运算结果最后的0（比如1.400）不需要输出（输出...

转载 86 商店购物

86 商店购物作者: xxx时间限制: 1S章节: 结构体问题描述 :在商店中，每一种商品都有一个价格（用整数表示）。例如,一朵花的价格是 2 zorkmids （z），而一个花瓶的价格是 5z 。为了吸引更多的顾客，商店举行了促销活动。促销活动把一个或多个商品组合起来降价销售，例如： 三朵花的价格是 5z 而不是 6z， 两个花瓶和一朵花的价格是 10z 而不是 12z。编写一个程序，...

转载 91 棋盘游戏

91 棋盘游戏作者: xxx时间限制: 1S章节: 宽度优先搜索问题描述 :大小为3的棋盘游戏里有3个白色棋子，3个黑色棋子，和一个有7个格子一线排开的木盒子。3个白棋子被放在一头，3个黑棋子被放在另一头，中间的格子空着。初始状态: WWW_BBB目标状态: BBB_WWW在这个游戏里有两种移动方法是允许的：你可以把一个棋子移到与它相邻的空格；你可以把一个棋子跳过一个(仅一...

原创 89 分糖果

89 分糖果作者: xxx时间限制: 10S章节: 一维数组问题描述 :肖恩和帕特里克是兄弟，他们从他们的父母那里得到了很多糖果。每一块糖具有一个正整数的价值，孩子们希望分他们得到的糖果。首先，肖恩将这些糖果分成两堆，并选择一堆给帕特里克。然后，帕特里克将尝试计算每堆的价值，其中每堆的价值是那堆糖果价值的总和，如果他觉得没有平等的价值，他将开始哭了起来。不幸的是，帕特里克太小了，所以不能正...

转载 94 分数化小数

94 分数化小数作者: xxx时间限制: 1S章节: 字符串问题描述 :写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。例如， 1/3 = .33333333　写成0.(3)41/333 = 0.123123123…　写成0.(123)用xxx.0 表示整数典型的转化例子： 1/3 = 0.(3)22/...

原创 87 挤牛奶

87 挤牛奶作者: xxx时间限制: 1S章节: 结构体问题描述 :三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤...

原创 79 母牛制造的回文

79 母牛制造的回文作者: xxx时间限制: 1S章节: 字符串问题描述 :据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母’A’-‘Z’和’a’-‘z’。要你寻找的最长的回文的文章是一个不超过20,000个字符...

原创 72 构造序列

72 构造序列作者: 孙辞海 时间限制: 10S章节: 字符串问题描述 :序列是在数学世界中一种非常有趣的数字现象，它通过某一规则来产生数字，使数字变得有趣、变幻无穷。很多数学家对序列这种事物产生了浓厚的兴趣，花了很多时间对其进行研究，明明就是其中的一位。一天，他又在研究一种新的序列产生规则，该序列的规则如下：1） 第1轮，写出两个1，即11；2） 第2轮，在它们中间插入2，成为121；...

原创 63 阵列

63 阵列作者: 孙辞海 时间限制: 10S章节: 二维数组问题描述 :明明在上学的时候，参加数学兴趣班。在班上，老师介绍了一种非常有趣的阵列。该阵列由n个正整数构成，阵列中的数字从1开始递增，数字的排序规则是从1开始由中间逆时针向外转出，2出现在1的下面，然后直至输出n为止。例如当n=5的时候，阵列如下：51 42 3当n=9时，阵列如下：7 6 58 1 49 2 3...

原创 62 方块转换

62 方块转换作者: xxx时间限制: 1S章节: 二维数组问题描述 :一块N x N（1=<N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：#1：转90度：图案按顺时针转90度。#2：转180度：图案按顺时针转180度。#3：转270度：图案按顺时针转270度。#4：反射：图案在水平方向翻...

原创 25 超级玛丽(DFS)

25 超级玛丽作者: Turbo时间限制: 1S章节: 深度优先搜索问题描述 :大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,…am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。　　现在给出小道的长度n，陷阱...

原创 24 密码锁

24 密码锁作者: Turbo时间限制: 1S章节: 宽度优先搜索问题描述 :你获得了一个据说是古代玛雅人制作的箱子。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。　　这个锁上面看起来有 N 个数字,它们排成一排,并且每个数字都在 0 到 2 之间。你发现你可以通过锁上的机关来交换相邻两个数字的顺序。比如,如果原来有 5 个数...

原创 22 现代诗如蚯蚓

22 现代诗如蚯蚓作者: Turbo时间限制: 1S章节: 枚举问题描述 :现代诗如蚯蚓　　断成好几截都不会死　　字符串断成好几截　　有可能完全一样　　请编写程序　　输入字符串　　输出该字符串最多能断成多少截完全一样的子串样例输入abcabcabcabc样例输出4样例说明最多能断成四个”abc”，也就是abc重复四遍便是原串　　同时也能断成两个”abcabc”　　...

原创 21 分分钟的碎碎念

21 分分钟的碎碎念作者: Turbo时间限制: 1S章节: 枚举问题描述 :以前有个孩子，他分分钟都在碎碎念。不过，他的念头之间是有因果关系的。他会在本子里记录每一个念头，并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子，你一定会被互相穿梭的箭头给搅晕，现在他希望你用程序计算出这些念头中最长的一条因果链。　　将念头从1到n编号，念头i来源于念头from[i]，保证from[i]...

原创 19 排队打水问题

19 排队打水问题作者: Turbo时间限制: 1S章节: 其它问题描述 :有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2…………tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入说明 :第一行n，r (n<=500,r<=75)　　第二行为n个人打水所用的时间Ti (Ti<=100)；输出说明 :最少的花费时间输入范...

原创 5 回形取数

5 回形取数作者: Turbo时间限制: 1S章节: 基本练习（数组）问题描述 :回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入说明 :输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出说明 :输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格...

原创 网络连接

原创 17 棋盘多项式

17 棋盘多项式作者: turbo时间限制: 1S章节: 深度优先搜索问题描述 :八皇后问题是在棋盘上放皇后，互相不攻击，求方案。变换一下棋子，还可以有八车问题，八马问题，八兵问题，八王问题，注意别念反。在这道题里，棋子换成车，同时棋盘也得换，确切说，是进行一些改造。比如现在有一张n*n的棋盘，我们在一些格子上抠几个洞，这些洞自然不能放棋子了，会漏下去的。另外，一个车本来能攻击和它的同行同列...

原创 14 芯片测试（蓝桥杯）

14 芯片测试作者: Turbo时间限制: 1S章节: 深度优先搜索问题描述 :有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。输入说明 :输...

原创 13 2n皇后问题

13 2n皇后问题问题描述 :给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。说明：同一条对角线是指包括两条主对角线的所有对角线，n=5时的棋盘从左上往右下有9条对角线，从右上往左下也有9条对角线。...