weixin_43899069的博客

今天我们来看一道贼棒的题目，题目不长，很经典，也很容易理解，我们一起来看一哈吧，大家也可能做过这道题，那就再复习一下，如果没做过的话，可以看完文章，自己去 AC 一下，不过写代码的时候，要自己完全写出来，这样才能有收获，下面我们看题目吧。leetcode 233. 数字 1 的个数题目描述给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例 1：输入：n = 13输出：6示例 2：输入：n = 0输出：0太喜欢这种简洁的题目啦，言简意赅，就是让咱们找出

立志用最少的代码做最高效的表达PAT甲级最优题解——>传送门The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file contains one test case.

由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术施展完 7 周后，求雨将获得成功，降雨量为 7 周能量的中位数。由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一.

DescriptionYou are attending the International Construction by Preschoolers Contest. Unfortunately,you are too old to participate, but you still enjoy watching the competition.In between rounds, you are walking around the contest area when you see a todd.

励志用少的代码做高效表达。思路分析题意：给定n个数，问最少操作几次，使数列中的数全部相等。操作一：将数列中任意数减一。操作二：将数列中任意数减一。任意数加一(相当于把1挪过去)涉及到最少的题，一定就是贪心了， 当然，本题考思维多一点，如果只是单纯的贪，会很麻烦。首先求出平均数n最开始的思路是：将>n的数的溢出值，挪给<n的数。 最后将多出来的数直接减掉。思路可行， 但这不是最优化的解法。想一想我们最终的目的：要求最后的值一样，因此可以这样简化：对>n的数的溢出部分累加