（洛谷）P1980 計數問題 提交

（涉及變數很多的程式一定要寫清注釋)

#include using namespace std;

int main() 
b = b / 10;
} }cout << num << endl;
return 0;
}

#include using namespace std;

void js(int n, int x) 
b = b / 10;
} }cout << num << endl;
}int main()

在真正的比賽中，只要想到能ac的演算法就可以，但是在練習中還是要鍛鍊自己的思維，多想想更優的演算法。不難發現，即使不用計算機，答案也很容易求出，如：

n=728，x=7

可以按照這樣的思路：

個位7:73個 7,17,…,727

十位7:70個 7079,170179,…,670~679

百位7:29個 700~728

答案是172

#include#includeusing namespace std;

int main()
else
m*=10;
}printf("%d\n",ans);
return 0;
}

洛谷 P1980 計數問題

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

P1980 計數問題

題目描述 試計算在區間 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，之間...

P1980 計數問題

試計算在區間 11 到 nn的所有整數中，數字x 0 x 9 x 0 x 9 共出現了多少次？例如，在 11到1111中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，數字 11 出現了 44 次。輸入格式 22個整數n,xn,x，之間用乙個...