讲师中心 微信公众号
AI工具推荐 视频效率加速

统计指定数字在给定范围内出现的总次数(含各位数字)

云芳吖_7909

云芳吖_7909

发布时间:2026-01-20 21:04:18

|

483人浏览过

|

来源于php中文网

原创

统计指定数字在给定范围内出现的总次数(含各位数字)

本文详解如何正确统计某个数字(如9)在1到100等整数范围内作为**各位数字**(个位、十位、百位等)出现的总频次,并修复原代码中因误改循环变量导致的无限循环问题。

在编程中,统计某一位数字(例如 9)在指定整数区间(如 1 到 100)内作为各位数字出现的总次数,是一个经典的基础算法题。关键在于:我们需要检查每个数的每一位(个位、十位、百位……),而非仅判断该数本身是否等于目标值。

原代码的核心错误在于:在 for 循环中直接修改了控制变量 i。由于内部 while 循环反复执行 i = i / 10,导致 i 迅速变为 0;而下一次 for 循环的 i++ 又将其变回 1,从而陷入 i=1 → i=0 → i=1 → ... 的无限循环,程序无法终止,自然无输出。

✅ 正确做法是:为每位数字的拆解过程引入一个独立的临时变量(如 j),使其承载当前数字的副本,避免干扰外层循环。

以下是修复后的完整 Java 示例(统计数字 9 在 1 到 100 中各位上出现的总次数):

Github Stars Tracker
Github Stars Tracker

GitHub 仓库 Stars 变化监控与通知。追踪指定仓库的 star 增长、fork 变化,发现新趋势。适合开发者关注项目动态。

下载
public class NumberCounter {
    public static void main(String[] args) {
        int target = 9;
        int start = 1;
        int end = 100;
        int counter = 0;

        for (int i = start; i <= end; i++) {
            int j = i; // ✅ 创建副本,用于逐位分解
            while (j > 0) {
                int digit = j % 10; // 获取个位数字
                if (digit == target) {
                    counter++;
                }
                j /= 10; // 去掉个位,继续检查高位
            }
        }

        System.out.println("数字 " + target + " 在 [" + start + ", " + end + "] 各位中总共出现 " + counter + " 次。");
        // 输出:数字 9 在 [1, 100] 各位中总共出现 20 次。
    }
}

? 验证逻辑(1–100 中数字 9 出现位置):

  • 个位为 9:9, 19, 29, 39, 49, 59, 69, 79, 89, 99 → 共 10 次
  • 十位为 9:90–99(共 10 个数,每个数的十位都是 9)→ 共 10 次
  • 注意:99 被计为两次(个位和十位各一次),符合“按位统计”要求
    ✅ 总计:20 次 —— 结果正确。

⚠️ 注意事项:

  • 此方法适用于非负整数范围;若需支持 0,注意 0 % 10 == 0,且 0 / 10 == 0,需单独处理(当前循环 j > 0 会跳过 0;如需包含 0,可改为 do-while 或显式判断)。
  • 对于大范围(如 1 到 10⁹),该暴力遍历法时间复杂度为 O(N × log₁₀N),可能较慢;进阶场景可采用数学归纳法(数位 DP)优化至 O(log₁₀N)。
  • 目标数字 target 应限制在 0–9,否则逻辑失效(% 10 只产生 0–9)。

总结:解决此类问题的关键是分离循环控制与数字解析逻辑,通过副本变量保障外层循环正常递增,同时严谨逐位提取并比对。掌握这一模式,可轻松扩展至任意数字、任意区间,甚至多数字联合统计。

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

相关专题

更多
while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

334

2023.09.25

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

4996

2023.08.14

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

LLVM RISC-V参数配置教程
LLVM RISC-V参数配置教程

本专题介绍LLVM对RISC-V基础ISA和扩展的支持方式,涵盖RV32、RV64、标准扩展、实验性扩展、厂商扩展、-menable-experimental-extensions和版本差异。

0

2026.09.30

LLVM IR中间表示入门指南
LLVM IR中间表示入门指南

本专题整理LLVM IR的核心概念,包括中间表示作用、模块结构、函数、基本块、SSA形式、类型系统和常见语法,帮助新手理解LLVM编译流程中的关键层。

0

2026.09.30

PDF转图片方法
PDF转图片方法

需要把 PDF 页面用于上传、预览、分享或图片归档时,PDF 转图片方法专题整理 JPG/PNG 格式选择、逐页导出、清晰度设置、批量下载和结果检查等流程,帮助用户稳定完成 PDF 图片化处理。

0

2026.09.30

PixTV AI视频生成与无限画布创作
PixTV AI视频生成与无限画布创作

PixTV专题整理AI视频与视觉内容创作相关功能使用教程,涵盖AI生图、视频生成、无限画布、多模型创作、素材管理、声音音乐及视频剪辑等功能,帮助用户快速掌握PixTV从创意到成片的完整制作方法。

0

2026.09.29

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

200

2026.09.23

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

120

2026.09.23

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn