算法
文章平均质量分 76
Poison_up
这个作者很懒,什么都没留下…
展开
-
蓝桥杯2013试题-java梅森素数
标题: 梅森素数 如果一个数字的所有真因子之和等于自身,则称它为“完全数”或“完美数” 例如:6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 早在公元前300多年,欧几里得就给出了判定完全数的定理: 若 2^n - 1 是素数,则 2^(n-1) * (2^n - 1) 是完全数。 其中原创 2013-11-16 17:26:30 · 2300 阅读 · 1 评论 -
蓝桥杯2013-java大臣的旅费
标题:大臣的旅费 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣,他巡查于各大城市之间,体察原创 2013-11-20 22:08:34 · 1574 阅读 · 1 评论 -
二十进制的加法
二十进制数的加法 题目详情: 在二十进制中,我们除了使用数字0-9以外,还使用字母a-j(表示10-19),给定两个二十进制整数,求它们的和。 输入是两个二十进制整数,且都大于0,不超过100位; 输出是它们的和(二十进制),且不包含首0。我们用字符串来表示二十进制整数。 这道题没过诶...给的测试用例验证是对的,不知道怎么回事了. public原创 2014-02-12 00:23:27 · 865 阅读 · 0 评论 -
编程挑战题目--倒水
题目详情: 有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。 我们还有一个足够大的水缸,足够容纳C升水。起初它是空的,我们只能往水缸里倒入水,而不能倒出。 可以进行的操作是: 把一个容器灌满; 把一个容器清空(容器里剩余的水全部倒掉,或者倒入水缸); 用一个容器的水倒入另外一个容器,直到倒出水的容器空或者倒入水的容器满。 问是否能够通过原创 2013-12-24 19:40:12 · 1663 阅读 · 2 评论 -
题目-负责任的导游
负责任的导游 小红在一家旅游公司做导游。她当前的任务是带一些游客去著名的A景区游览。由于A景区的景点较多,且比较分散,一些景点之间修有双向道路,景区内开通了环保巴士在这些景点间运行。出于安全考虑,环保巴士行驶在不同的道路上都规定了自己的最大乘客数目。小红有一份包含景区景点间道路状况和环保巴士最大载客容量的地图。由于这次小红所带的团体较大,她无法用一辆巴士将全体团员带往目的地景点。虽然景点循环运行原创 2013-12-07 01:57:50 · 841 阅读 · 0 评论 -
蓝桥杯2013-java剪格子
标题:剪格子 如图p1.jpg所示,3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。 如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。原创 2013-11-30 02:15:55 · 2886 阅读 · 1 评论 -
一道ACM题的求解--祖玛
Description 精致细腻的背景,外加神秘的印加音乐衬托,仿佛置身在古老国度里面,进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙,石青蛙会吐出各种颜色的珠子,珠子造型美丽,并且有着神秘的色彩,环绕着石青蛙的是载着珠子的轨道,各种颜色的珠子会沿着轨道往前滑动,石青蛙必需遏止珠子们滚进去轨道终点的洞里头,如何减少珠子呢?就得要靠石青蛙吐出的珠子与轨道上的珠子相结合,颜色原创 2013-11-30 02:25:47 · 2796 阅读 · 0 评论 -
蓝桥杯2013试题-java颠倒的价牌
标题: 颠倒的价牌 小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。 其标价都是4位数字(即千元不等)。 小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子原创 2013-11-16 17:38:38 · 1409 阅读 · 0 评论 -
蓝桥杯2013-java带分数
标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 题目要求: 从标准输入读入一个正整数N (N 程序输出该数字用数码1~9不重复不遗漏地组成带原创 2013-11-16 18:13:50 · 1610 阅读 · 0 评论 -
蓝桥杯2013-java错误票据
标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。原创 2013-11-16 17:52:49 · 1726 阅读 · 0 评论 -
java 大数16进制转成8进制方法
输入:n,然后对接下来n行输入的16进制数转换成8进制数 主要用到这两个函数: Integer.toString(int i, int radix) 把i转换成radix进制的字符串 Integer.parseInt(String s, int radix) 把s以radix进制形式转换成十进制的int型 截断:每3位16进制数转成8进制,因为他们的二进制形式都是00原创 2014-03-11 17:24:46 · 2752 阅读 · 1 评论