NOIP2013 普及組複賽 第一題 計數問題

題目描述description

試計算在區間 1 到 n 的所有整數中，數字 x（0 ≤ x ≤ 9）共出現了多少次？例如，在 1

到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，數字 1 出現了 4 次。

輸入輸出格式input/output

輸入格式：

輸入檔名為 count.in。 

輸入共 1 行，包含 2 個整數 n、x，之間用乙個空格隔開。

輸出格式：

輸出檔名為 count.out。 

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

輸入輸出樣例sample input/output

樣例測試點#1

輸入樣例：

11 1

輸出樣例：

4

說明description

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

思路：這題入門難度，迴圈這個範圍的數，對於每個數進行每位判斷就可以了

**如下：

1 #include 2

intmain()317
}18 printf("
%d\n
",ans);
19return0;
20 }

noip2013題解 普及組

這次整體題目個人認為不是非常難，但是想取得高分並不容易。接下來是我的個人分析 包含ak 1.計數問題 首先，第一眼看到這個題目我就驚呆了。因為做過。看了看資料範圍，比較小，每個數字最多6位，1000000個，6000000次秒過是沒有太大的問題的。只要將每乙個數字分離即可。include inclu...

NOIP2013普及組 車站分級

題目 洛谷p1983 vijos p1851 codevs3294。題目大意 有一些車停靠某些站。現在要給所有站分級，規定一輛車停靠的所有站的最小級數必須大於 起點 終點 所有不停靠的站的最大級數。問至少分成幾種不同的級數？解題思路 由於停靠的站級數大於不停靠的站，我們把每列車停靠的站向不停靠的連一...

NOIp2013普及組 車站分級

思路 對於每一趟車，將區間內所有經停的站和所有未經停的站連一條邊，表示前者優先順序一定高於後者，然後用kahn跑一遍拓撲排序即可。然而這樣會創造大量多餘的邊，會tle1個點。考慮一種優化 因為每趟車本身也有乙個優先順序，因此可以將這趟車也看作乙個點，每次先所有將經停的站連一條邊到這兩車上，表示這些站...