![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
09_算法&数据结构
09_算法&数据结构
暹罗siam
听雪楼中听雪落,彼岸花开彼岸零
展开
-
第七届蓝桥杯省赛Java语言_小题答案
1:584972:1717003:1454:i + j+2 == k+1 || i + k+2 == j+1 || k + j+2 == i+1 5:s + " " + (char) (i + 'A') + (char) (j + 'A') + (char) (k + 'A') +" "+ remain(a)6:297:768原创 2017-02-25 22:30:23 · 916 阅读 · 0 评论 -
第七届蓝桥杯省赛Java语言_骰子游戏
骰子游戏我们来玩一个游戏。同时掷出3个普通骰子(6个面上的数字分别是1~6)。如果其中一个骰子上的数字等于另外两个的和,你就赢了。下面的程序计算出你能获胜的精确概率(以既约分数表示)原创 2017-02-25 22:41:29 · 2542 阅读 · 2 评论 -
第七届蓝桥杯省赛Java语言_搭积木
搭积木小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法: 0 1 23 4 56 7 8 9 0 3 17 5 29 8 6 4原创 2017-02-25 22:45:59 · 716 阅读 · 2 评论 -
第七届蓝桥杯省赛Java语言_冰雹数
冰雹数任意给定一个正整数N,如果是偶数,执行: N / 2如果是奇数,执行: N * 3 + 1生成的新的数字再执行同样的动作,循环往复。通过观察发现,这个数字会一会儿上升到很高,一会儿又降落下来。就这样起起落落的,但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比如N=99,28,14,7,22,11,34原创 2017-02-25 22:53:58 · 1063 阅读 · 2 评论 -
第七届蓝桥杯省赛Java语言_四平方和
题目:四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:原创 2017-02-25 22:58:05 · 996 阅读 · 2 评论 -
蓝桥杯 第几天?
Problem Description给定一个日期,输出这个日期是该年的第几天。Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。Output对于每组输入数据,输出一行,表示该日期是该年的第几天。Sample Input原创 2017-03-01 21:27:15 · 599 阅读 · 2 评论 -
2^x mod n = 1
Problem DescriptionGive a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1.InputOne positive integer on each line, the value of n.OutputIf the minimum x原创 2017-03-01 21:42:10 · 410 阅读 · 2 评论 -
火星A+B
Problem Description读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……原创 2017-03-01 21:52:28 · 271 阅读 · 0 评论 -
夹角有多大
Problem Description时间过的好快,一个学期就这么的过去了,xhd在傻傻的看着表,出于对数据的渴望,突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间,请你帮他算出这个夹角。注:夹角的范围[0,180],时针和分针的转动是连续而不是离散的。Input输入数据的第一行是一个数据T,表示有T组数据。每组数据有三个整数h(0原创 2017-03-01 21:57:41 · 221 阅读 · 2 评论 -
今年暑假不AC
Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级原创 2017-03-01 21:59:46 · 1370 阅读 · 0 评论 -
蓝桥杯 两军交锋
Problem Description话说辽军与MCA相峙多年,终于在一个秋日的早晨爆发了一次大规模的冲突.情况是这样子的,当天上午,由耶律-Pacision领军的辽军忽然带领数万人马浩浩荡荡向MCA山杀来,而这时候驻扎在MCA防守前线的是久经沙场的老将纪哥.纪哥得知这个消息,立刻召集手下精英,前往阻击辽军.现已知辽军前进速度 U 米/秒 ,纪哥 速度 V 米 /秒 ,两军一开始相距L米,原创 2017-03-02 19:06:18 · 405 阅读 · 2 评论 -
第六届蓝桥杯省赛Java语言_小题答案
1、152、363、0.581984、return v.size()-v.indexOf(n)5、"%"+(width-s.length()-2)/2+"s%s%"+((width-s.length()-2)/2)+"s"6、697、16原创 2017-03-04 21:41:59 · 402 阅读 · 0 评论 -
第六届蓝桥杯省赛Java语言_无穷分数
无穷分数无穷的分数,有时会趋向于固定的数字。请计算【图1.jpg】所示的无穷分数,要求四舍五入,精确到小数点后5位,小数位不足的补0。请填写该浮点数,不能填写任何多余的内容。解析:此题需要用递归,题目的意思就是1/(1+2/(2+3/(3+(?)))),当到达一定的次数后,其实?这里的值已经可以微小到忽略不计了,经计算,如4/(4+?)的值大约等于0原创 2017-03-04 21:47:12 · 425 阅读 · 2 评论 -
第六届蓝桥杯省赛Java语言_移动距离
移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)原创 2017-03-04 21:55:26 · 793 阅读 · 2 评论 -
第六届蓝桥杯省赛Java语言_打印大X
打印大X小明希望用星号拼凑,打印出一个大X,他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格,所有的空白位置都以句点符来代替。要求输入两个整数m n,表示笔的宽度,X的高度。用空格分开(0要求输出一个大X例如,用户输入:3 9程序应该输出:***.....***.***...***...***.***.....*****.....原创 2017-03-04 21:57:22 · 749 阅读 · 2 评论 -
第五届蓝桥杯Java语言_小题答案
1、 a[i][j]=a[i-1][j-1]+a[i-1][j]2、18354213、934、1572836原创 2017-03-25 21:03:11 · 425 阅读 · 0 评论 -
第五届蓝桥杯Java语言_位平方和
把一个整数的每个数位都平方后求和,又得到一个整数,我们称这个整数为:位平方和。对新得到的整数仍然可以继续这一运算过程。比如,给定整数为4,则一系列的运算结果为:16,37,58,89,....本题的要求是,已知一个整数x,求第n步的运算结果。数据格式要求:输入,两个整数x n,中间以空格分开。表示求x的第n步位平方和。其中,x,n都大于0,且小于10原创 2017-03-25 21:18:04 · 1276 阅读 · 0 评论 -
第五届蓝桥杯Java语言_调和级数
1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。它是发散的,也就是说,只要加上足够多的项,就可以得到任意大的数字。但是,它发散的很慢:前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么,请你计算一下,要加多少项,才能使得和达到或超过 15.0 呢?请填写这个整数。注意:只需要填写一个整数,不原创 2017-03-25 22:01:26 · 349 阅读 · 0 评论 -
第五届蓝桥杯Java语言_单位分数
形如:1/a 的分数称为单位分数。可以把1分解为若干个互不相同的单位分数之和。例如:1 = 1/2 + 1/3 + 1/9 + 1/181 = 1/2 + 1/3 + 1/10 + 1/151 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231等等,类似这样的分解无穷无尽。我们增加一个约束条件:原创 2017-03-27 21:43:37 · 1713 阅读 · 1 评论 -
座位安排,相邻编号之差的绝对值必须大于d
1997: Seating ArrangementTime Limit:1 SecMemory Limit:128 MbSubmitted:543Solved:171 DescriptionMr. Teacher老师班上一共有n个同学,编号为1到n。 在上课的时候Mr. Teacher要求同学们从左至右按1, 2, …, n的顺序坐成一排,这...原创 2018-07-17 21:15:30 · 392 阅读 · 2 评论