PAT A1049計算1的個數

2021-10-07 16:40:35 字數 605 閱讀 1663

輸入n，從1~n求有幾個1。

列舉，先用子函式求出每乙個數**現1的次數，然後在主函式中迴圈從1-n。

#include


#include


using


namespace std;


intget_one


(int n)


return sum;


}int


main()


printf


("%d"


,sum)


;return0;


}
雖然超時了兩個測試點，但是我感覺這個還是可以拿分的。

#include


#include


using


namespace std;


intmain()


printf


("%d"


,ans)


;system


("pause");


return0;


}
看了一下演算法筆記，這個找規律也太麻煩惹。

而且因為我用的是vs2010，所以需要system(「pause」)讓測試黑框不要一閃而過

計算1的個數

問題描述 給定乙個十進位制數n，寫下從1開始，到n的所有整數，然後算一下其中出現的所有 1 的個數。例如 n 2，寫下1，2。這樣只出現了1個 1 n 12,寫下 1,2,3,4,5,6,7,8,9,10,11,12。這樣 1 的個數是5 include using namespace std 給定...

計算1 n之間1的個數

求出113的整數中1出現的次數,並算出1001300的整數中1出現的次數？為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數 從1 到 n 中1出現...

計算1的個數 程式設計之美

給定乙個十進位制正數n,寫下從1開始到nde所有正整數，然後數一數其中出現所有 1 的個數。n 2 只有乙個1 n 12 只有五個1，1 10,11,12。分析 一，從1開始遍歷到n,將中每乙個書中含有1的個數加起來。方法如下 static int countoneinint int n retur...