c ACM提到！！

8個回答

匿名使用者2024-01-31

對於給定的字串，計算數字字元在其中出現的次數。

#include

using namespace std;

int main()

int n, num;

string s;

cin >>n;

while(n--)

num = 0;

cin >>s;輸入字串。

for(string::size_type i = 0; i < i++)

if(s[i] >= '0' &&s[i] <= '9'）將位數相加。

num++;

cout <
匿名使用者2024-01-30

遍歷每個字元以確定它是否為數字字元，並累積統計資訊。
匿名使用者2024-01-29

ZOJ（浙江大學OJ）：

JOJ（吉林大學OJ）：

廈門大學OJ：

POJ（北京大學OJ）：

南開大學OJ：

TOJ（天津大學。

然後提供一些國外知名的OJ系統：

UVA OJ（西班牙巴利亞多利德大學）：
匿名使用者2024-01-28

去北京大學的ACM**看一看。杜娘會告訴你，
匿名使用者2024-01-27

無非就是在電腦上做題，但如果你連這個東西都不知道，就不要比較了。
匿名使用者2024-01-26

該問題包含多組輸入資料。

例如，程式的輸入可能如下所示。

0 並按您的程式只能輸出第一組的結果。末尾的 0 表示輸入的末尾。
匿名使用者2024-01-25

要在區間內求一些漂亮的數字，我們可以先找到乙個 [0....r] 和 [0....l-1]，然後減去兩者。

因為 [0....n] 感覺的本質會很多。

我暫時想到了乙個更暴力的方法：

讓我們考慮一下 n 位數字的二進位中有多少漂亮的數字。

n = 1 0。

n=2 "10"1 件

n=3 "110","101"2 件

.n = k k - 1 個。

其實是c（n，1）-1，對了，選擇n個位置之一，但你不能選擇最高位置。

因此，發現 b<=10 18，即 b<=2 63，那麼最多只有（1+62）*62 2=1953 個美數。

然後我們可以提前列舉所有漂亮的數字，然後一一判斷它們是否在區間內。

在這種情況下，資料集的數量需要<=1000

如何猛烈地列舉美女的數量？ ]

美麗的數字是 2 n-2 k-1（0=在這種情況下，這是乙個暴力解決方案。

應該有一種更簡單的數字 dp 方法，需要一段時間來考慮。
匿名使用者2024-01-24

這是乙個問題！！看來標題有問題，乙個整數k代表案例數，那為什麼輸入四組卻只輸入三組案例第三個案例是給老天爺的，我寫了乙個程式，幾分鐘還沒解決，所以有沒有可以騙的演算法。