寻找各位数和为5倍数问题

题目描述

计算1到n之间（包括n在内）有多少个数其各位数字和能被5整除，输出个数，n由键盘输入。

输入

10

输出

1

解法

首先对于任意数字a，一定有0~9中两个数与a相加能够得到5的倍数，例如对于数‘59’，有1和6与其相加能够得到5的倍数。

那么对于一个数k，除去其个位数后得到数b = k // 10，则从0到b-1中的每一个数字都有0~9中两个数字作为个位数与其组成后得到各位数和为5倍数。而对于取b时需要进行特判，因为与之相加的个位数不能取超过原先k个位数的数字。

例如对从1到121之间的数进行判断，则取出数b=12，从0到11的每一个数字都能与两个数字组成各位数和为5倍数的数（例如取11，则11能够和‘3’与‘8’组成‘113’和‘118’），而对于12，12能够与‘2’和‘7’对应，但是1小于2，所以b=12时记零次(因为大于等于0小于5，此时按照b*2=k/5来算应该少记一次），所以总共为121//5 - 1 = 23次

代码如下：

n = eval(input())
print(n//5-(1 if n % 5 < -1 * sum([int(c) for c in str(n//10)]) % 5 else 0))