POJ 1013

来源：互联网发布：知的拼音怎么写编辑：程序博客网时间：2024/04/30 10:15

题意：十二硬币，分别用大写字母表示，其中有一个是坏的。给出称三次的结果，求出坏的那个的标号，以及它是重了还是轻了。

思路：一个硬币可能是重了，或者轻了，所以总共24种情况。一个一个试吧。

统计：240k, 1Y

#include <iostream>#include <string>#define F(i,a,b) for (int i=a;i<=b;i++)using namespace std;int a[13];string f[4][4];bool test(){ int v1, v2; F(i,1,3) { v1 = 0, v2 = 0; //v1 F(j,0, f[i][1].length()-1 ) v1 += a[ f[i][1][j]-64 ]; //v2 F(j,0, f[i][2].length()-1 ) v2 += a[ f[i][2][j]-64 ]; if ( f[i][3] == "even" ) { if ( v1 != v2 ) return false; } else if ( f[i][3] == "up" ) { if ( v1<=v2) return false; } else { if (v1>=v2) return false; } } return true;}void calc(){ F(i,1,12) { a[i-1] = 1; for (int j = 0; j <= 2; j+=2) { a[i] = j; if ( test() ) { cout << (char)(i+64) << " is the counterfeit coin and it is " ; if (j == 0) cout << "light./n"; else cout << "heavy./n"; return; } } }}int main(){ int T; cin >> T; F(t, 1, T) { F(i,1,12) a[i] = 1; //readdata F(i,1,3) F(j,1,3) cin >> f[i][j]; calc(); } return 0;}