原题地址
解题思路
自己做的时候是先统计strong的字符,之后再统计出现过的字符,略显麻烦。
更好的方法:
可以直接统计个数,然后相减。
直接统计可得A,为了求B,对于每个数字(1~9),统计二者出现的次数c1和 c2,则min(c1,c2)就是该数字对B的贡献。最后要减去A的部分。代码如下:
参考代码
原来:
#include<bits/stdc++.h>
using namespace std;
#define _for(i, a, b) for(int i = (a); i < (b); ++i)
#define _rep(i, a, b) for(int i = (a); i <= (b); ++i)
#define pb push_back
#define maxn 1010
int readint() {
int x; scanf("%d", &x); return x;
}
int hashTable[15];
int main() {
int n, k, cnt = 1;
vector<int> num;
while (~scanf("%d", &n) && n) {
printf("Game %d:\n", cnt++);
memset(hashTable, 0, sizeof(hashTable));
num.clear();
_for(i, 0, n) {
int t = readint();
num.pb(t);
hashTable[t]++;
}
bool flag = true;
int table[15];
while (1) {
memcpy(table, hashTable, sizeof(hashTable)); //每次都要重开一个表
bool is[maxn] = {
0};
vector<int> nums;
int scnt = 0, wcnt = 0;
_for(i, 0, n) {
scanf("%d", &k);
nums.pb(k);
if (!k) flag = false;
if (table[k] && num[i] == k) {
scnt++;
table[k]--;
is[i] = true;
}
}
if (!flag) break;
_for(i, 0, n) {
if (!is[i] && table[nums[i]]) {
table[nums[i]]--;
wcnt++;
}
}
printf(" (%d,%d)\n", scnt, wcnt);
}
}
return 0;
}
更优的方法如下:
#include<bits/stdc++.h>
using namespace std;
#define _for(i, a, b) for(int i = (a); i < (b); ++i)
#define _rep(i, a, b) for(int i = (a); i <= (b); ++i)
#define pb push_back
#define maxn 1010
int readint() {
int x; scanf("%d", &x); return x;
}
int a[maxn], b[maxn];
int main() {
int n, k, cnt = 1;
while (~scanf("%d", &n) && n) {
printf("Game %d:\n", cnt++);
_for(i, 0, n) {
scanf("%d", &a[i]);
}
for(;;) {
int tmp[15];
int acnt = 0, bcnt = 0;
_for(i, 0, n) {
scanf("%d", &b[i]);
if (a[i] == b[i]) acnt++; //直接统计完全相同的个数
}
if (b[0] == 0) break;
int c1, c2;
_rep(d, 1, 9) {
c1 = 0; c2 = 0;
_for(i, 0, n) {
if (a[i] == d) c1++;
if (b[i] == d) c2++;
}
bcnt += min(c1, c2); //加上较小的那个值
}
printf(" (%d,%d)\n", acnt, bcnt - acnt);
}
}
return 0;
}