AtCoder Beginner Contest 182 A-E

A：签到题。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
#include <string>
using namespace std;
int a,b;
int main(void)
{
    scanf("%d %d",&a,&b);
    printf("%d
",2*a+100-b);
    return 0;
}

B:输出数列中出现次数最多的大于1的因子。不是所有数的公因子，只要出现次数最多即可。那我们不妨对每个数做质因数分解，标记一下，最后找出现最多的即可。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
#include <string>
using namespace std;
int n,x,ans=1,cnt;
map<int,int>mp;
void dic(int x)
{
    for(int i=2;i*i<=x;++i)
    {
        if(x%i==0)
        {
            mp[i]++;
            while(x%i==0)x/=i;
        }
    }
    if(x!=1)mp[x]++;
}
int main(void)
{
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>x;
        dic(x);
    }
    for(auto it=mp.begin();it!=mp.end();++it)
    {
        if(it->second>cnt)
        {
            cnt=it->second;
            ans=it->first;
        }
    }
    cout<<ans<<endl;
    return 0;
}

C：删除某些位上的数字，使得该数为3的倍数。求最小删除数量，若不可能输出-1。我们知道某个数是3的倍数，那它所有位上的数字之和应为3的倍数。先求出所有位的数字之和，再对3求余。若刚好为0，则不用删除。若为1，检查是否有1个模3余1的位或者2个模3余2的位，若有则删除这些数字。若为2，检查是否有2个模3余1的位或者1个模3余2的位，若有则删除这些数字。若删除数量正好等于数的长度，输出-1。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
#include <string>
using namespace std;
long long n;
int a[3],sum,cnt;
int main(void)
{
    cin>>n;
    while(n)
    {
        sum+=n%10;
        a[n%10%3]++;
        n/=10;
        cnt++;
    }
    int ans=0;
    sum%=3;
    if(sum!=0)
    {
        if(sum==1)
        {
            if(a[1]>0)ans=1;
            else if(a[2]>1)ans=2;
        }
        else
        {
            if(a[2]>0)ans=1;
            else if(a[1]>1)ans=2;
        }
    }
    if(cnt==ans)ans=-1;
    cout<<ans<<endl;
    return 0;
}

　　

D:一个机器人开始在坐标为0的位置，先沿正方向走A1步，然后沿正方向走A1、A2步，一直到最后沿正方向走A1、A2、……、An步，求该过程中走到的最远坐标。求前缀和的同时维护一个最大前缀和，说明在第i次移动中当前位置加上最大前缀和就是能到达的最远距离，每次走完更新答案。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
#include <string>
using namespace std;
long long  n;
long long a[210000],b[210000];
int main(void)
{
    scanf("%lld",&n);
    long long m=0;
    for(int i=1;i<=n;++i)
    {
        scanf("%lld",&a[i]);
        a[i]+=a[i-1];
        m=max(m,a[i]);
        b[i]=m;
    }
    long long ans=0,now=0;
    for(int i=1;i<=n;++i)
    {
        ans=max(ans,now+b[i]);
        now+=a[i];
    }
    printf("%lld
",ans);
    return 0;
}

　　

E:有n个灯，可以向上下左右四个方向射出光线，直到遇到砖块。求所有非砖块的格子中可以被光照到（包括灯）的格子数量。我们直接对每个灯进行模拟，向四个方向遍历，直到遇到砖块或者灯就停下。（亲测遇到灯不停下会超时，虽然算了一下复杂度应该是能卡过的（口胡））

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
#include <string>
using namespace std;
int l[1500][1500];
int a[500000],b[500000];
int h,w,n,m,ans;
int main(void)
{
    scanf("%d %d %d %d",&h,&w,&n,&m);
    ans=n;
    for(int i=0;i<n;++i)
    {
        scanf("%d %d",&a[i],&b[i]);
        --a[i];--b[i];
        l[a[i]][b[i]]=2;
    }
    for(int i=0;i<m;++i)
    {
        int x,y;
        scanf("%d %d",&x,&y);
        --x;--y;
        l[x][y]=-1;
    }
    for(int i=0;i<n;++i)
    {
        int x=a[i],y=b[i];
        for(int j=x+1;j<h;j++)
        {
            if(l[j][y]==-1||l[j][y]==2)break;
            l[j][y]=1;
        }
        for(int j=x-1;j>=0;j--)
        {
            if(l[j][y]==-1||l[j][y]==2)break;
            l[j][y]=1;
        }
        for(int j=y+1;j<w;++j)
        {
            if(l[x][j]==-1||l[x][j]==2)break;
            l[x][j]=1;
        }
        for(int j=y-1;j>=0;--j)
        {
            if(l[x][j]==-1||l[x][j]==2)break;
            l[x][j]=1;
        }
    }
    for(int i=0;i<h;++i)
    {
        for(int j=0;j<w;++j)
        {
            if(l[i][j]==1)ans++;
        }
    }
    printf("%d
",ans);
    return 0;
}

F:咕咕咕