AtCoder Beginner Contest 121 题解

题目链接：https://atcoder.jp/contests/abc121

A White Cells

分析：题目数据规模很小，直接暴力修改都可以。或者可以推出公式.

代码：

 #include <iostream>
 #include <cstdio>

 using namespace std;

 int main()
 {
     int a[][] = {};
     int H, W, h, w;
     scanf("%d %d", &H, &W);
     scanf("%d %d", &h, &w);
     for(int i = ; i < h; ++i)
         for(int j = ; j < W; ++j)
             a[i][j] = ;
     for(int i = ; i < w; ++i)
         for(int j = ; j < H; ++j)
             a[j][i] = ;
     int ans = ;
     for(int i = ; i < H; ++i)
     {
         for(int j = ; j < W; ++j)
         {
             if(a[i][j] == )
                 ++ans;
         }
     }
     printf("%d\n", ans);
     return ;
 }

B Can you solve this?

分析：模拟即可。

代码：

 #include <iostream>
 #include <cstdio>

 using namespace std;

 int main()
 {
     int n, m, c;
     scanf("%d %d %d", &n, &m, &c);
     int b[];
     for(int i = ; i < m; ++i)
         scanf("%d", &b[i]);
     int ans = ;
     for(int i = ; i < n; ++i)
     {
         int tmp, sum = ;
         for(int j = ; j < m; ++j)
         {
             scanf("%d", &tmp);
             sum += tmp * b[j];
         }
         if(sum + c > )
             ++ans;
     }
     printf("%d\n", ans);
     return ;
 }

C Energy Drink Collector

分析：贪心+模拟即可。

代码：

 #include <iostream>
 #include <cstdio>
 #include <algorithm>

 using namespace std;

 typedef long long ll;

 struct store
 {
     ll a;
     ll b;
 }sl[];

 bool cmp(store x, store y)
 {
     return x.a < y.a;
 }

 int main()
 {
     ll n, m;
     cin>>n>>m;
     for(int i = ; i < n; ++i)
     {
         cin>>sl[i].a>>sl[i].b;
     }
     sort(sl, sl + n, cmp);
     ll ans = , sum = ;
     for(int i = ; i < n; ++i)
     {
         if(sum + sl[i].b >= m)
         {
             ans += (m - sum) * sl[i].a;
             break;
         }
         else
         {
             sum += sl[i].b;
             ans += sl[i].b * sl[i].a;
         }
     }
     cout<<ans<<endl;
     return ;
 }

D XOR World

分析：首先异或运算有个性质：，这样我们只要看具有的性质即可。打表可以发现有以下规律：

据此，我们可以写出代码。注意对于A为0要特判一下。

代码：

 #include <iostream>

 using namespace std;

 typedef long long ll;

 ll myxor(ll a)
 {
     if(a %  == )
         return ;
     else if(a %  == )
         return a + ;
     else if(a %  == )
         return ;
     else
         return a;
 }

 int main()
 {
     ll a, b;
     cin>>a>>b;
     if(a == )
         cout<<b<<endl;
     else
         cout<<((myxor(b))^(myxor(a-)))<<endl;
     return ;
 }