- 博客(87)
- 收藏
- 关注
原创 算法提高 ADV-170 数字黑洞
问题描述 任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律: 1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数; 2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位); 3)求两个数的差,得到一个新的四位数(高位零保留)。 重复以上过程,最后一定会得到的
2017-09-13 21:41:04 363
原创 算法提高 ADV-156 分分钟的碎碎念
问题描述 以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间是有因果关系的。他会在本子里记录每一个念头,并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子,你一定会被互相穿梭的箭头给搅晕,现在他希望你用程序计算出这些念头中最长的一条因果链。 将念头从1到n编号,念头i来源于念头from[i],保证from[i] 输入格式 第一行一个正整数n表示念头的数量
2017-09-13 21:39:33 352
原创 算法提高 ADV-154 质数的后代
问题描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得。 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代。现在,给你一系列自然数,判断它们是否是质数的直接后代。 输入格式 第一行一个正整数T,表示需要判断的自然数数量 接下来T行,每行一个要判断的自然数 输出格式
2017-09-13 21:37:49 560
原创 算法提高 ADV-146 计算器
问题描述】 王小二的计算器上面的LED显示屏坏掉了,于是他找到了在计算器维修与应用系学习的你来为他修计算器。 屏幕上可以显示0~9的数字,其中每个数字由7个小二极管组成,各个数字对应的表示方式如图所示: 。 为了排除电路故障,现在你需要计算,将数字A变为数字B需要经过多少次变换? 注意:现在将其中每段小二极管的开和关都定义为一次变换。例如数字1变为2是5次操作
2017-09-13 21:35:47 352
原创 算法提高 ADV-138 班级排名
问题描述 达达在陶陶的影响下,也对学习慢慢的产生了兴趣。 他在每次考试之后,都会追着老师问,自己在班级的总名次是多少。考试一多,老师也不耐烦了,于是他给了达达所有人的成绩,让他自己去算出自己的排名。 可人太多了,达达也无法立即算出来,于是他想让你帮帮他。 输入格式 第一行为一个整数N,代表班级的学生总数。 接下来N行,每行一个字符串,代表一个学生的姓名,
2017-09-13 21:34:10 888
原创 算法提高 ADV-136 大数加法
问题描述 输入两个正整数a,b,输出a+b的值。 输入格式 两行,第一行a,第二行b。a和b的长度均小于1000位。 输出格式 一行,a+b的值。 样例输入 4 2 样例输出 6 import java.math.BigInteger; import java.util.Scanner; publ
2017-09-13 21:32:18 394
原创 算法提高 ADV-135 三角形面积
问题描述 由三角形的三边长,求其面积。 提示:由三角形的三边a,b,c求面积可以用如下的公式: s=(a+b+c)/2 面积= 输入格式 由空格分开的三个整数。 输出格式 一个实数,保留两位小数。 样例输入 3 4 5 样例输出 6.00 数据规模和约定 输入的三条边一定能构成三角形,不
2017-09-13 21:30:05 361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人