[总结向] PAT甲级 简单数学 1049 1059 1081 1088 1096 1103 1104 1112 1116 1152
【总结向】PAT甲级 简单数学 20200525
本周值得关注的题目
1049 1的个数:求1-N中数字1在每一位上出现的个数,可以通过枚举N的每一位通过排列组合计算1出现的次数,累加得到答案,暴力枚举会超时。
一、重点题目
1.1049 Counting Ones (30分)
思路:
N=1e9,暴力的话,要从1到1e9每个数判断每一位(最多10次),则复杂度为1e10。因此将问题转化为从1到N,1在[每一位]出现的次数。然后遍历N的位数得到答案,以降低复杂度
不妨设,N=abcdefg,现讨论[1,
原创
2020-05-28 21:28:14 ·
483 阅读 ·
1 评论