算法
凐滅
这个作者很懒,什么都没留下…
展开
-
蓝桥杯(java)个人赛真题:循环节长度
循环节长度 两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。 比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。 下面的方法,可以求出循环节的长度。 请仔细阅读代码,并填写划线部分缺少的代码。 public static int f(int n, int m) { ...原创 2019-02-23 09:44:10 · 377 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:等腰三角形
等腰三角形 本题目要求你在控制台输出一个由数字组成的等腰三角形。 具体的步骤是: 1. 先用1,2,3,...的自然数拼一个足够长的串 2. 用这个串填充三角形的三条边。从上方顶点开始,逆时针填充。 比如,当三角形高度是8时: 1 2 1 3 8 4 1 5 ...原创 2019-03-04 14:52:30 · 1328 阅读 · 4 评论 -
蓝桥杯(java)个人赛真题:回文素数
回文素数 10301是个5位的素数。它有个特点,把数字倒过来还是它本身,具有这样特征的素数,我们称之为:回文素数。 10501 10601 11311 这些都是5位的回文素数。 请你计算一下,像这样的5位数的回文素数,一共有多少个? 请填写这个表示个数的整数,注意不要写任何其它多余的内容,比如说明或解释文字,也不要列出所有的...原创 2019-03-07 09:03:38 · 718 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:让我怎能过大年
让我怎能过大年 有如下的加法算式。其中每个汉字代表一个数字。 (如存在对齐问题,可参见【图1.png】) 年 大年 过大年 能过大年 ...原创 2019-03-07 09:09:07 · 425 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:位平方和
位平方和 把一个整数的每个数位都平方后求和,又得到一个整数,我们称这个整数为:位平方和。 对新得到的整数仍然可以继续这一运算过程。 比如,给定整数为4,则一系列的运算结果为: 16,37,58,89,.... 本题的要求是,已知一个整数x,求第n步的运算结果。 数据格式要求: 输入,两个整数x n,中间以空格...原创 2019-03-07 09:14:35 · 312 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:密码脱落
密码脱落 密码脱落 X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。 由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。 你的任务是: 给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。 输入一...原创 2019-03-07 10:13:57 · 984 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:单位分数
单位分数 形如:1/a 的分数称为单位分数。 可以把1分解为若干个互不相同的单位分数之和。 例如: 1 = 1/2 + 1/3 + 1/9 + 1/18 1 = 1/2 + 1/3 + 1/10 + 1/15 1 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231 等等,类似这样的...原创 2019-03-11 10:13:10 · 528 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:n级台阶
n级台阶 有n级台阶。从地面(第0级)出发,首先连续的上台阶,上到不超过第n级的某一个位置后再连续的下台 阶,直到回到地面。若每次上下台阶只允许走1级或2级,请问可能的上下台阶的方案数是多少? 特别地,在0级站着不动也算一种方案。 数据格式: 输入一行包含两个正整数n和m。 输出一个整数,表示n级台阶有多少种合法的走楼梯方案,答案对m取余。 ...原创 2019-03-11 11:19:30 · 214 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:机器人数目
机器人数目 少年宫新近邮购了小机器人配件,共有3类,其中, A类含有:8个轮子,1个传感器 B类含有: 6个轮子,3个传感器 C类含有:4个轮子,4个传感器 他们一共订购了100套机器人,收到了轮子600个,传感器280个。 根据这些信息请你计算:B类型机器人订购了多少个? 请直接提交该整数,不要填写任何多余内容。思路:相当于一元三次...原创 2019-03-12 08:30:49 · 611 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:生成回文数
生成回文数 所谓回文数就是左右对称的数字,比如: 585,5885,123321... 当然,单个的数字也可以算作是对称的。 小明发现了一种生成回文数的方法: 比如,取数字19,把它与自己的翻转数相加: 19 + 91 = 110,如果不是回文数,就再进行这个过程: 110 + 011 = 121 这次是回文数了。 200以内的数字中,...原创 2019-03-12 08:43:33 · 1042 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:缩位求和
缩位求和 在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。 比如:248 * 15 = 3720 把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得 2 + 4 + 8 = 14 ==> 1 + 4 = 5; 1 + 5 = 6 5 * 6 而结果逐位求和为 3 5 * 6 的结果逐位求和与3符合,说明正...原创 2019-03-04 14:33:05 · 751 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:打印大X
打印大X 如下的程序目的是在控制台打印输出大X。 可以控制两个参数:图形的高度,以及笔宽。 用程序中的测试数据输出效果: (如果显示有问题,可以参看p1.png) 高度=15, 笔宽=3 *** *** *** *** *** *** *** *** ...原创 2019-03-03 10:13:16 · 581 阅读 · 1 评论 -
蓝桥杯(java)个人赛真题:书号验证
书号验证 2004年起,国际ISBN中心出版了《13位国际标准书号指南》。 原有10位书号前加978作为商品分类标识;校验规则也改变。 校验位的加权算法与10位ISBN的算法不同,具体算法是: 用1分别乘ISBN的前12位中的奇数位(从左边开始数起),用3乘以偶数位,乘积之和以10为模, 10与模值的差值再对10取模(即取个位的数字)即可得到校验位的值,其值范围应该为...原创 2019-03-03 10:05:58 · 781 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:加法变乘法
加法变乘法 我们都知道:1+2+3+ ... + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015 就是符合要求的答案。 请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。...原创 2019-02-24 10:58:52 · 145 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:打印大X
打印大X 小明希望用星号拼凑,打印出一个大X,他要求能够控制笔画的宽度和整个字的高度。 为了便于比对空格,所有的空白位置都以句点符来代替。 要求输入两个整数m n,表示笔的宽度,X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数) 要求输出一个大X 例如,用户输入: 3 9 程序应该输出: *...原创 2019-02-24 11:08:42 · 411 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:小朋友崇拜圈
小朋友崇拜圈 班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。 在一个游戏中,需要小朋友坐一个圈, 每个小朋友都有自己最崇拜的小朋友在他的右手边。 求满足条件的圈最大多少人? 小朋友编号为1,2,3,...N 输入第一行,一个整数N(3<N<100000) 接下来一行N个整数,由空格分开。 要求输出一个整...原创 2019-03-05 09:11:02 · 1219 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:二项式的系数规律
二项式的系数规律 二项式的系数规律,我国数学家很早就发现了。 如【图1.png】,我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。 其排列规律: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 ...原创 2019-03-05 09:15:35 · 139 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:调和级数
调和级数 1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。 它是发散的,也就是说,只要加上足够多的项,就可以得到任意大的数字。 但是,它发散的很慢: 前1项和达到 1.0 前4项和才超过 2.0 前83项的和才超过 5.0 那么,请你计算一下,要加多少项,才能使得和达到或超过 15.0 呢? ...原创 2019-03-05 09:20:39 · 173 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:哪天返回
哪天返回 小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球,但需要108元的船票,而他却身无分文。 他决定在x星战打工。好心的老板答应包食宿,第1天给他1元钱。 并且,以后的每一天都比前一天多2元钱,直到他有足够的钱买票。 请计算一下,小明在第几天就能凑够108元,返回地球。 要求提交的是一个整数,表示第几天。请不要提交任何多余的内容。...原创 2019-03-02 11:40:51 · 339 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:猴子分香蕉
猴子分香蕉 5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。 第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。 第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。 第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。 第4只猴子...原创 2019-03-02 11:44:55 · 3900 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:字母阵列
字母阵列 仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:"LANQIAO"。0 000 000 000 000 0000 SLANQIAO ZOEXCCGB MOAYWKHI BCCIPLJQ SLANQIAO RSFWFNYA XIFZVWAL COAIQNAL 我们约定: 序列可以水平,垂直,或者是斜向; 并...原创 2019-03-02 11:58:31 · 2799 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:第几个幸运数
第几个幸运数 到x星球旅行的游客都被发给一个整数,作为游客编号。 x星的国王有个怪癖,他只喜欢数字3,5和7。 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。 我们来看前10个幸运数字是: 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是:49 小明领到了一个幸运数字 590...原创 2019-03-03 09:53:14 · 2437 阅读 · 0 评论 -
蓝桥杯(java)个人赛真题:空心菱形
空心菱形 小明刚刚开发了一个小程序,可以打印出任意规模的空心菱形,规模为6时,如下图: ****** ****** ***** ***** **** **** *** *** ** ** * * ** ** *** *** **** ****...原创 2019-03-12 08:57:24 · 320 阅读 · 0 评论