题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=276
题目大意:
猜数字游戏,给定答案序列和游戏者猜测的序列,统计有多少个数字位置正确(A),有多少个数字在两个序列中都出现过但位置不对(B)。优先考虑A,而且数字只有1到9,全为0则结束。
分析:
可以直接统计求得A,对于数字1-----9,统计在答案序列和猜测序列中的次数ans1和ans2,则这个数字对B的贡献就是min(ans1,ans2).所有数字的贡献再减去所有数字的A,就是B 的答案了。
代码如下:
#include<cstdio> #include<iostream> #include<algorithm> #define maxn 1005 using namespace std; int n, a[maxn], b[maxn]; int main() { int k = 1; while(scanf("%d", &n) == 1 && n) { printf("Game %d: ", k++); for(int i = 1; i <= n; i++) scanf("%d", &a[i]); for(;;) { int A = 0, B = 0; for(int i = 1; i <= n; i++) { scanf("%d", &b[i]); if(a[i] == b[i]) A++; } if(b[1] == 0) break; for(int i = 1; i <= 9; i++) { int ans1 = 0, ans2 = 0; for(int j = 1; j <= n; j++) { if(a[j] == i) ans1++; if(b[j] == i) ans2++; } B+=min(ans1,ans2); } printf(" (%d,%d) ", A, B-A); } } return 0; }