[趣味编程]老鼠试药问题!(老鼠:wdnmd)

问题
现在有一百瓶药
其中99瓶没毒,1瓶有毒。
现在我们有7只用来试毒的小白鼠,小白鼠喝了毒药之后,7天后会死亡,请问我们用什么方法可以把毒药精准的测试出来!

这个题不是什么ACM算法题,只是我在生活中无意间看到的一个比较好玩的问题

题目做法
我们把100瓶药用二进制进行编号
第一瓶:0000001
第二瓶:0000010
第三瓶:0000011
第四瓶:0000100
第五瓶:0000101
…以此类推
然后让编号为1的老鼠去喝 第一位是1的药
编号为2的老鼠去喝 第二位是1的药
编号为3的老鼠去喝 第三位是1的药

以此类推…
小白鼠:wdnmd!

7天之后(有些小白鼠为伟大的科学壮烈牺牲了)
假如说死了3只老鼠 1 3 5
则有毒的药的编号就是 1010100
转化为十进制就是 84
所以有毒的药编号就是 84 …

#include<bits/stdc++.h>
using namespace std;
int main()
{
	//一共100瓶药,其中一瓶是毒药, 
	//现在有7只老鼠,老鼠喝过了毒药一周之后才会死,问有什么办法能测出毒药的编号
	//100的2进制为 1100100 ,所以我们有7个老鼠正好!
	int n;
	printf("输入毒死老鼠的数量:");
	cin>>n;
	int t[8];
	printf("输入毒死老鼠的编号:");
	for(int i=1;i<=n;i++)
	{
		cin>>t[i];
	} 
	//接下来我们利用二进制来解决问题!
	int sum=0;
    for(int i=1;i<=n;i++)//转化为十进制! 
    {
    	if(t[i]>=1&&t[i]<=7)
    	{
    		int h=t[i];//1;
    		int w=7-h;//6;
    		sum+=pow(2,w);
    	}
    }
	int ans=sum;
	printf("有毒的药的编号为:");
	cout<<ans;
	return 0; 
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值