给定一个十进制n,从1开始,到n的所有整数,求出现1的个数

本文介绍了一种使用数学归纳法统计数字中1的出现次数的方法。通过分解数字并根据不同情况计算每位上1出现的频率,最终累加得到总数。该算法适用于任何非负整数。

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

使用数学归纳法,代码如下:

/统计出现1的个数,使用数学归纳法,得出的规律如下:
//分别计算每一位可能出现的1的次数,然后把每一位的次数相加
//思想:1、若当前位为0,则出现的次数仅由其更高位的数字决定,值为:更高位数字*当前位所在的位数
//2、若当前位为1,则出现的次数有更高位和其低位决定,值为:更高位数字*当前位所在的位数+更低位数字+1;
//3、若当前位>1,则出现的次数由更高位决定,值为:(更高位数字+1)*当前位所在的位数
long long Sum1(long long number)
{
   long long count = 0;
   long long factor = 1;//除数因子,用于截取出当前位,更低位,更高位,直到number被分解为0
   long long higher_num = 0;
   long long lower_num = 0;
   long long curr_num = 0;
   while(number / factor != 0)
   {
       lower_num = number - (number/factor)*factor;
       curr_num = (number/factor)%10;
       higher_num = number/(factor*10);
       switch(curr_num)
       {
       case 0:
           count += higher_num * factor;
           break;
       case 1:
           count += higher_num * factor + lower_num +1;
           break;
       default:
           count += (higher_num + 1)*factor;
           break;          
       }
       factor *= 10;
   }
   return count;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值