WaiYUyuYuyU-CSDN博客

原创 CCF CCSP 201912-1报数

报数1.问题描述2.问题分析拿到这道题的第一想法就是简单粗暴的进行遍历，让四个人对n个数进行循环的播报，最终得到结果。但是我们发现n是四个人加起来报的数字，而跳过的数不算在这里面，也就是说我们需要考虑四个人报了n个数跳了多少次，这才是循环的边界条件。解决这个问题的方法就是采取每跳过一次就将n加一，这样就保证跳过的没有计算在n个数中，从此确保了循环边界的完整性。3.算法详解我们从第一个数开始，首先判断是不是7的倍数，如果是那么对应四个人中的谁记录跳过次数的变量+1，同时n也+1。如果不是7的倍

2020-08-01 16:11:14 163

原创 Lintcode 3.统计数字

Lintcode 3.统计数字统计数字1.问题描述：计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值。2.样例描述样例 1：输入：k = 1, n = 1输出：1解释：在 [0, 1] 中，我们发现 1 出现了 1 次 (1)。样例 2：输入：k = 1, n = 12输出：5解释：在 [0, 1, 2, 3, 4, 5, 6, 7, ...

2020-02-06 08:12:12 119

原创 Lintcode 2.尾部的零

尾部的零问题描述：设计一个算法，计算出n阶乘中尾部零的个数样例说明：样例 1:输入: 11输出: 2 样例解释:11! = 39916800, 结尾的0有2个。样例 2:输入: 5输出: 1样例解释:5! = 120，结尾的0有1个。3.代码思路：根据题目要求,输入的n是一个长整型的数。我们想要求阶乘尾部零的个数，那么这时我们就需要一个计数器num用来...

2020-02-05 16:41:38 237 1