思路:先把所有的数字拼接成为一个大字符串,然后统计这个字符串中1出现的次数。
具体代码如下:
require 'test/unit'
class TestCountN < Test::Unit::TestCase
def test
assert_equal 6, count(13)
end
end
def add_all_number_to_str n
str = ""
for i in 1..n
str += i.to_s
end
str
end
def count n
c = 0
add_all_number_to_str(n).each_char {|x| c=c+1 if(x.to_i)==1}
c
end
分享到:
相关推荐
统计一个长整型数字中0-9分别出现的次数java 7count number.rar
该C++程序通过循环的方式,实现了统计从0~9、0~99、0~999、0~9999、0~99999 ······ 中数字8出现的次数。
统计数字问题 一本书的页码从自然数1 开始顺序...程序运行结束时,输出有10行,在第k行输出页码中用到数字k-1 的次数,k=1,2,…,10。 Sample Input 11 Sample Output 1;4;1;1;1;1;1;1;1;1(竖着的!)
计算从1~n的奇数序列,统计3出现的次数,源于网络流传的一个段子。 实际上这题是Leetcode中一个题目的变种,即1~n中,1出现的次数。 该代码主要考虑缩减时间复杂性。其实原理与这个题目相同,稍作变化即可,把1换成...
给定一个十进制正整数N,程序输出从1到N的所有整数中,“1”出现的个数。C语言程序附带实验报告
数字统计问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,2,3,…,9。 编程任务: 给定表示书的总页码的十进制整数n(1<<n)。编程计算书的全部页码中分别用到多少次数字0,1,2,3,…,9。 数据...
第一行只有一个数字N(1≤N≤10000),代表整数的个数。以后的N行每行有一个整数。 【输出形式】 向标准输出打印出现次数最多的那个数字。 【输入样例】 6 11 0 -1 20 0 300 【输出样例】 0 【样例说明】 ...
统计数字问题要求对给定的书的全部页码中分别用多少次数字0,1,2,...,9. 算法设计:给定的给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程计算书的全部页码中分别用到多少次数字0,1,2,…,9。 Input ...
给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出,次数相同时先输出值较小的数。 输入说明 输入的第一行包含一个整数n,表示给定数字的个数。 1 ≤ n ≤ 1000。 第二行包含n个整数,...
统计从1~n中,0,1,...,9这十个阿拉伯数字 出现的次数
统计数字问题 给定一个数N求从1到N的这N个数中0,1,2,3,4,5,6,7,8,9这10个数字出现的次数 字典序问题 对于任意长度不超过6的升序字符串,迅速计算出它在上述字典中的编码。
一、算法实现题:统计数字问题 ...二、解题思路:首先分离N的每一位,用SWITCH语句统计0,1,2,……,9的使用次数,用两个整型数组J[10],10],一个存放分离出来的每一位数字,一个统计0,1,2,……,9的使用次数。
数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1, 2,…,9。 给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程计算书的全部页码中分别用到多少次数字0,1,2,…,9。 ...
(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除某一子串,并将后面的字符前移。 存储结构使用线性表,分别用几个子函数实现相应的功能; 输入数据的形式和范围:可以输入大写、小写的英文...
由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 两种方式: 1、定义一个新数组arr,遍历数组给arr赋值,arr[元素]=出现的次数 2.排序下arr,取第一个的key和value,key是目标元素,...
比如,对于一个数字34567,我们可以这样来计算从1到34567之间所有数字中每个数字出现的次数: 从0到9999,这个区间的每个数字的出现次数可以使用原著中给出的递推公式,即每个数字出现4000次。 从10000到19999,中间...
题目:统计一个数字在排序数组中出现的次数。 思路:二分查找法,分别找到此数字在排序数组中第一次和最后一次出现的位置,然后次数等于两个位置之差加1。 时间复杂度:O(log n) 解题思路一: class Solution: def...