对i=1,2,...,n
从第i堆中拿出i个硬币,一股脑放到秤上,观察读数。
如果所有的硬币都是正常的,叫做标准情况。
如果比标准情况多X克,说明有X个次品。那么显然次品来自于第X堆。
特判n=1的情况。
#include <bits/stdc++.h> using namespace std; int main() { string x; cin>>x; if(x=="1") cout<<0<<endl; else cout<<1<<endl; }
题号错了。。。。改了下
对i=1,2,...,n
从第i堆中拿出i个硬币,一股脑放到秤上,观察读数。
如果所有的硬币都是正常的,叫做标准情况。
如果比标准情况多X克,说明有X个次品。那么显然次品来自于第X堆。
特判n=1的情况。
#include <bits/stdc++.h> using namespace std; int main() { string x; cin>>x; if(x=="1") cout<<0<<endl; else cout<<1<<endl; }
题号错了。。。。改了下