数字拆分&&白色粉末
来源:互联网 发布:excel去重复数据 编辑:程序博客网 时间:2024/04/28 22:54
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袋粉末就不行了。
- 数字拆分&&白色粉末
- 白色粉末
- 白色粉末
- 拆分数字
- 数字拆分
- 拆分数字
- 数字字符串拆分
- 数字拆分--递归
- 蓝桥杯+数字拆分
- (LeetCode) IntegerBreak ----- 拆分数字
- 拆分·数字
- 字符串数字拆分
- python 数字拆分
- 拆分数字到数组中
- C语言 递归拆分数字
- 按照数字将字符串拆分
- 拆分出一个数组中的连续数字
- 算法:数字拆分(重复、无重复)
- 属于插件开发SDK的解包工具完成
- 虚拟机问题
- [CDN 技术] squid是否支持http1.1和对KeepAlive支持的个人理解
- C++中的this指针
- Ubuntu下Eclipse的安装与使用
- 数字拆分&&白色粉末
- g++ 编译和链接
- split 1 image into several different ones
- Jquery 特效各种效果都有收集
- c++动态创建二维数组
- 最全面的openGL 入门学习
- Shiro基础
- Linux应用程序Makefile模版
- 查文档