专业建站系统 - 打造最好的网站内容系统!

http://aihigh.cn

当前位置: 智能高-文具 > 文具咨询 > 文章页 算法训练 1的个数(输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现

算法训练 1的个数(输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现

时间:2024-11-30来源: 作者:admin点击:
文章浏览阅读3.2k次,点赞2次,收藏8次。问题描述输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。输入格式  一个正整数n输出格式  一个整数,表示1出现的资料样例输入15样例输出8数据规模和约定  n不超过

题目问题形容: 此题不能从1遍历到n来记录含有1的整数的个数,光阳复纯渡过高。 因而只能从位数的角度来考虑此问题。判断的历程如下: 运用result来记录最末结果 从左往右遍历n的位数,i为当前的位数。如i=1 为个位、i=10 为百位、i=100 为千位 运用preNum来记录前 i-1 位最多有几多多包孕1的正整数。譬喻当i=3. 则 i-1 位 的preNum=11。(1、1...

------分隔线----------------------------
相关内容
推荐内容