- 博客(3)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
原创 CCF CCSP 201912-1报数
报数 1.问题描述 2.问题分析 拿到这道题的第一想法就是简单粗暴的进行遍历,让四个人对n个数进行循环的播报,最终得到结果。但是我们发现n是四个人加起来报的数字,而跳过的数不算在这里面,也就是说我们需要考虑四个人报了n个数跳了多少次,这才是循环的边界条件。 解决这个问题的方法就是采取每跳过一次就将n加一,这样就保证跳过的没有计算在n个数中,从此确保了循环边界的完整性。 3.算法详解 我们从第一个数开始,首先判断是不是7的倍数,如果是那么对应四个人中的谁记录跳过次数的变量+1,同时n也+1。 如果不是7的倍
2020-08-01 16:11:14 176
原创 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 125
原创 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 245 1
想询问一下,有没有巨佬研究过社交网络中找到非紧密关系专家组的问题呀?
2021-04-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人