华为笔试——挑7

描述

输出 1到n之间 的与 7 有关数字的个数。

一个数与7有关是指这个数是 7 的倍数，或者是包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...）

数据范围： 1≤𝑛≤30000 1≤n≤30000 

输入描述：

一个正整数 n 。( n 不大于 30000 )

输出描述：

一个整数，表示1到n之间的与7有关的数字个数。

示例1

输入：

20

输出：

3

说明：

输入20，1到20之间有关的数字包括7,14,17共3个。 

def beishu(n):
    if n%7==0:
        return True
    else:
        return False

def contain(n):
    strn=str(n)
    if '7' in strn:
        return True
    else:
        return False

num=int(input())
res=0
for i in range(1,num+1):
    if beishu(i) or contain(i):
        res+=1
print(res)