【洛谷】P1554 夢中的統計

P1554 夢中的統計

題目背景

Bessie 處於半夢半醒的狀態。過了一會兒,她意識到她在數數,不能入睡。

題目描述

Bessie的大腦反應靈敏,彷彿真實地看到了她數過的一個又一個數。她開始注意每一個數碼(0..9):每一個數碼在計數的過程中出現過多少次?

給出兩個整數M 和N (1 ≤M ≤N ≤2,000,000,000 以及N-M ≤500,000),求每一個數碼出現了多少次。

例如考慮序列129--137: 129, 130, 131, 132, 133, 134, 135, 136, 137。統計後發現:

0出現了1次,1出現了10次,2出現了2次,3出現了9次,4出現了1次,5出現了1次,

6出現了1次,7出現了1次,8出現了0次,9出現了1次。

輸入輸出格式

輸入格式:

第1行: 兩個用空格分開的整數M 和N

輸出格式:

第1行: 十個用空格分開的整數,分別表示數碼(0..9)在序列中出現的次數。

輸入輸出樣例

輸入樣例#1:
129 137
輸出樣例#1:
1 10 2 9 1 1 1 1 0 1


如果想提高時間複雜度,可以嘗試用數學方法在O(1)時間內完成。但是。。。這麼水的題懶得寫了


#include<iostream>
#include<cstdio>

int m,n;

int num[10];

int main()
{
    scanf("%d%d",&m,&n);
    for(int i=m;i<=n;i++)
    {
        int temp=i;
        while(temp!=0)
        {
            num[temp%10]++;
            temp/=10;
        }
    }
    for(int i=0;i<=9;i++)
    {
        printf("%d ",num[i]);
    }
    return 0;
}


發佈了40 篇原創文章 · 獲贊 3 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章