【网易】牛客网2019校招真题（编程题）

【网易】被3整除

【题解】打表找规律，n为3的倍数和3的倍数余2的都是可以的，3的倍数余1的数是不可以的。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int l,r,sum1,sum2;
    scanf("%d%d",&l,&r);
    l--;
    if(l%3==0)sum1=l/3*2;
    else if(l%3==2)sum1=((l+1)/3*2)-1;
    else sum1=(l-1)/3*2;
    if(r%3==0)sum2=r/3*2;
    else if(r%3==2)sum2=((r+1)/3*2)-1;
    else sum2=(r-1)/3*2;
    printf("%d
",sum2-sum1);
}

【网易】迷路的牛牛

【题解】简单模拟题。分类讨论即可。

【代码】

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    char s[1005];
    scanf("%d",&n);
    scanf("%s",s);
    char now='N';
    for(int i=0;i<n;i++)
    {
        if(now=='N')
        {
            if(s[i]=='L')now='W';
            else now='E';
        }
        else if(now=='W')
        {
            if(s[i]=='L')now='S';
            else now='N';
        }
        else if(now=='S')
        {
            if(s[i]=='L')now='E';
            else now='W';
        }
        else
        {
            if(s[i]=='L')now='N';
            else now='S';
        }
    }
    printf("%c
",now);
}

【网易】俄罗斯方块

【题解】记录一下每一列的方块的个数，最后取个最小值。

【代码】

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,a[1005];
    scanf("%d%d",&n,&m);
    int x;
    memset(a,0,sizeof(a));
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&x);
        a[x]++;
    }
    int ans=0x3f3f3f3f;
    for(int i=1;i<=n;i++)
    {
        //printf("%d
",a[i]);
        ans=min(ans,a[i]);
    }
    printf("%d
",ans);
}

【网易】安置路灯

【题解】贪心。每放置一个路灯，连续3个位置都能照亮，所以遇到一个“.”放一个路灯，后面两个位置即可跳过。

【代码】

#include<bits/stdc++.h>
using namespace std;
char s[1005];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,i=0,ans=0;
        scanf("%d",&n);
        scanf("%s",s);
        while(i<strlen(s))
        {
            if(s[i]=='.')
            {
                ans++;
                i+=3;
            }
            else i++;
        }
        printf("%d
",ans);
    }
}

【网易】丰收

【题解】将每一堆苹果做一个前缀和，可以得出从左往右数前i堆苹果的总数sum[i]，对于每一次询问，只需查找第一个大于等于q的sum，考虑时间需要用二分查找（自己手写或者lower_bound都可）。

【代码】

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int a[maxn],sum[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        sum[i]=sum[i-1]+a[i];
    }
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int q;
        scanf("%d",&q);
        int p=lower_bound(sum+1,sum+1+n,q)-sum;
        printf("%d
",p);
    }
}

【网易】表达式求值

【题解】水题。总共6种情况，比较一下即可。

【代码】

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    int d=(a+b)*c;
    int e=a+b*c;
    int f=a*b+c;
    int g=a*(b+c);
    int h=a+b+c;
    int j=a*b*c;
    printf("%d
",max(h,max(j,max(d,max(e,max(f,g))))));
}

【网易】牛牛的闹钟

【题解】水题。化成分钟比较好算，所需决定起床时间=到教室时间-起床时间，然后把闹钟的时间从大到小排个序，这样只要找到第一个小于等于所需决定起床时间即可。

#include<bits/stdc++.h>
using namespace std;
int a[105];
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n,h,m,x;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&h,&m);
        a[i]=h*60+m;
    }
    sort(a,a+n,cmp);
    scanf("%d",&x);
    scanf("%d%d",&h,&m);
    int res=h*60+m-x;
    for(int i=0;i<n;i++)
    {
        if(a[i]<=res)
        {
            printf("%d %d
",a[i]/60,a[i]%60);
            return 0;
        }
    }
}