AtCoder Beginner Contest 069

AtCoder Beginner Contest 069

比赛链接：https://abc069.contest.atcoder.jp/

A题题解：水题，N*M划出来的方块是（N-1）*（M-1）。

AC代码：

1 #include<iostream>
2 using namespace std;
3 int n,m;
4 int main()
5 {
6     cin>>n>>m;
7     cout<<(n-1)*(m-1)<<endl;
8     return 0;
9 }

B题题解：用length计算字符串S长度N，输出S[0],N-2,S[N-1]即可。

AC代码：

 1 #include<iostream>
 2 #include<string>
 3 using namespace std;
 4 string s;
 5 int main()
 6 {
 7     cin>>s;
 8     int n = s.length();
 9     cout<<s[0]<<n-2<<s[n-1]<<endl;
10     return 0;
11 }

C题题解：如果是4的倍数，正好可以放在两个数的中间，那么最大能放的数就是4的倍数的数*2+1，其中特殊的情况为不是4的倍数却是2的倍数的数有两个及两个以上是可以放在两个4的倍数的数的中间。

AC代码：

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 const int maxn = 500005;
 5 int a[maxn];
 6 int n,sum1,sum2;
 7 int main()
 8 {
 9     cin>>n;
10     for(int i=1;i<=n;i++)
11     {
12         cin>>a[i];
13         if(a[i]%4==0)sum1++;
14         else if(a[i]%4==2)sum2++;
15     }
16     if(sum2>1)
17     {
18         int ans=sum2+sum1*2;
19         if(ans>=n)cout<<"Yes"<<endl;
20         else cout<<"No"<<endl;
21     }
22     else
23     {
24         int ans = sum1*2;
25         if(sum1)ans++;
26         if(ans>=n)cout<<"Yes"<<endl;
27         else cout<<"No"<<endl;
28     }
29     return 0;
30 }

D题题解：找出任意一组解即可，那么从第一种颜色开始画到最后一种颜色，奇数行往右画，偶数行往左画即可。

AC代码：

 1 #include<iostream>
 2 using namespace std;
 3 const int maxn = 107;
 4 int a[maxn*maxn];
 5 int d[maxn][maxn];
 6 int n,m,c;
 7 int main()
 8 {
 9     cin>>n>>m>>c;
10     for(int i=1;i<=c;i++)cin>>a[i];
11     int k = 1;
12     for(int i=1;i<=n;i++)
13     {
14         for(int j=1;j<=m;j++)
15         {
16             if(i&1)
17             {
18                 if(a[k]>0)
19                 {
20                     d[i][j]=k;
21                     a[k]--;
22                     if(a[k]==0)k++;
23                 }
24             }
25             else
26             {
27                 if(a[k]>0)
28                 {
29                     d[i][m-j+1]=k;
30                     a[k]--;
31                     if(a[k]==0)k++;
32                 }
33             }
34         }
35     }
36     for(int i=1;i<=n;i++)
37     {
38         for(int j=1;j<=m;j++)
39         {
40             cout<<d[i][j]<<" ";
41         }
42         cout<<endl;
43     }
44 }