Java每日一题02

1到11有4个“1”，1中一个“1”，10中一个“1”，11中两个“1”，1000中，有多少个“1”，欢迎给出你的解法！

package test07;

public class CountOne {
	public static void main(String[] args) {
		int count = 0;
		for (int i = 1; i <= 1000; i++) {
			String s = String.valueOf(i);
			for (int j = 0; j < s.length(); j++) {
				if (s.charAt(j) == '1')
					count++;
			}
		}
		System.out.println(count);
	}
}

评论

16 楼 ccjsjymg 2009-02-28  

package util;

public class CountOne {
	public static void main(String[] args) {
		int count = 0;
		for(int i = 1;i < 1001;i++){
			String str = String.valueOf(i);
			String[] s = str.split("");
			for(int j = 0;j < s.length;j++){
				if(!"1".equals(s[j])){
					continue;
				}else{
					count++;
				}
			}
		}
		System.out.println("从1到1000中含有1的数字总数为:"+count);
	}
}

15 楼 wjason 2009-02-06  

jythoner 写道

wjason 写道jythoner 写道avanry 写道String.valueOf()和charAt()这两个方法用的好啊！但是上个方法在做下一道题的时候会有问题计算1-400亿有多少个1？很奇怪, 楼主既然想到了这个问题, 问什么还给出上面的答案呢.呵呵，因为简单的问题有简单的解法，如果是400亿的话，主要是靠找规律，然后计算。和1000这种小数字不同，虽然1000也可以使用找规律的算法，但如果是2343这种没规律的数字的话，难度会增加。

hand, hand.
想法完全一致 呵呵.

为了这个任意数字,
我还现找了一个数学系的同学讨论了一下.
我们得出了999...9的规律

当问及任意数字的时候.
他的建议是让我再找个搞组合数学的....

14 楼 lyazure 2009-02-06  

个位含1的每10个有一个
十位含1的每100个有10个，同样相当于每10个有1个
百位含1的每1000个有100个，同样相当于每10个有1个
以此类推……
所以，1~1000里1的个数等于1000/10+1000/10 + 1000/10 + 1 = 301
进一步归纳： 1~(10^n-1)里1的个数是n*10^(n-1)
1~1000 分成 1~999,1000，就可以算出3*10^2 +1=301
所以只要对一个数字进行分解就可以了

1~400亿的话，1~(10^10-1)含有10*10^(10-1)个,1~400亿就是4*10^10 + 1

任意数字可以同样拆开算：56786435可以分成1~50000000-1，50000000~56000000-1，56000000~56700000-1，……

13 楼 sjynt131 2009-02-06  

public class CountOne {
public static void main(String[] args) { 
long count = 0;
long lastNum=1201345002;
count=countNumber(lastNum,1);
System.out.println(count);

} 
public static long countNumber(long lastNum,long countNum){
long count=0;
String lastNumStr=String.valueOf(lastNum);
long length=lastNumStr.length();

if(countNum>0){
for(long i=length;i>0;i--){
long mode=(long)Math.pow(10,i-1);
long bitNum=lastNum/mode%10;

if(bitNum>0){
long modeNum=lastNum%mode;
if(bitNum>countNum){
count=count+bitNum*(i-1)*mode/10+mode;
}else if(bitNum==countNum){
count=count+bitNum*(i-1)*mode/10+modeNum+1;
}else{
count=count+(i-2)*10;
}
}
}
}else{
for(long i=0;i<=length-1;i++){
long mode=(long)Math.pow(10,i+1);
long modeNum=lastNum*10/mode%10;
long lastMode=lastNum%mode;
long upNum=lastNum/mode;
if(i==0){
count=count+upNum+1;
}
else{
if(modeNum==0){
count=count+(upNum-1)*mode/10+1+lastMode;
}
else{
count=count+upNum*mode/10;
}
}
}
}
return count;
}
}

12 楼 sun_cyj 2009-02-06  

sun_cyj 写道

虽然时间不多...但是大数据就有优势了

原来我错了...INDEXOF这个计算比循环还多...

11 楼 sun_cyj 2009-02-06  

虽然时间不多...但是大数据就有优势了

10 楼 sun_cyj 2009-02-06  

public static void main(String[] args)
	{

		System.out.println(System.nanoTime());
		int count = 0;
		for (int i = 1; i <= 1000; i++)
		{
			String s = String.valueOf(i);
			if(s.indexOf("1") != -1)
			for (int j = 0; j < s.length(); j++)
			{
				if (s.charAt(j) == '1')
					count++;
			}
		}
		System.out.println(count);
		System.out.println(System.nanoTime());
	}

算了下..比楼主的要快一点..呵.

9 楼 chyy001 2009-02-05  

外面在加层循环就可以算出来了

8 楼 chyy001 2009-02-05  

重发一遍，上面解释有点问题
/**
* 计算数组中1的个数
* @param str
* @return
*/
public static int count(int[] str)
{
int k = str.length;
    //计数器
    int count = 0;
// 寻找1
while(k >= 1 && str[k]==1)
{
    count ++;
}
return count ;
}

7 楼 chyy001 2009-02-05  

我把它转成数组int[] str:
public static int count(int[] str)
{
//初始化
int k = str.length;
    //计数器
    int count = 0;
//寻找到最右边的0
while(k >= 1 && str[k]==1)
{
    count ++;
}
return count ;
}

6 楼 jythoner 2009-02-05  

wjason 写道

jythoner 写道avanry 写道String.valueOf()和charAt()这两个方法用的好啊！但是上个方法在做下一道题的时候会有问题计算1-400亿有多少个1？很奇怪, 楼主既然想到了这个问题, 问什么还给出上面的答案呢.

呵呵，因为简单的问题有简单的解法，如果是400亿的话，主要是靠找规律，然后计算。和1000这种小数字不同，虽然1000也可以使用找规律的算法，但如果是2343这种没规律的数字的话，难度会增加。

5 楼 wjason 2009-02-05  

jythoner 写道

avanry 写道String.valueOf()和charAt()这两个方法用的好啊！但是上个方法在做下一道题的时候会有问题计算1-400亿有多少个1？

很奇怪, 楼主既然想到了这个问题, 问什么还给出上面的答案呢.

我也思考了一下, 简单说一下思路


0的个数         |  范围
    9           |  1     - 99
  180           |  100   - 999
2700           |  1000  - 9999
36000           |  10000 - 99999
-------------------------------------
38889(合计结果)               

接下来是488889
        5888889
... 知道n


另:1到999999999999999999.....之间
1..9这九个数字的个数相同.

所以到400亿, 这个数字好求.
到任意数字,比如 56786435, 则要难一些.
这个需求有点复杂,
还没想好,
我得好好回忆一下我的数学知识.....
en pass...

4 楼 elam 2009-02-05  

全变成字符拼接在一起
然后遍历一遍数出来

3 楼 JimyChen 2009-02-05  

valueOf 方法
返回指定对象的原始值。
object.valueOf( )

charAt 方法
返回指定索引位置处的字符。
strObj.charAt(index)

2 楼 jythoner 2009-02-05  

avanry 写道

String.valueOf()和charAt()这两个方法用的好啊！

但是上个方法在做下一道题的时候会有问题
计算1-400亿有多少个1？

1 楼 avanry 2009-02-04  

String.valueOf()和charAt()这两个方法用的好啊！