題目描述
試計算在區間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，之間用乙個空格隔開。
資料規模：
對於100%的資料，1≤n≤1,000,000，0≤x≤9。
輸出每組輸出共1行，包含乙個整數，表示x出現的次數。
分析：因為輸入只有一組，所以可以直接for一遍從1到n，然後將每個數字的每一位取出來，遇到乙個x，就讓計數器+1，最後輸出即可。
雖然這題的讀入資料只有一組，但平時一般都是多組，所以為了每次能做到o（1）的查詢，還是習慣性的打了表，用乙個二維陣列維護到第幾個數字的時候0-9這10個數字每個數字出現的次數，然後直接輸出即可。
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define clear(x) memset(x,0,sizeof(x))
#define fup(i,a,b) for(int i=a;ib;i--)
#define rfdn(i,a,b) for(int i=a;i>=b;i--)
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
const int maxn =1e6+7;
int a[maxn][10];
int read()
while(ch>='0'&&ch<='9')
return f*ret;
}void slove()
for(int k=i;k;k/=10)
a[i][k%10]++;
}}int main()
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。...
HEOI2013 SAO 計數問題
題目大意 welcome to sao strange and abnormal online 這是乙個 vr mmorpg，含有 n 個關卡。但是，挑戰不同關卡的順序是乙個很大的問題。有 n 1 個對於挑戰關卡的限制，諸如第 i 個關卡必須在第 j 個關卡前挑戰，或者完成了第 k 個關卡才能挑戰第...
NOIP2013 火柴排隊
題目 分析 a中第幾大一定對應b中第幾大。ab同時移動相當於a移動，相對位置不變。所以，用c i 表示a i 需要移動到的 位置，求其中的逆序對。因為乙個每移動相鄰兩個元素相當於消除乙個逆序對。include include using namespace std const int tmax 10...