题目描述
计算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))