2017年09月_麦橙手记

原创算法提高 ADV-170 数字黑洞

问题描述　　任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：　　1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；　　2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)；　　3)求两个数的差，得到一个新的四位数(高位零保留)。　　重复以上过程，最后一定会得到的

2017-09-13 21:41:04 353

原创算法提高 ADV-156 分分钟的碎碎念

问题描述　　以前有个孩子，他分分钟都在碎碎念。不过，他的念头之间是有因果关系的。他会在本子里记录每一个念头，并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子，你一定会被互相穿梭的箭头给搅晕，现在他希望你用程序计算出这些念头中最长的一条因果链。　　将念头从1到n编号，念头i来源于念头from[i]，保证from[i] 输入格式　　第一行一个正整数n表示念头的数量

2017-09-13 21:39:33 341

原创算法提高 ADV-154 质数的后代

问题描述　　在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。　　如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。输入格式　　第一行一个正整数T，表示需要判断的自然数数量　　接下来T行，每行一个要判断的自然数输出格式

2017-09-13 21:37:49 553

原创算法提高 ADV-146 计算器

问题描述】　　王小二的计算器上面的LED显示屏坏掉了，于是他找到了在计算器维修与应用系学习的你来为他修计算器。　　屏幕上可以显示0~9的数字，其中每个数字由7个小二极管组成，各个数字对应的表示方式如图所示：　　。　　为了排除电路故障，现在你需要计算，将数字A变为数字B需要经过多少次变换？　　注意：现在将其中每段小二极管的开和关都定义为一次变换。例如数字1变为2是5次操作

2017-09-13 21:35:47 340

原创算法提高 ADV-138 班级排名

问题描述　　达达在陶陶的影响下，也对学习慢慢的产生了兴趣。　　他在每次考试之后，都会追着老师问，自己在班级的总名次是多少。考试一多，老师也不耐烦了，于是他给了达达所有人的成绩，让他自己去算出自己的排名。　　可人太多了，达达也无法立即算出来，于是他想让你帮帮他。输入格式　　第一行为一个整数N，代表班级的学生总数。　　接下来N行，每行一个字符串，代表一个学生的姓名，

2017-09-13 21:34:10 868

原创算法提高 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 379

原创算法提高 ADV-135 三角形面积

问题描述　　由三角形的三边长，求其面积。　　提示：由三角形的三边a,b,c求面积可以用如下的公式：　　s=（a+b+c）/2 　　面积= 输入格式　　由空格分开的三个整数。输出格式　　一个实数，保留两位小数。样例输入 3 4 5 样例输出 6.00 数据规模和约定输入的三条边一定能构成三角形，不

2017-09-13 21:30:05 345

笑容刺眼