首页 > 抗疫必胜1
头像 LovelyElf
发表于 2020-11-27 20:42:10
对i=1,2,...,n从第i堆中拿出i个硬币,一股脑放到秤上,观察读数。如果所有的硬币都是正常的,叫做标准情况。如果比标准情况多X克,说明有X个次品。那么显然次品来自于第X堆。特判n=1的情况。 #include <bits/stdc++.h> using namespace std; 展开全文