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;
}
方法一:一二三四号粉末放第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袋粉末就不行了。