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;
}