2018年网易实习生笔试题集合之被3整除

问题描述:有一个神奇的数列,计算这个数列有多少个数能被3整除。


思考:这种问题蛮有意思的,因为它考验的其实就是从不同的角度看问题的能力,但说实话在有限的时间内能get到这个点的除了智商高就是向你们这样肯刷题的咯(反正当时我没过T-T),言归正传,任何一个数对3求余数不外乎3个数,0,1,2。显然这道题是让求对3求余数等于 0 的情况都有谁。观察分析第一个数对3求余是1,第二个是 0,第三个是 0,然后开始重复,

当然有人会问你能证明就是这样循环重复下去的吗?我好像没能证明,写了代码跑了一下过了所有的案例,ok证毕(真不会证明,评论有大佬的话请指点一下)。

以下是代码:

#include<bits/stdc++.h>
using namespace std;
int main ()
{
    int l,r;
    cin >> l >> r;
    int res = 0;
    for(int i = l; i <= r; ++i)
    {
        if(i%3 != 1)
        {
            res++;
        }
    }
    cout << res;
}

当然了 这个代码可以改进应该会快一点:

#include<bits/stdc++.h>
using namespace std;
int main ()
{
    int l,r;
    cin >> l >> r;
    int res = 0;
    for(int i = l; i <= r; ++i)
    {
        if((r - i+1)%3 == 0)
        {
            res += 2*((r - i+1)/3);
            break;
        }
        if(i%3 != 1)
        {
            res++;
        }
    }
    cout << res;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值