weixin_52318962的博客

原创 G - Good Numbers——巨坑 int

题意： 好数字 给你左右端点 l r 是闭区间 让你求在这个区间内有多少个数的 每一位的数字加起来可以是十的整数倍 比如说 19 1 + 9 = 10 所以19是好数字 在这里 我找了 很多遍问题 最后发现是 int 定义在了 for 的里面 把 i 定义在外面就过了 分析 ：每隔十个就会出现一个满足条件的数 除了 1~10 可以自己多写几个来看 只需要求出 0~ r 满足条件的减去 0~l-1 满足条件的 找出以0结尾的两个最近的 L R 方便凑成十个数 两个端点相减除十 在找一下在 L 到 l