对于这道水题本人觉得应该应用贪心算法来解这道题:
下面就贴出本人的代码吧:
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 "); 29 else printf("NO "); 30 31 return 0; 32 }
对于这到题本人解决之后的想法就是一定要细心,本人就是因为粗心导致连提交两次都没有A掉这题。。。。。。。令人汗颜啊