首页 > 编程语言 > 详细

java实现找一个数范围内所有的一

时间:2015-05-03 20:22:58      阅读:266      评论:0      收藏:0      [点我收藏+]

一、题目内容

给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数。
要求:
写一个函数 f(N) ,返回1 到 N 之间出现的 “1”的个数。例如 f(12)  = 5。
在32位整数范围内,满足条件的“f(N) =N”的最大的N是多少。

二、设计思路

  按每个位来计算1的数量,每相邻的三位数有联系,abc,就先算c,再加上b,最后再加上a

三、实验代码

//FindOne.java 
package com.minirisoft;
import java.util.Scanner;
public class FindOne {
	public static int Sum( int n )  
    {  
       int Count = 0;  
       int Factor = 1;  
       int Lower = 0;  
       int Curr = 0;  
       int Higher = 0;  
       while( n / Factor != 0 )  
       {  
         Lower = n - ( n / Factor ) * Factor;  
         Curr = (n / Factor ) % 10;  
         Higher = n / ( Factor *10 );        
         switch( Curr )  
         {  
            case 0:  
                Count += Higher * Factor;  
                break;  
            case 1:  
                Count += Higher * Factor + Lower + 1;  
                break;  
            default:  
                Count += ( Higher + 1 ) * Factor;  
                break;  
            }  
         Factor *= 10;  
       }  
         return Count;  
    }  
	public static void main(String[] args)
    {
        Scanner input=new Scanner(System.in);
        System.out.print("请输入一个正整数:");
        int n=input.nextInt();
	    System.out.print("1到"+n+"的1个数为:"+Sum(n)+"个");
    }   
}

 四、实验截图

技术分享

技术分享

五、心得体会

  一般设计程序,要找到题目的规律,根据规律在做出程序

 

java实现找一个数范围内所有的一

原文:http://www.cnblogs.com/tianyaguying/p/4474515.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!