藍橋杯ADV 371 計數問題(試題解析)

2021-10-09 06:50:58 字數 758 閱讀 7440

提交此題

評測記錄

資源限制

時間限制:1.0s   記憶體限制:128.0mb

問題描述

試計算在區間 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。

輸出共 1 行,包含乙個整數,表示 x 出現的次數。

輸入輸出樣例

count.in

count.out

11 1

4資料說明

對於 100%的資料,1≤ n ≤ 1,000,000,0 ≤ x ≤ 9。

解題思路:搜尋方法:遍歷1->n的陣列;

判斷方法:將數long long的 i 轉化成string,然後遍歷string型的 i 每個字元 並依次和x對照。

ac**如下:

#include

#include

#include

using namespace std;

long long cnt=0;

long long n;

int x;

string itoa(long long l)

cout

}

藍橋杯試題 演算法提高 計數問題

資源限制 時間限制 1.0s 記憶體限制 128.0mb 問題描述 試計算在區間 1 到 n 的所有整數中,數字 x 0 x 9 共出現了多少次?例如,在 1到 11 中,即在 1 2 3 4 5 6 7 8 9 10 11 中,數字 1 出現了 4 次。輸入格式 輸入檔名為 count.in。輸入...

藍橋杯 計數問題 day3

題目 題目描述 試計算在區間 1 到 n 的所有整數中,數字 x 0 x 9 共出現了多少次?例如,在 1 到 11 中,即在 1 2 3 4 5 6 7 8 9 10 11 中,數字 1 出現了 4 次。示例輸入描述 輸入共 1 行,包含 2 個整數 n x,之間用乙個空格隔開。其中,1 n 10...

藍橋杯 試題 歷屆試題 日期問題

試題 歷屆試題 日期問題 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小明正在整理一批歷史文獻。這些歷史文獻 現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是,這些日期採用的格式非常不統一,有採用年 月 日的,有採用月 日 年的,還...