求小於N的正整數中含有1的數字的個數

2021-06-10 01:25:16 字數 457 閱讀 5998

比如:如果n= 11,那麼返回3.因為有1 ,10 ,11

下面是具體實現的**

/**

* 判斷小於10000的數中含有1的正整數的個數

* @param number

* @return

*/public static int countone(int number)

// i++;

// begin = string.valueof(i);

// }

while(begin.compareto(end) != 0)

i++;

begin = string.valueof(i);

}return ++sum;

}public static void main(string args)

任意非負整數,求1 n之間含有1的整數的個數

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

求正整數n所有可能的和式的組合

求正整數n所有可能的和式的組合 如 4 1 1 1 1 1 1 2 1 3 2 1 1 2 2 首先說一下,群裡面很多人在問這個東東怎麼去列印,當然如果是只求組合個數的話,他就是乙個完全揹包的問題,如果要列印的話,那還真的費一番功夫。我們可以將這題想為乙個找零錢問題,以前找零錢問題是,我們有1元 2...

求正整數n所有可能的和式的組合

題目 給定乙個數字n,求解出所有和為n的整數組合,要求組合按照遞增方式展示,而且唯一。分析 最初看到這個題,沒有什麼特別好的思路,後來看了下別人的帖子,其實問題也沒那麼難,採用遞迴的方式進行求解,比如我們需要計算和為4的所有組合,我們首先將小於等於4的所有數字列出來 1,2,3,4 首先選取第乙個數...