洛谷 P1980 计数问题

最新推荐文章于 2023-09-26 21:54:14 发布
最新推荐文章于 2023-09-26 21:54:14 发布
阅读量1.5k 收藏
点赞数
分类专栏： 枚举
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenzaiyu/article/details/54382105
版权
该博客介绍了一种解决计数问题的方法，具体是在1到n的整数范围内统计数字x（0≤x≤9）出现的次数。通过分析个位、十位等不同位数上的数字出现规律，并处理数字0的特殊情况，得出解决方案。时间复杂度为O(log n)，空间复杂度为O(n)。
摘要由CSDN通过智能技术生成

题目概述

    试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1

到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。

解题思路

    本题直接将每个数的每一位抠出来比较就能过，但我们现在讨论另一种做法。

    对于个位上的数字，每10个数中出现1次；

    对于十位上的数字，每100个数中出现10次；

    以此类推……

    对于x=0的情况要进行特殊处理：

     当10<=n<=99时，0的出现被算多了00，01，02，03，04，05，06，07，08，09这几个数，一共多出了11次；

最低0.47元/天 解锁文章
chenzaiyu
关注
专栏目录
洛谷 P1980 计数问题 题解
u011587668的博客
11-02 321
洛谷P1980 计数问题 因为是NOIp普及组第一题，所以暴力做法当然是可以AC的啦，所以我要写的是一些不一样的东西。 这是我学习编程以来写的第一篇题解o(￣▽￣)ブ 时间复杂度 O(lgn) 零、找规律： 若求所有“四位数” ****（前导零也占位，如0001也是一个“四位数”）中某个非零数x的个数的总和，不难想到有1个x,2个x,3个x,4个x共四种情况。 对于有n个x的情况，x的分布有C(4...
C语言：P1980 [NOIP2013 普及组] 计数问题
m0_52440127的博客
03-29 306
试计算在区间 1 到 n 的所有整数中，数字 x（0≤x≤9）共出现了多少次？例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。2 个整数 n,x，之间用一个空格隔开。1 个整数，表示 x 出现的次数。对于 100% 的数据，1≤n≤。
洛谷 P1980
weixin_30609331的博客
07-22 183
P1980 计数问题 题目描述 试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。 输入输出格式 输入格式： 输入文件名为 count.in。 输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。 输出格式： 输出文件...
洛谷【P1980】计数问题
mxYlulu的博客
08-19 629
题目链接：https://www.luogu.org/problemnew/show/P1980 题意 给你一个n，x，判断从1到n中数字x出现了多少次（PS：x是0~9） 第一种办法：暴力枚举 从1~n，每一个数都列出所有位。 复杂度最大n*7，没有超标 #include&lt;cstring&gt; #include&lt;algorithm&gt; #include&lt;cs...
洛谷p1980
12-07 181
计数问题 题目描述 试计算在区间1到n的所有整数中，数字x(0 ≤ x ≤ 9)共出现了多少次？例如，在1到11中，即在1,2,3,4,5,6,7,8,9,10,11中，数字11出现了4次。 输入输出格式 输入格式： 2个整数n,x,之间用一个空格隔开。 输出格式： 1个整数，表示x出现的次数。 说明 对于100%的数据，1≤ n ...
洛谷 P1980.计数问题
TWF
02-06 322
洛谷 P1980.计数问题 题目描述 试计算在区间 1 到 n 的所有整数中，数字x(0≤x≤9)共出现了多少次？例如，在 1到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。 输入格式 2个整数n,x之间用一个空格隔开。 输出格式 1个整数，表示x出现的次数。 输入输出样例 输入样例#1 11 1 输出样例#1 4 说明/提示 对于 10...
洛谷P1980 [NOIP2013 普及组] 计数问题（用一层循环解决双重循环的问题）
BZ_C25LX 的博客
10-28 697
用一层循环解决双重循环的问题，运用排列组合的思想，以位为单位，大大减少了时间复杂度——计数问题
洛谷pythonp1980计数问题
最新发布
11-08
洛谷p1980计数问题是一个数学问题，要求计算在区间1到n的所有整数中，数字x(0 ≤ x ≤ 9)共出现了多少次。可以使用两种方法来解决这个问题，一种是将整数拆分成单个数字，然后使用count方法统计数字x出现的次数；另...
2013NOIP普级组第一题－－计数问题（参考洛谷题解）
漫漫程序路
11-02 804
一、题目描述 试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。 输入输出格式 输入格式： 输入文件名为 count.in。 输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。 输出格式： 输出文
数组--P1980 计数问题
weixin_30765577的博客
11-24 141
题目描述 题解 试计算在区间 1 到 n的所有整数中，数字 x(0 ≤ x ≤ 9)共出现了多少次？例如，在 1到 11中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。 输入输出格式 输入格式： 2个整数n,x之间用一个空格隔开。 输出格式： 1个整数，表示x出现的次数。 输入输出样例 我的实现 #inclu...
P1980 计数问题
Koe_no_katachi的博客
02-02 852
题目描述 试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。 输入输出格式 输入格式： 输入文件名为 count.in。 输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。 输出格式： 输出文件名为 count.out。
【洛谷】P1980 [NOIP2013 普及组] 计数问题——c语言
weixin_62063623的博客
09-26 695
试计算在区间 11 到 nn 的所有整数中，数字 xx（0\le x\le90≤x≤9）共出现了多少次？例如，在 11 到 1111 中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 44 次
【洛谷】P1980 [NOIP2013 普及组] 计数问题 c++
m0_55489778的博客
04-25 1023
题目描述 试计算在区间 1 到 n 的所有整数中，数字 x（0≤x≤9）共出现了多少次？例如，在 1 到11 中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。 输入格式 2 个整数 n,x，之间用一个空格隔开。 输出格式 1个整数，表示 x 出现的次数。 输入输出样例 输入 #1 11 1 输出 #1 4 说明/提示 对于 100% 的数据，1≤n≤10⁶，0≤x≤9。 题解在代码里有。 AC代码： #include<bits
Java实现 洛谷 P1980 计数问题
热门推荐
南 墙
07-30 1万+
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int s = sc.nextInt(), x = sc.nextInt(), ans = 0, m = 1...
洛谷：P1980 计数问题 题解
英戈尔施塔特的博客
08-19 3086
首先我们来看看这道题： 题目描述试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。输入输出格式 输入格式： 输入文件名为 count.in。 输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。输出格式： 输出文件名为 count.
【洛谷OJ】P1980 计数问题
Reboot
08-14 627
import java.util.Scanner; public class Main{     private static Scanner cin;          public static void main(String args[])throws Exception {         cin = new Scanner(System.in);         int n = ci...
【暑期每日一题】洛谷 P1980 [NOIP2013 普及组] 计数问题
m0_57587757的博客
07-14 479
试计算在区间1到n的所有整数中，数字x（0
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值