洛谷 P1980 计数问题

最新推荐文章于 2022-07-14 22:19:18 发布

sakurasakura1996

最新推荐文章于 2022-07-14 22:19:18 发布

阅读量363

点赞数 2

分类专栏：洛谷刷题记录文章标签：洛谷 P1980计数问题

本文链接：https://blog.csdn.net/sakurasakura1996/article/details/102530212

版权

博客详细介绍了洛谷P1980计数问题的题目内容，包括输入输出样例及分析。原作者分享了在不熟悉Python `count` 函数时采用的复杂解法，以及在了解此函数后实现的简洁解决方案。同时讨论了如果使用C++或其他语言可能更优的解题策略。

摘要由CSDN通过智能技术生成

洛谷 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个整数，表示xx出现的次数。

输入输出样例
输入 #1 复制
11 1
输出 #1 复制
4
说明/提示
对于 100%100%的数据，1≤ n ≤ 1,000,000,0 ≤ x ≤ 91≤n≤1,000,000,0≤x≤9。

分析

在不熟悉python中的函数时，我特么用一般思想去解决这问题，代码如下:

n,x=input().split()
number=[]
ans=0
if int(n)<=1000000:
    for i in range(1,int(n)+1):
        i = str(i)
        if str(x) not in i:
            continue
        else:
            for j in range(len(i)):
                if i[j]==x:
                    ans+=1
else:
    if x==1:
        ans=600001
    elif x==0:
        ans=