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

2021-10-06 02:57:12 字數 708 閱讀 4652

資源限制

時間限制: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。

分析:

討論區間中,每個數有多少個與所求數字一樣的個數,最後迴圈相加即可求得。

例如判斷111中有幾個1。

#include

using

namespace std;

intgeshu

(int n,

int x)

return t;

}int

main()

cout

}

藍橋杯 計數問題 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...

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

提交此題 評測記錄 資源限制 時間限制 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 次。輸入格式 輸入檔名為 c...

藍橋杯 試題 演算法提高 成績排序

資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給出n個學生的成績,將這些學生按成績排序,排序規則,優先考慮數學成績,高的在前 數學相同,英語高的在前 數學英語都相同,語文高的在前 三門都相同,學號小的在前 輸入格式 第一行乙個正整數n,表示學生人數 接下來n行每行3個0 100...