首页 > 其他 > 详细

Codeforces Round #256 (Div. 2/A)/Codeforces448A_Rewards(水题)解题报告

时间:2015-12-19 01:25:37      阅读:239      评论:0      收藏:0      [点我收藏+]

对于这道水题本人觉得应该应用贪心算法来解这道题:

下面就贴出本人的代码吧:

 1 #include<cstdio>
 2 #include<iostream>
 3 using namespace std;
 4 
 5 int a[3],b[3];
 6 
 7 int main(void)
 8 {
 9     int n;
10     int need = 0;
11     int sum1 = 0,sum2 = 0;
12     for(int i=1;i<=3;++i){
13        scanf("%d",&a[i]);
14        sum1 += a[i];
15     }
16     for(int i=1;i<=3;++i){
17        scanf("%d",&b[i]);
18        sum2 += b[i];
19     }
20     scanf("%d",&n);
21      
22     if(sum1%5!=0)  need += sum1/5+1;
23     else           need += sum1/5;
24     
25     if(sum2%10!=0) need += sum2/10+1;
26     else           need += sum2/10;
27     
28     if(need<=n)   printf("YES\n");
29     else          printf("NO\n");
30     
31     return 0;
32 } 

对于这到题本人解决之后的想法就是一定要细心,本人就是因为粗心导致连提交两次都没有A掉这题。。。。。。。令人汗颜啊

Codeforces Round #256 (Div. 2/A)/Codeforces448A_Rewards(水题)解题报告

原文:http://www.cnblogs.com/Bincoder/p/5058550.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!