Codeforces Round #617 (Div. 3)

Posted 2021-03-12 vampire6

A - Array with Odd Sum

题意：你可以更换两个数，要求和是奇数

思路：判断数组里是否有奇数，没有奇数或者数组全是奇数且数组个数为偶数时为NO

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 const int INF=0x3ffff;
 5 const int maxn=2e4;
 6 int main()
 7 {
 8     int T;
 9     scanf("%d",&T);
10     while(T--)
11     {
12         int n;
13         scanf("%d",&n);
14         int a;
15         int sum=0;
16         bool flag=false;
17         for(int i=0;i<n;i++)
18         {
19             scanf("%d",&a);
20             if(a%2!=0)
21             {
22                 flag=true;
23                 sum++;
24             }
25         }
26         if(!flag||(sum==n&&n%2==0))
27             printf("NO
");
28         else
29             printf("YES
");
30     }
31     return 0;
32 }

B - Food Buying

题意：你有一些钱，花费10元就可以返还一元，且一元也可以用掉，问你花最多多少钱

思路：循环/10,%10，把除以10的加上模10的，原来的钱加上每次除以10后的钱就行了，因为返还后的钱都可以用

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 const int INF=0x3ffff;
 5 const int maxn=2e4;
 6 int main()
 7 {
 8     int T;
 9     scanf("%d",&T);
10     while(T--)
11     {
12         ll a;
13         cin>>a;
14         ll sum=a;
15         while(a/10!=0)
16         {
17             ll chu=a/10;
18             ll mo=a%10;
19             a=chu+mo;
20             sum+=chu;
21         }
22         cout<<sum<<endl;
23     }
24     return 0;
25 }