首页 > 试题广场 >

被3整除

[编程题]被3整除
  • 热度指数：78 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解 
阅小文得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。特别想知道是否能被3整除。
阅小文现在希望你能帮他计算一下从数列的第y个到第w个(包含端点)有多少个数可以被3整除?

输入描述:
输入包括两个整数y和w(1 <= y <= w <= 1e9), 表示要求解的区间两端。


输出描述:
输出一个整数, 表示区间内能被3整除的数字的个数。
示例1

输入

2  5

输出

3

说明

12, 123, 1234, 12345...  其中12, 123, 12345能被3整除。
算法知识视频讲解
添加回答
Python
肥猪追飞机头像 肥猪追飞机
import re
a=raw_input()
y=int(re.findall(r'^\d{1,}',a)[0])
w=int(re.findall(r'\d{1,}$',a)[0])
def fun(y,w):
    count=0
    for i in range(y,w+1):
        count1=0
        for j in range (i+1):
            count1=j+count1  
        if (count1%3==0):
            count+=1
    return count
print fun(y,w)
发表于 2021-02-27 23:01:08 回复(0)
提交观点

问题信息

阅文集团 测试开发工程师 2021
来自：2021届阅文测试开发...
上传者：小小
难度：
1条回答 1884浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号