洛谷题单3-P1980 [NOIP 2013 普及组] 计数问题-python-流程图重构

独好紫罗兰2025-04-03 9:57

题目描述

试计算在区间 1 1 1 到 n n n 的所有整数中，数字 x x x（ 0 ≤ x ≤ 9 0\le x\le9 0≤x≤9）共出现了多少次？例如，在 1 1 1 到 11 11 11 中，即在 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 1,2,3,4,5,6,7,8,9,10,11 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 1 1 出现了 4 4 4 次。

输入格式

2 2 2 个整数 n , x n,x n,x，之间用一个空格隔开。

输出格式

1 1 1 个整数，表示 x x x 出现的次数。

输入输出样例

输入

复制代码

11 1

输出

复制代码

说明/提示

对于 100 % 100\% 100% 的数据， 1 ≤ n ≤ 1 0 6 1\le n\le 10^6 1≤n≤106， 0 ≤ x ≤ 9 0\le x \le 9 0≤x≤9。

方式

代码

python 复制代码

class Solution:
    @staticmethod
    def oi_input():
        """从标准输入读取数据"""
        num_1, num_2 = map(int, input().split())
        return num_1, num_2

    @staticmethod
    def oi_test():
        """提供测试数据"""
        return 11, 1

    @staticmethod
    def solution(num_1, num_2):
        count = 0

        for i in range(1, num_1 + 1):
            i = str(i)
            count += i.count(str(num_2))

        print(count)


oi_input = Solution.oi_input
oi_test = Solution.oi_test
solution = Solution.solution

if __name__ == '__main__':
    num1, num2 = oi_test()
    # num1, num2 = oi_input()
    solution(num1, num2)

流程图

开始读取输入num1, num2 初始化计数器count=0 循环i从1到num1 将i转换为字符串str_i 统计str_i中num2字符出现次数累加到count 循环结束输出count值结束