剑指offer
欧阳惜竹
此生无悔
展开
-
剑指offer - 整数中1出现的次数(从1到n整数中1出现的次数)
原题 求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数?为此他特别数了一下1-13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。 思路 统计每一位(个位,十位,百位。。。。)上1出现的次数。 设定i为整数点(...原创 2019-05-05 10:07:00 · 111 阅读 · 0 评论 -
剑指offer-孩子们的游戏
详细无误版本先说明一下为什么要写这篇博客:原题思路程序 先说明一下为什么要写这篇博客: 发现讨论区要么有文字错误,要么数字不准确。 原题 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列...原创 2019-04-30 10:50:58 · 438 阅读 · 0 评论