題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=4422
題目大意:小姑娘揹著5個包去山上採蘑菇,每座山上只能用一個揹包採集。三個小精靈會要她3個揹包,其裡面蘑菇的數量必須是1024的倍數,否則5個揹包都會被拿走。然後魔術師會從她剩下的揹包裡取走蘑菇,每次取1024克,直到蘑菇不超過1024克為止。求小姑娘最多能得到多少蘑菇。
Sample Input
1
9
4
512 512 512 512
5
100 200 300 400 500
5
208 308 508 708 1108
Sample Output
1024
1024
0
792
程式碼如下:
1 # include<stdio.h> 2 # include<algorithm> 3 # include<iostream> 4 using namespace std; 5 6 int n,a[6],sum,ans; 7 8 int calc(int x) 9 { 10 while(x > 1024) 11 x -= 1024; 12 return x; 13 } 14 15 void solve() 16 { 17 for(int i=0; i<n; i++) 18 for(int j=i+1; j<n; j++) 19 if(n==4 || (sum-a[i]-a[j])%1024==0) 20 ans = max(ans,calc(a[i]+a[j])); 21 } 22 23 int main() 24 { 25 while(scanf("%d",&n)!=EOF) 26 { 27 sum = 0,ans = 0; 28 for(int i=0; i<n; i++) 29 { 30 scanf("%d",&a[i]); 31 sum += a[i]; 32 } 33 if(n<=3) 34 ans = 1024; 35 else if(n==4) 36 for(int i=0; i<4; i++) 37 if((sum-a[i])%1024==0) 38 ans = 1024; 39 if(ans!=1024) 40 solve(); 41 printf("%d\n",ans); 42 } 43 return 0; 44 }