数字拆分&&白色粉末

1.形如6=1+5=1+2+3=2+4，函数返回3，有三种拆分方式，无重复数字，输入n  输出几种拆分方式

注：当对5进行拆分时，不能拆分为1和4，因为前面已经有1了，应该从2开始循环。

#include "stdafx.h"

using namespace std;

int sum = 0;

int func(int k,int n)
{
	for(int i=k;i<=n/2;i++)
		if(i!=(n-i))
			sum = 1+func(i+1,n-i);
	return sum;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int n = 0;
	cout<<"请输入n:";
	cin>>n;
	func(1,n);
	cout<<sum;
}

2.十袋白色粉末，其中有一袋溶于水两分钟以后会变蓝，现在只有四个杯子，无限多的水，要求是在最短的时间内找出这袋特殊的粉末

方法一：一二三四号粉末放第1个杯子里，五六七八号粉末放第2个杯子里，剩下的九十号分别放到剩下的两个杯子里，这样的话，如果刚好是九十号中的一个是特殊粉末，那么只需两分钟就可以鉴别，如果是1号杯子变蓝，只需把水全部倒掉把一二三四号粉末分别放到1234号杯子里再过两分钟就可以鉴别，就是说最多4分钟最少两分钟就可以鉴别出来.

平均时间：2/10*2+8/10*4=3.6

方法二：每个杯子放一袋粉末倒水过两分钟不变蓝再换四袋，这样最多三轮也能鉴别出来。

平均时间：4/10*2+4/10*4+2/10*6=3.6

方法三：一二三四号粉末放第1个杯子，二三四号粉末分别放在第234个杯子里，五六七号粉末放到2号杯子里，六七号粉末分别放到34号杯子里，八九号粉末放到第3个杯子里，九十号粉末放到第4个杯子里。

这样如果只有1号杯子蓝了，就是一号粉末，如果1号和2号同时蓝了就是二号粉末，如果1和3变蓝，那就是3好粉末，以此类推，最多只要2分钟就能鉴别。

平均时间：2分钟

        这种方法对粉末的数量有要求，比如有12袋粉末就不行了。