hdu 4422（水）

点击打开链接

题目意思难懂一些，懂了就过来。

一共有5座山，每座山有很多的蘑菇，给你一个n表示已经采了n座山上的蘑菇，求最多带回去多少蘑菇。。

当采完5座山后，有三个人要走三个袋子，这三个的袋子的蘑菇数量为1024的倍数，如果没有三个袋子的蘑菇数目满足情况，则收回5个袋子，即不能带走任何蘑菇。

并且回家的路上有人偷蘑菇，一周偷，直到你总蘑菇数不大于1024；

分析：

如果是n小于4，至少有2座山的蘑菇没有采，则肯定有三个袋子总数够1024，所以最多带1024回家。

n=4时，可能有三个袋子蘑菇数=1024，如果没有，取剩下两个的最大值。其他两个再加上最后一座山采的够1024；

如果有，则肯定可以带1024个（最后一座山多采点）。

n=5，如果有三个袋子蘑菇数的和%1024==0，则取最大剩余。

没有的话，肯定被没收所有的袋子，ans=0;

#include"stdio.h"
#include"string.h"
int main()
{int n;int A[5];int i,j,k;while(scanf("%d",&n)!=-1){for(i=0;i<n;i++)scanf("%d",&A[i]);if(n<4)printf("1024\n");else if(n==4){int t;int ans;ans=0;for(i=0;i<n;i++){for(j=i+1;j<n;j++){t=A[i]+A[j];while(t>1024)t-=1024;if(t>ans)ans=t;}}for(i=0;i<n;i++){for(j=i+1;j<n;j++){for(k=j+1;k<n;k++)if((A[i]+A[j]+A[k])%1024==0)ans=1024;}}printf("%d\n",ans);}else if(n==5){int t;int sum;int ans;ans=0;sum=A[0]+A[1]+A[2]+A[3]+A[4];for(i=0;i<n;i++){for(j=i+1;j<n;j++){for(k=j+1;k<n;k++){if((A[i]+A[j]+A[k])%1024==0){t=sum-A[i]-A[j]-A[k];while(t>1024)t-=1024;if(ans<t)ans=t;}}}}printf("%d\n",ans);}}return 0;
}

hdu 4422（水）相关推荐

HDU 1033 水题
题意还真的不好懂,摸索数据就出来了,注意顺时针和逆时针时候的方向变化 /* * Author:lonelycatcher * problem:hdu 1033 * Type:水题 */ #in ...
HDU 4422 The Little Girl who Picks Mushrooms（简单题）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4422 题目大意:小姑娘背着5个包去山上采蘑菇,每座山上只能用一个背包采集.三个小精灵会要她3个背包,其 ...
hdu 3079水题
水到什么都不想说了. /** hdu3079/win.cpp* Created on: 2012-11-4* Author : ben*/ #include <cstdio> #inclu ...
HDU - 7008 水题(打表)
题目链接:点击查看题目大意:给一个排列,排列可能由两种方式生成: 初始为 1,2,-,n ,每次等概率随机交换两位,交换 3n 次. 初始为 1,2,-,n ,每次等概率随机交换两位,交换 7n 次 ...
HDU - 4422 The Little Girl who Picks Mushrooms
题意:有5个背包,分别装着5座山上采的蘑菇,已知在其中n(1<=n<=5)座山上采的蘑菇数量,剩下的5-n座未知,采完后,要求有3个背包的蘑菇重量正好是1024的整数倍,求另外两个背包重量 ...
HDU 4379 水题，大水，但我WA了很多次，做了很久
http://blog.csdn.net/diannaok/article/details/7875086?reload 我是看着他的写的,但是有个小错误,在初始化值时,令>L/2中最大的数的初 ...
HDU 2203 水过
亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
The Little Girl who Picks Mushrooms HDU - 4422 （枚举暴力）
题目描述:5个包,已经有n个包里装了东西,还要继续往剩下的包里装东西(想装多少装多少).返程要经过两个过程,一是要交出3个东西数量之和恰好为1024整数倍的包:二是剩下两个包的东西每次都会被偷1024 ...
[HDU] Tr A
我是连接没想到我已经沦落到刷HDU的水题来过日子了. #include<iostream> #include<cstdio> #include<cmath> #i ...

hdu 4422（水）

hdu 4422（水）相关推荐

最新文章

热门文章