码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #617 (Div. 3)

时间:2020-02-05 09:50:49      阅读:68      评论:0      收藏:0      [点我收藏+]

标签:cin   ORC   class   int   end   array   更换   com   name   

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\n");
28         else
29             printf("YES\n");
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 }

 

Codeforces Round #617 (Div. 3)

标签:cin   ORC   class   int   end   array   更换   com   name   

原文地址:https://www.cnblogs.com/Vampire6/p/12262290.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!