“1”背后的数学浪漫:从暴力扫描到位数拆解,聊聊 Number of Digit One
“1”背后的数学浪漫:从暴力扫描到位数拆解,聊聊 Number of Digit One
——Echo_Wish
🧩 开篇:你以为是数 1,其实是数复杂度
很多朋友第一次看到这个题目:
统计从 1 到 n 所有整数里,数字 “1” 出现了多少次?
感觉这不就是循环一遍吗?
比如输入 13,输出 6(1、10、11、12、13 → 共出现 6 个 1)。
你随手写一个暴力版本:
count=0foriinrange(1,n+