数1

本文介绍了一个算法,用于计算给定十进制正整数N内所有整数中数字'1'出现的总次数。通过实现两个函数,一个用于计算单个数中'1'的数量,另一个用于累加整个范围内的数量,从而得到答案。重点在于理解数字组成规律,以优化计算过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

要求:

  给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数。

  写一个函数 f(N) ,返回1 到 N 之间出现的 “1”的个数。例如 f(12) = 5。 在32位整数范围内,满足条件的“f(N) =N”的最大的N是多少。

设计思路:

  采用最笨的方法,设计函数xx(long m)返回m中1的个数。设计函数Fun(long n)返回从1到n的所有数的1的个数。

源代码:

import java.util.Scanner;


public class Main {
    
    static long Fun(long n){
        long flag = 0;
        for(long i = 1;i <= n;i++){
            flag = flag + xx(i);
        }
        
        return flag;
    }

    // 返回m中有多少个1
    static long xx(long m){
        long t = -1,flag = 0;
        while(m != 0){
            t = m - (m/10)*10;
            if(t == 1)
                flag++;
            m = m / 10;
        }
        
        return flag;
    }
    public static void main(String[] args){
        System.out.print("输入N:");
        Scanner in = new Scanner(System.in);
        long n = in.nextLong();
        long maxLong = 429496729;
        
        System.out.print("" + Fun(n) + "\n");
        
}

 

转载于:https://www.cnblogs.com/jj352095583/p/4593649.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值