题目链接：点击打开链接

Alice 在五座山上采蘑菇，已知她已经采了 n 座山（0 <= n <= 5），且在她回家的路上，会被Sunny，Lunar 和 Star三个人抢走三袋蘑菇（三代蘑菇的重量必须整除1024，如果在这五代蘑菇中不存在三袋重量和能整除1024的，则她们将抢走所有蘑菇），并且Alice的邻居会偷走Alice的1024的倍数的蘑菇（若Alice的蘑菇不大于1024，则不偷，否则偷走1024的倍数的重量），问Alice能剩余的最大蘑菇重量为多少？

暑假集训的一道题，题意好理解，结果做了好长时间也没做出来，后来看了别人的代码，结果发现思路一样，代码写的也基本一样，实在不明白哪错，后来改了又改，才对了，气死人。（做这道题的时候我在想Alice过的是啥生活，感觉好悲惨啊!!!!!!!!!!!!!!!!!!!!!）

最后附上代码：

#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <iomanip>
#include <cmath>
using namespace std;
int main()
{int n;int a[10];ios::sync_with_stdio(false);while(cin>>n){int sum=0;for(int i=0;i<n;i++){cin>>a[i]; sum+=a[i];}if(n<=3) cout<<1024<<endl;else if(n==4){int maxx=-100;for(int i=0;i<n;i++){if((sum-a[i])%1024==0){maxx=1023;break;}}for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){maxx=max(maxx,(a[i]+a[j]-1)%1024);}}cout<<maxx+1<<endl;}else if(n==5){int mm=-1; int flag=0;for(int i=0;i<n;i++){sum-=a[i];for(int j=i+1;j<n;j++){sum-=a[j];if(sum%1024==0){mm=max(mm,(a[i]+a[j]-1)%1024);}sum+=a[j];}sum+=a[i];}cout<<mm+1<<endl;}}return 0;
}

C - The Little Girl who Picks Mushrooms HDU - 4422相关推荐

The Little Girl who Picks Mushrooms HDU - 4422 （枚举暴力）
题目描述:5个包,已经有n个包里装了东西,还要继续往剩下的包里装东西(想装多少装多少).返程要经过两个过程,一是要交出3个东西数量之和恰好为1024整数倍的包:二是剩下两个包的东西每次都会被偷1024 ...
HDU 4422 The Little Girl who Picks Mushrooms（简单题）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4422 题目大意:小姑娘背着5个包去山上采蘑菇,每座山上只能用一个背包采集.三个小精灵会要她3个背包,其 ...
HDU - 4422 The Little Girl who Picks Mushrooms
题意:有5个背包,分别装着5座山上采的蘑菇,已知在其中n(1<=n<=5)座山上采的蘑菇数量,剩下的5-n座未知,采完后,要求有3个背包的蘑菇重量正好是1024的整数倍,求另外两个背包重量 ...
Taotao Picks Apples HDU - 6406
K - Taotao Picks Apples 题目链接:HDU - 6406 题意:树上有一排苹果,每个苹果又同的高度,taotao要摘苹果,而且必须从第一个苹果开始摘,然后没遇到一个高度比之前摘得 ...
hdu4422The Little Girl who Picks Mushrooms
4422 小于等于3 的时候就是1024 4的时候讨论 5的时候讨论注意重量为0的情况 1 #include <iostream> 2 #include<cstdio> 3 ...
hdu 4422（水）
点击打开链接题目意思难懂一些,懂了就过来. 一共有5座山,每座山有很多的蘑菇,给你一个n表示已经采了n座山上的蘑菇,求最多带回去多少蘑菇.. 当采完5座山后,有三个人要走三个袋子,这三个的袋子的蘑菇 ...
关于程序员修改电脑用户名中文为字母那些事
公司新弄得电脑是中文用户名和路径的,我当时也一直用,现在发现各种问题,开始后悔,但是不想换用户名不想重装系统,只能想办法了使用Registry Workshop image.png 然后改用户名 i ...
HDU 6406 Taotao Picks Apples（前缀和+二分）
HDU 6406 Taotao Picks Apples(前缀和+二分) Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131 ...
hdu 6406 Taotao Picks Apples 线段树
hdu 6406 多校八第十题,设d1[ i ]为从a1开始到 ai 的最长递增子序列长度,设d2[ i ]为从ai开始到an的最长递增子序列长度,假设要把ap改为q,可以把序列分为1到p-1和p+1 ...
hdu - 6406 Taotao Picks Apples(离线+离散+技巧)
题目链接:Taotao Picks Apples 题目大意:有n个数,m个操作,每个操作x,q,将x位的数字改为q,输出改完数后数组的递增序列有多长(只能从第一个数开始找,并且必须依次找更大的数). ...

C - The Little Girl who Picks Mushrooms HDU - 4422

题目链接：点击打开链接

C - The Little Girl who Picks Mushrooms HDU - 4422相关推荐

最新文章

热门文章