首页 > 试题广场 >

挑7

[编程题]挑7

热度指数：150201 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 你需要统计 $1$ 到 $n$ 之间与 $7$ 有关的数字的个数。

$\hspace{15pt}$ 与 $7$ 有关的数字包括：
$\hspace{23pt}\bullet\,$ 是 $7$ 的倍数（如 $7, 14, 21$ 等）；
$\hspace{23pt}\bullet\,$ 包含数字 $7$ （如 $17, 27, 37, \cdots, 70, 71, 72, \cdots$ 等）。

输入描述:

输入一个整数 。

输出描述:

输出一个整数，代表区间内与  有关的数字的个数。

示例1

输入

输出

说明

在这个样例中，与  有关的数字有 。

算法知识视频讲解

Python 3

在笔试的芒果很想run

这题有没有时间复杂度低于O(n)的方法，分别统计7的倍数和含7的数字后再去重，像遇到7x、7xx、7xxx这样的数字感觉不好去重

发表于 2023-10-23 16:18:09 回复(0)

Python 3

想提桶的向宇同桌在度假

n=int(input())

list=[]

for i in range(1,n+1):

if "7" in str(i) or i%7==0:list.append(i)

print(len(list))

发表于 2023-05-10 17:58:15 回复(0)

Python 3

牛客635665077号

n = int(input())

list1 = []

for i in range(1, n+1):

if i % 7 == 0 or "7" in str(i):

list1.append(i)

print(len(list1))

发表于 2023-01-04 15:03:38 回复(0)

Python 3

牛客959453838号

num = int(input())
i=0
for k in range(1,num+1):
    st = str(k)
    if k%7 == 0&nbs***bsp;'7' in st:
        i += 1
print(i)

发表于 2022-09-05 18:05:42 回复(0)

Python 3

牛客527980301号

num = int(input())
count = 0
for i in range(2,num+1):
if '7' in str(i) or i % 7 == 0:
count += 1
print(count)

发表于 2022-08-30 07:35:32 回复(0)

Python 3

牛客179825537号

while True:
try:
n = int(input())
count = 0
for i in range(1,n+1):
if i % 7 == 0:
count += 1
else:
for s in set(str(i)):
if int(s) == 7:
count += 1
print(count)
except:
break

发表于 2022-08-28 17:19:22 回复(0)

Python 3

牛客694637517号

# so easy!

x = int(input())

a = 0
for i in range(1,x+1):
if (i%7==0) or ("7" in str(i)):
a+=1
print(a)

发表于 2022-08-27 17:27:57 回复(0)

Python 3

牛客560069418号

a = int(input())
count = 0
for i in range(1,a+1):
if not i % 7 or "7" in str(i):
count += 1
print(count)

发表于 2022-08-27 00:56:46 回复(0)

Python 3

牛客89483498号

n = int(input())

cond = lambda n: str(n).find('7') != -1&nbs***bsp;n % 7 == 0 

solve = lambda n: sum(
                      map( cond,range(1,n+1)))
    
print(solve(n))

经典的map_reduce结构

发表于 2022-08-23 19:43:04 回复(0)

Python 3

暮光流年

while True:
try:
n=int(input())
l=[]
k='7'
for i in range(1,n+1):
if i % 7 == 0:
l.append(i)
elif k in str(i):
l.append(i)
print(len(l))
except:

break

发表于 2022-08-14 18:17:10 回复(0)

Python 3

AlexLyn_00

python3 喝酒游戏

while True:
    try:
        number = int(input())
        output = 0
        for i in range(number):
            temp = i + 1
            if "7" in str(temp)&nbs***bsp;temp%7 == 0:
                output += 1
        print(output)
    except:
        break

发表于 2022-07-18 16:50:15 回复(0)

Python 3

宏图士

a = int(input())
count = 0
for i in range(1, a+1):
    if i % 7 == 0&nbs***bsp;'7' in str(i):
        count += 1
print(count)

发表于 2022-07-12 23:36:33 回复(0)

Python 3

牛客172050020号

n=int(input())
a=[]
b=[]
for i in range(1,n+1):
if i%7==0:
a.append(i)
elif '7' in str(i):
b.append(i)
s=set(a+b)
print(len(s))

发表于 2022-07-12 22:23:41 回复(0)

Python 3

牛客314038794号

num = int(input())
res = 0
for i in range(1, num+1):
    # 题意
    if i % 7 == 0&nbs***bsp;'7' in str(i):
        res += 1
    else:
        pass
print(res)

发表于 2022-07-05 17:46:16 回复(1)