洛谷 P1239 计数器

最新推荐文章于 2021-10-07 06:00:00 发布
最新推荐文章于 2021-10-07 06:00:00 发布
阅读量801 收藏
点赞数
原文链接：http://www.cnblogs.com/cangT-Tlan/p/7989621.html
版权
该博客讨论了洛谷P1239计数器问题，涉及一本书页码中0到9各数字的出现次数。题目要求计算在不超过10^9页的书中，每个数字各自出现的频次。通过数位动态规划（DP）的方法给出了解题思路。
摘要由CSDN通过智能技术生成

P1239 计数器

题目描述

一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中—个页码不含多余的0，如N＝1234时第5页不是0005，只是5。

输入输出格式

输入格式：

 

一个正整数N(N≤10^9)，表示总的页码。

 

输出格式：

 

共十行：第k行为数字k-1的个数。

 

输入输出样例

输入样例#1： 复制 
11
输出样例#1： 复制 
1
4
1
1
1
1
1
1
1
1
最低0.47元/天 解锁文章
HJ921004
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
洛谷 P1980 计数问题
sakurasakura1996的博客
10-13 362
洛谷 P1980 计数问题 题目 题目描述 试计算在区间 11 到 n n的所有整数中，数字 x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次？例如，在 11到 11 11中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 44 次。 输入格式 22个整数n,xn,x，之间用一个空格隔开。 输出格式 11个整数，表示...
题解 洛谷P1239 【计数器】
10-03 325
找规律是最强的 本蒟蒻不会数位DP，不会数学方法，决定重拾起自己小学时学习的——找规律！！！ 先上结构体： struct Count { int a[10]; Count operator + (const Count x) const { Count ans; memset(ans.a,0,sizeof(an...
题解：洛谷P1239 计数器
glzzs的博客
08-16 307
一开始看到这道题，我以为需要用到什么神奇的算法。 后来我用最简单的方法，竟然AC了。 题目传送门 源代码： #include<iostream> using namespace std; int main(){ long long n,A,B; int ans[10]={0};//清零 cin>>n; for(A=1;A<=n;A++){//一个数一个数地统计 B=A; while(B!=0){ ans[B%10]++;//统计个位 B/
LuoGu-P1239计数器-强大的贡献
weixin_30576827的博客
02-09 124
P1239 计数器 题意：就是求从1到n间，1～9一共出现的次数 这道题直接暴力是不科学的，因为N有 1e9； 然后我就看到了一个很好的从贡献思考的方法； ——>转自洛谷学神的方法： 楼下dalao都是数学方法和数位dp，看的本蒟蒻心慌慌 如果对高级方法难以理解的话，这里提供一种简单方法，虽然效率比dalao们差很多，但是对于本题已经够了 对于每一个数x，可以分为x/10000...
3449: 统计页码
qq_33198647的博客
12-19 1234
** 3449: 统计页码** 描述 一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2……9。 输入 输入数据有多组，每组数据一行，包括一个正整数N（N<=10000），表示总的页码。## 输出 如果二维数组中至少存在一行或一列，其元素之和为x，则输出YES，否则输出NO 输出 每组数据输出十行：每组的第k行为数字k-1的个数。 每组数据之后输出一个空行。 样例输入 11 样例输出 1 4 1 1 1 1 1 1 1 1 运行结果 代码片 #include<st
【递归与递推】计数器
weixin_30896763的博客
07-05 356
【递归与递推】计数器 题目描述 一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中—个页码不含多余的0，如N＝1234时第5页不是0005，只是5。 输入 一个正整数N(N≤109)，表示总的页码。 输出 共十行：第k行为数字k-1的个数。 样例输入 11 样例输出 1 4 1 1 1 1 1 1 1...
Java实现洛谷P1250 种树 （暴力）
12-21
【Java实现洛谷P1250 种树（暴力）】 题目描述： 该问题源自编程竞赛平台洛谷上的一个问题，编号为P1250。任务是计算在一定条件下，最少需要种植多少棵树，使得所有给定的区间都能被至少一棵树覆盖。题目输入包含一...
c/c++ 洛谷 P2669 金币
镭射瓶的博客
10-07 522
题目链接 洛谷 P2669 金币 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 n 天每天收到 n 枚金币后，骑士会在之后的连续 n+1 天里，每天收到 n+1 枚金币。 请计算在前 k 天里，骑士一共获得了多少金币。 解题思路 用一个计数器记录天数，用cnt记下总金币数。 代码如下： #in
Day7 洛谷P1138 第k小整数(桶排序)
BigbroBaoxin的博客
06-08 833
题目 现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000。 输入输出格式 输入格式： 第一行为n和k; 第二行开始为n个正整数的值，整数间用空格隔开。 输出格式： 第k个最小整数的值；若无解，则输出“NO RESULT”。 输入输出样例 输入样例#1： 10 3 1 3 3 7 2 5 1 2 4 6 输出样例#1： 3 答案 #include<stdio.h> int main() { int n,k;//代
python计算书页码的统计数字问题实例
12-25
本文实例讲述了python计算书页码的统计数字问题，是Python程序设计中一个比较典型的应用实例。分享给大家供大家参考。具体如下： 问题描述：对给定页码n，计算出全部页码中分别用到多少次数字0,1,2,3,4…,9 实例代码如下： def count_num1(page_num): num_zero = 0 num_one = 0 num_two = 0 num_three = 0 num_four = 0 num_five = 0 num_six = 0 num_seven = 0 num_eight = 0 num_nine = 0 page
统计数字问题一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。
07-17
统计数字问题 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。 编程任务：给定表示书的总页码的10 进制整数n (1≤n≤10^9) 。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。 Input 每个输入只有1 行，给出表示书的总页码的整数n。 Output 程序运行结束时，输出有10行，在第k行输出页码中用到数字k-1 的次数，k=1，2，…，10。 Sample Input 11 Sample Output 1；4；1；1；1；1；1；1；1；1（竖着的！）
计数问题（/C++）
caf2000的博客
07-30 5558
 计数器 (count) 【问题描述】     一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中—个页码不含多余的0，如N＝1234时第5页不是0005，只是5。 【输入】  一个正整数N(N≤109)，表示总的页码。 【输出】  共十行：第k行为数字k-1的个数。 【样例】  count.in    count.out  11  
关于统计课本页数出现数字的问题【举一反三】
黄方 （舞动的心弦） 的专栏
03-24 939
计数器 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 85     通过数: 23  【题目描述】一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中—个页码不含多余的0，如N＝1234时第5页不是0005，只是5。 【输入】 一个正整数N(N≤109)，表示总的页码。 【输出】 共十行：第k行为数字k-1的
（计数器）NOIP模拟赛（神奇的数位DP题。。）
weixin_30449453的博客
05-20 201
没有原题传送门。。 手打原题QAQ 【问题描述】 一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中—个页码不含多余的0，如N＝1234时第5页不是0005，只是5。 【输入】 一个正整数N(N≤109)，表示总的页码。 【输出】 共十行：第k行为数字k-1的个数。 这道题是一道很有意思的DP题。 我们先...
统计数字问题。给定一本书，其中包含n页，计算出书的全部页码中用到了多少个数字0…9。
哎一入江湖岁月催的专栏
09-04 5163
#include int main(){ int a[10] = {0}; int input,i,j,m; printf("输入总页数:\n"); scanf("%d",&input); for(i = 1;i <= input;i++) { if(i >= 10) {
计算出书的全部页码中分别用到多少次数字的方法
Pansome学习日记
02-29 9631
问题：一本书的页码从自然数1开始顺序编码直到自然数n。求的页码按照通常的习惯编排,每个页码都不含多余的前... 一本书的页码从自然数1开始顺序编码直到自然数n。求的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如第6页为6而非06或006等。试统计给定书的总页码n，计算出书的全部页码中分别用到多少次数字0,1,2…,9。 实现方法：得到书的每一页数字n，n每次除以10并得到对应余数
C++实现页码数字统计
aodiyi6351的博客
06-26 492
#include<iostream> #include<iomanip> #include<cstdlib> #include<ctime> #include<cmath> #include<vector> #include<map> #include<algorithm> #incl...
洛谷P1308统计单词数
最新发布
09-14
洛谷P1308是一个编程问题，要求编写一个程序来统计给定文章中某个指定单词的出现次数和第一次出现的位置。具体要求是，给定一个文本文件和一个单词，程序需要在文本中查找该单词并输出其出现次数和第一次出现的位置...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值