程式設計之美 2 4 1的數目

2021-06-13 13:39:05 字數 392 閱讀 9348

package code.beauty.fungame;

public class countone

private static int count1inaint(int n)

return num;

} private static void count1inallint(int n)

system.out.println("count1inallint:"+num); }

private static int sum1s(int n)

ifactor *=10;

} system.out.println("sum1s:"+sum);

return sum;

}}

程式設計之美2 4 1的數目

總體思路 先求個位上出現的1的個數,再找十位再找百位。先看個位找找規律 5 05 1 1 15 2 1,11 25 3 1,11,21 35 4 1,11,21,31 325 33 1,11,21,31,41,301,311,321 結論 個位上的1的數目s n 10 1 再看十位,找找規律 25 ...

程式設計之美 2 4 「1的數目」

擴充套件問題 二進位制數n,從1開始,到n的所有二進位制數,然後數下其中出現的所有 1 的個數。例如 f 1 1 f 10 2 因為01,10共有2個1 f 11 100 因為01,10,11共有4個1 思路 以10110為例,考慮最高位為0時共有幾個1,因為後面4位中1和0出現的概率是相等的,也即...

程式設計之美 2 4 1的數目

這道題其實是做過了的,在中 但是再次做還是相當的糟糕。又看了一遍答案。關鍵 要求每一位上1的個數,其任意一位上1的個數受當前位 高位 低位三方面的影響。注意這三位怎麼求,注意資料型別。注意迴圈條件。include long long sum1s unsigned long long n ifacto...