牛客 假硬币问题
描述:
有41个硬币,用0到40的整数编号(其中硬币0肯定是真硬币),恰好有一个硬币是假的,重量与其他硬币不同(而所有其他硬币的重量相同)。
使用天平,可以确定左平底锅中物体的重量是否小于、大于或等于右平底锅中物体的重量。然后,通过在左平底锅和右平底锅中放置相同数量的硬币来开始对各种硬币组进行称重。通过称量以下四次来找出假硬币。
左平底锅 右平底锅
第一 1 2 7 8 13 14 19 20 25 26 31 32 37 38 0 4 5 10 11 16 17 22 23 28 29 34 35 40
第二 0 3 6 11 13 14 16 21 24 29 31 32 34 39 2 4 5 7 12 15 20 22 23 25 30 33 38 40
第三 5 7 9 11 13 14 16 18 20 22 33 35 37 39 0 6 8 10 12 15 17 19 21 32 34 36 38 40
第4名 0 15 17 19 21 23 25 27 29 31 33 35 37 39 14 16 18 20 22 24 26 28 30 32 34 36 38 40
记录了四次加权的结果。您将编写一个程序,以使用这些加权的结果来确定假硬币的标识符。
输入:
有多个测试用例。对于每个测试用例,一行中正好有4个字符,第i个字符是第i个加权的结果,它包含以下字符之一:“<”、“>”或“=”。它代表加权的结果:“<”表示左盘硬币的重量小于右盘硬币的重量,“>”表示左盘硬币的重量大于右盘硬币的重量,“=”表示左盘硬币的重量等于右盘硬币的重量。
输入在文件末尾终止。
输出:
对于每种情况,程序将以以下格式输出一行:N轻/重N是一个正整数:假硬币的数量。如果硬币N比真硬币轻,则在“轻”(不带引号)之后,否则在“重”(不带引号)之后。
解题思路:
只有一个假硬币,假硬币只有两种可能,或者轻,或者重,所以我们可以给每个硬币赋值(1,2),再将输入的四个字符代入等式判断是否成立
#include <iostream>
using namespace std;
int main()
{
int q;
cin >> q;
while(q--)
{
string a;
cin >>a;
}
return 0;
}