`
jythoner
  • 浏览: 609177 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

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);
	}
}


17
7
分享到:
评论
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()这两个方法用的好啊!

相关推荐

    JAVA每日一题20

    【标题】"JAVA每日一题20"是一个关于Java编程的挑战题目,旨在提升开发者对Java语言的理解和应用能力。通常这类题目会涉及到Java的核心概念、语法特性或者常见问题的解决策略。 【描述】虽然描述部分为空,但根据...

    Java每日一题20160906

    Java每日一题20160906,每日一道Java编程题,提高自己

    JAVA每日一题11

    【标题】"JAVA每日一题11"是一个关于Java编程的日常练习问题,可能是从某个技术社区或博客中提取的。通常,这类题目旨在帮助开发者巩固基础,提升技能,或者探讨一些特定的Java编程概念。从提供的信息来看,我们无法...

    Java每日一题24(最后一题)

    NULL 博文链接:https://jythoner.iteye.com/blog/344407

    JAVA每日一题08

    标题“JAVA每日一题08”暗示我们今天将探讨与Java编程语言相关的技术问题,可能是某个挑战或难题的解决方案。由于没有提供具体的题目内容,我们可以从更广泛的Java知识角度出发,结合“源码”和“工具”这两个标签来...

    java每日一练练习

    根据给定的信息,我们可以归纳出以下几个关键的Java知识点: ### 1. 在屏幕上输出文本 ...这些练习题覆盖了Java语言的基础语法、控制结构以及面向对象编程的基本概念,非常适合初学者进行日常练习。

    每日一题20190628_java面试题_

    【标题】:“每日一题20190628_java面试题_”是指一个针对Java程序员的面试问题集合,可能包含各种Java编程语言、框架、设计模式以及系统架构等相关问题,旨在帮助求职者准备面试。 【描述】:“java面试题,参考...

    Java面试题-每日一题:String、StringBuffer、StringBuilder的区别

    Java面试题-每日一题:String、StringBuffer、StringBuilder的区别

    每日一题Java方向编程题答案day011

    在给定的编程题中,我们需要判断一个字符串是否为回文串。回文串是指正读反读都一样的字符串,例如"madam"或"level"。Java中,我们可以利用String类提供的方法来实现回文串的判断。解题思路是使用两个指针,一个从...

    每日一题Java方向选择题答案day011

    题目中给出了一个类A及其成员变量和方法的定义,询问了哪些调用是错误的,这涉及到对Java成员访问规则的理解。 以上知识点涵盖了Java多线程、序列化、面向对象设计、变量存储、类型转换、运算符优先级、方法存储、...

    Java方向每日一题day17_11月24日编程题答案1

    "Java方向每日一题day17_11月24日编程题答案1" 在本题中,我们需要解决一个火车进站的问题,给定n辆火车的编号,要求计算出所有可能的出站顺序。该问题可以使用栈来解决,因为栈的出栈顺序满足后进先出(Last In ...

    java方向每日一题day17_11月24日选择题答案1

    在题目中,有几道关于Java语言特性和语法的单选题: 1. 类实例化语句的正确选项是D。 2. 描述错误的Java语言特点选项是C,因为Java是面向对象的语言,而非面向过程。 3. 编译并运行给定的代码`public class Pvf{ ...

    基于LeetCode每日一题的Java编程语言设计源码分享

    本项目为LeetCode每日一题的Java编程语言解答源码,总计包含223个文件,包括202个Java源文件、7个Markdown文件、6个JSON文件、4个JAR包文件以及少量其他类型文件。这些源码旨在帮助开发者通过实践解决LeetCode上的...

    Java方向每日一题day18_11月25日编程题答案1

    【Java编程题解析】 在Java编程中,我们经常会遇到各种挑战性的题目,旨在提升我们的编程能力和算法思维。这里有两个不同的编程题目,让我们一一解析。 ### 题目1:DNA序列链接 - 找到GC比例最大的子串 #### 题目...

    Java方向每日一题day18_11月25日选择题答案1

    Java是一种面向对象的编程语言,其核心特性之一就是封装,这是OOP(面向对象编程)的三大特性之一,另外两个是继承和多态。封装的主要目的是保护数据的安全性,通过限制对类内部成员的直接访问,防止外部代码随意...

    java互联网面试题整理

    整理互联网常见面试题,为春招、校招和社招做准备。如若不能下载,关注公众号“每日技术分享”,可免费下载资源。

    2020年java常见面试题汇总%28附答案%29.pdf

    干货资源推荐: JVM干货调试视频教程分享 50份优秀Java求职者简历 SpringCloud前后端分离实战项目...本资源整理自互联网,仅供学习交流使用,请勿商用,坚持每日分享一套Java学习资源干货,一起提高,一起进步!!!

    leetcode每日一题总结.zip

    LeetCode的每日一题是平台上的一个特色功能,每天会发布一个新的编程题目,涵盖各种难度级别,从基础到进阶,涉及语言包括Java、Python、C++等。这些题目涵盖了数据结构(如数组、链表、栈、队列、树、图等)和算法...

    java面试题大全-葵花宝典 - 图形图像 - 道客巴巴

    【Java面试题大全-图形图像篇】 在Java面试中,图形图像处理是一个常见的技术领域,涉及到Java AWT(Abstract Window Toolkit)和Swing组件库,以及更高级的JavaFX。这些框架提供了创建用户界面和图形内容的能力。...

    leetcode-java:每日一题leetcode-java版

    本项目"leetcode-java:每日一题leetcode-java版"是针对LeetCode平台的Java解决方案集,旨在帮助Java开发者通过每日解决一个LeetCode题目来提高他们的算法理解和编程能力。 在Java编程语言中,解决问题的关键在于...

Global site tag (gtag.js) - Google Analytics