AtCoder Beginner Contest 084
题目链接：https://abc084.contest.atcoder.jp/
总结：2017年的最后一场ATC，只过了AB题，全程卡D，算法没问题，比赛时候的输出方式会WA。。
A题题解：签到题，直接输出48-N即可。
AC代码：
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 using namespace std; 7 8 int n,m; 9 int main() 10 { 11 cin>>n; 12 cout<<48-n<<endl; 13 return 0; 14 }
B题题解：判断第A+1个是不是‘-’和其他的是不是数字即可。
AC代码：
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 using namespace std; 7 int n,m; 8 char s[15]; 9 int main() 10 { 11 cin>>n>>m; 12 int ok = 1; 13 int sum2 = 0; 14 for(int i=1;i<=n+m+1;i++) 15 { 16 char x; 17 cin>>x; 18 if(i==n+1) 19 { 20 if(x!='-')ok = 0; 21 } 22 else if(x>='0'&&x<='9')sum2++; 23 } 24 if(ok==1&&sum2==n+m)cout<<"Yes"<<endl; 25 else cout<<"No"<<endl; 26 return 0; 27 }
C题题解：O(n^2)的循环判断当前t和S[i]的大小，小于就需要等，然后判断f[i]，t不是f[i]的倍数时也需要等，输出最后的T即可。
AC代码：
1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 using namespace std; 5 const int maxn = 507; 6 int c[maxn],s[maxn],f[maxn]; 7 int n; 8 int main() 9 { 10 scanf("%d",&n); 11 for(int i=1;i<=n-1;i++) 12 { 13 scanf("%d%d%d",&c[i],&s[i],&f[i]); 14 } 15 int t=0; 16 for(int i=1;i<=n;i++) 17 { 18 t=0; 19 for(int j=i;j<=n-1;j++) 20 { 21 if(t<s[j])t=s[j]; 22 else if(t%f[j]==0); 23 else t=t-t%f[j]+f[j]; 24 t+=c[j]; 25 } 26 cout<<t<<endl; 27 } 28 return 0; 29 }
D题题解：奇数质数筛统计当前符合条件的个数即可，比赛时用了特判一直wa后五组数据，标程是直接选择了前开后闭区间输出个数。
AC代码：
1 #include<iostream> 2 #include<cstring> 3 #include<map> 4 using namespace std; 5 const int maxn = 100007; 6 int a[maxn+7]; 7 int prime[maxn+7]; 8 int p,n; 9 void prime1() 10 { 11 memset(a,0,sizeof(a)); 12 a[0]=a[1]=1; 13 for(int i=2;i<=maxn;i++) 14 { 15 if(a[i]==0) 16 { 17 for(int j=2*i;j<=maxn;j+=i)a[j]=1; 18 } 19 } 20 } 21 int main() 22 { 23 cin>>n; 24 prime1(); 25 p=1; 26 prime[1]=prime[0]=1; 27 for(int i=2;i<=100000;i++) 28 { 29 int k=(i+1)/2; 30 if(i&1) 31 { 32 if(a[i]==0&&a[k]==0) 33 { 34 prime[i]=p+1; 35 p++; 36 } 37 else prime[i]=p; 38 } 39 else prime[i]=p; 40 }N 41 while(n--) 42 { 43 int c,b; 44 cin>>b>>c; 45 cout<<prime[c]-prime[b-1]<<endl; 46 } 47 return 0; 48 }