分赃专题

有多少苹果用来分赃

题目描述:           有5个人偷了一堆苹果,他们准备在第二天进行分赃。晚上,有一个溜出来,他把所有苹果分成了5份,但是多了一个,他顺手把多的一个苹果扔给树上的猴子,自己先拿1/5藏了起来。没想到其他四人也是这么想的,都如第一个人一样把苹果分成5份,把多的那一个扔给了树上的猴,偷走了1/5。第二天,大家分赃,也是分成5份多一个扔给猴子。最后一人分了一份。问:共有多少苹果? 思路:

小米OJ #24题 海盗分赃 #27石头收藏家

描述: 一箱失落多年的宝藏被两位海盗找到,宝箱里的一堆大小与重量各不相同的金块。 他们称出了每个金块的重量,但是如何如何平分这些金子却令他们十分头疼。 程序员们,你能告诉两位海盗,他们能否平分这箱宝藏么?假设宝箱里有三块金子,重量分别为:1,2,3。则他们可以平分这些金子:1+2=3 又假设宝箱里有四块金子,重量分别为:1,2,6,4。则他们无法找到平分的方法。输入: 一行由逗号分隔的 N 个无序

小米OJ #24 海盗分赃

总和奇数肯定false.如果数字的某种组合能够等于 总和/2 ,则true利用Bitset保存情况 #include <bits/stdc++.h>using namespace std;bitset<50005> flag;int val;char s;int nums[101];int len;int sum = 0;int main(){while (~scanf("%d