NOIP2007 统计数字

【NOIP2007 统计数字】的更多相关文章

1．统计数字 (count.pas/c/cpp) [问题描述] 某次科研调查时得到了 n 个自然数,每个数均不超过 1500000000(1.5*109).已知不相同的数不超过 10000 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果. [输入] 输入文件count.in包含 n+1 行: 第 1 行是整数 n,表示自然数的个数. 第 2~n+1 行每行一个自然数. [输出] 输出文件count.out包含 m 行(m 为 n 个自然数中不相…

统计数字noip2007

7909:统计数字总时间限制: 1000ms 内存限制: 65536kB 描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109).已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果. 输入包含n+1行:第一行是整数n,表示自然数的个数:第2~n+1每行一个自然数. 40%的数据满足:1<=n<=1000:80%的数据满足:1<=n<=50000:100%的数据满足:1<=n…

lintcode 中等题：digits counts 统计数字

题目统计数字计算数字k在0到n中的出现的次数,k可能是0~9的一个值样例例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12) 解题暴力,余数是否等于k. class Solution { /* * param k : As description. * param n : As description. * return: An integer denote the coun…

每日一练之排序算法(P1097 统计数字)

某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5×10^9).已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果. 采用sort直接排序,直接略过排序门槛: //P1097 统计数字 #include<iostream> #include<algorithm> using namespace std; //const int MAX=200001; int main() { int i,n,cou…

java算法：统计数字-将数字转换成字符串，然后使用字符串String.valueOf()方法进行判断

题目: 计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值. 样例样例 1: 输入: k = 1, n = 1 输出: 1 解释: 在 [0, 1] 中,我们发现 1 出现了 1 次 (1). 样例 2: 输入: k = 1, n = 12 输出: 4 解释: 在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中,我们发现 1 出现了 4 次 (1, 10, 11, 12). 代码实现: /** * @南非波波 * 统计数字:计算…

洛谷 P1097 统计数字

P1097 统计数字题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9).已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果. 输入输出格式输入格式: 输入文件count.in包含n+1行: 第一行是整数n,表示自然数的个数: 第2~n+1每行一个自然数. 输出格式: 输出文件count.out包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出.每行输出两个整数,分别…

Java练习 SDUT-1704_统计数字问题

统计数字问题 Time Limit: 1000 ms Memory Limit: 32768 KiB Problem Description 一本书的页码从自然数1 开始顺序编码直到自然数n.书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0.例如,第6 页用数字6 表示,而不是06 或006 等.数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1, 2,-,9.给定表示书的总页码的10 进制整数n (1≤n≤109) .计算书的全部页码中分别用到多少次数字…