AtCoder Beginner Contest 084

AtCoder Beginner Contest 084

题目链接：https://abc084.contest.atcoder.jp/

总结：2017年的最后一场ATC，只过了AB题，全程卡D，算法没问题，比赛时候的输出方式会WA。。

A题题解：签到题，直接输出48-N即可。

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

int n,m;
int main()
{
    cin>>n;
    cout<<48-n<<endl;
    return 0;
}

B题题解：判断第A+1个是不是‘-’和其他的是不是数字即可。

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int n,m;
char s[15];
int main()
{
    cin>>n>>m;
    int ok = 1;
    int sum2 = 0;
    for(int i=1;i<=n+m+1;i++)
    {
        char x;
        cin>>x;
        if(i==n+1)
        {
            if(x!='-')ok = 0;
        }
        else if(x>='0'&&x<='9')sum2++;
    }
    if(ok==1&&sum2==n+m)cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
    return 0;
}

C题题解：O(n^2)的循环判断当前t和S[i]的大小，小于就需要等，然后判断f[i]，t不是f[i]的倍数时也需要等，输出最后的T即可。

AC代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int maxn = 507;
int c[maxn],s[maxn],f[maxn];
int n;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n-1;i++)
    {
        scanf("%d%d%d",&c[i],&s[i],&f[i]);
    }
    int t=0;
    for(int i=1;i<=n;i++)
    {
        t=0;
        for(int j=i;j<=n-1;j++)
        {
            if(t<s[j])t=s[j];
            else if(t%f[j]==0);
            else t=t-t%f[j]+f[j];
            t+=c[j];
        }
        cout<<t<<endl;
    }
    return 0;
}

D题题解：奇数质数筛统计当前符合条件的个数即可，比赛时用了特判一直wa后五组数据，标程是直接选择了前开后闭区间输出个数。

AC代码：

#include<iostream>
#include<cstring>
#include<map>
using namespace std;
const int maxn = 100007;
int a[maxn+7];
int prime[maxn+7];
int p,n;
void prime1()
{
    memset(a,0,sizeof(a));
    a[0]=a[1]=1;
    for(int i=2;i<=maxn;i++)
    {
        if(a[i]==0)
        {
            for(int j=2*i;j<=maxn;j+=i)a[j]=1;
        }
    }
}
int main()
{
    cin>>n;
    prime1();
    p=1;
    prime[1]=prime[0]=1;
    for(int i=2;i<=100000;i++)
    {
        int k=(i+1)/2;
        if(i&1)
        {
            if(a[i]==0&&a[k]==0)
            {
                prime[i]=p+1;
                p++;
            }
            else prime[i]=p;
        }
        else prime[i]=p;
    }N
    while(n--)
    {
        int c,b;
        cin>>b>>c;
        cout<<prime[c]-prime[b-1]<<endl;
    }
    return 0;
}