【PAT甲级】1049 如何运用数位DP思想高效计数？
- 内容介绍
- 文章标签
- 相关推荐
本文共计294个文字，预计阅读时间需要2分钟。
题目：计算从1到N（N=2^30）之间共有多少个数字。
代码：pythondef count_digits(N): count=0 for i in range(1, N + 1): count +=len(str(i)) return count
N=2**30print(count_digits(N))
题意：
输入一个正整数N（N<=2^30），输出从1到N共有多少个数字包括1。
本文共计294个文字，预计阅读时间需要2分钟。
题目：计算从1到N（N=2^30）之间共有多少个数字。
代码：pythondef count_digits(N): count=0 for i in range(1, N + 1): count +=len(str(i)) return count
N=2**30print(count_digits(N))
题意：
输入一个正整数N（N<=2^30），输出从1到N共有多少个数字包括1。