题目链接：http://noi.openjudge.cn/ch0206/8787/ 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 简直跟分苹果一模一样。 ...
分类：
其他好文 时间：
2016-11-03 23:01:23
阅读次数：
236
内推挂了，继续再战！ 1、分苹果： 小易去买苹果，有两种包装，一种一袋8个，一种一袋6个，小易要买n个苹果（不能多也不能少），输出袋子最少的购买方案下的袋子，若无法正好买到n个，则输出-1。 解：设8个一袋的买了pack8袋，6个一袋的买了pack6袋。想要总袋子数最少，那么肯定优先买8个一袋的，最 ...
分类：
其他好文 时间：
2016-09-14 11:05:52
阅读次数：
226
第五题：n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1 ...
分类：
移动开发 时间：
2016-08-16 20:02:40
阅读次数：
265
题目： n只奶牛坐在一排，每个奶牛拥有ai只苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数相同，每一次你只能从一只奶牛身上拿走恰好两只苹果到另一只奶牛身上，问最少需要移动多少次可以评分拼过，如果方案不存在，输出-1。 输入描述： 每个输入包含一个测试用例，每个测试用例的第一行包含一个 ...
分类：
移动开发 时间：
2016-08-05 21:19:46
阅读次数：
261
很好玩的一个问题。话说小明的苹果怎么可能一模一样？显然这并不是重点。重点在于抽象这个问题的方法。如果从M个苹果，拿出N个苹果，问有几种可能性，很明显这是典型的组合问题；combinationalgabra;如果把M个苹果等分成N份。显然只有1种可能。把苹果分成N堆，求可能性，我一时..
分类：
移动开发 时间：
2016-05-05 22:54:40
阅读次数：
2139
第一部分：苹果理论 清晨打开冰箱准备拿出牛奶吃早餐，猛然发现冰箱里已经累计有四瓶鲜奶了，这还不包含屋外奶盒中今天新送到的两瓶。怎样解决？这使我想起了著名的苹果理论 也存在类似的问题。买了一袋苹果，持续数日后，有部分苹果新鲜程度已经开始有了变化，且开始腐烂。传统的观念似乎是这样的：正确的做法是一...
分类：
移动开发 时间：
2016-01-27 09:15:59
阅读次数：
250
今天参加笔试，遇见一道编程题，给定一个1~9的整数N代表熊的数目，每只熊按照如下方式分苹果：先将苹果平均分为N份，再扔掉一个。要求输出最少的苹果总数？思路1：逐层向下，设总数为X，则第一次每一份为(X-1)/N个苹果,第二次为((N-1)*((X-1)/N)-1)/N,依次类推.......，发.....
分类：
移动开发 时间：
2015-09-18 23:13:20
阅读次数：
194
import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner scanner=new Scanner(System.in); int...
分类：
移动开发 时间：
2015-09-04 15:44:10
阅读次数：
181
800602分苹果难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t，以...
分类：
移动开发 时间：
2015-07-24 11:59:06
阅读次数：
218
题目M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。1<=M<=10，1<=Nm：必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m)
当n<=m：不同的放法可以分成两类：...
分类：
移动开发 时间：
2015-07-07 12:59:05
阅读次数：
216
