天津大型网站建设风格,一款app的开发成本,洛阳市城市建设网站,网站是什么东西Master-Mind Hints UVA - 340
题目传送门
题目大意#xff1a;先输入一个整数n#xff0c;表示有n个数字#xff0c;下面第一行代表正确答案#xff0c;其下每一行代表用户猜的答案#xff0c;需统计其有多少数字位置正确#xff08;A#xff09;#xff0c;有多少数…Master-Mind Hints UVA - 340
题目传送门
题目大意先输入一个整数n表示有n个数字下面第一行代表正确答案其下每一行代表用户猜的答案需统计其有多少数字位置正确A有多少数字在两个字符串中都出现过但位置不正确B,输入一全为0结束。
AC代码
#include cstdio
#include iostream
#include algorithm
#include cmath
#include cstdlib
#include cstring
#include map
#include stack
#include queue
#include vector
#include bitset
#include set
#include utility
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define rep(i,l,r) for(int il;ir;i)
#define lep(i,l,r) for(int il;ir;i--)
#define ms(arr) memset(arr,0,sizeof(arr))
//priority_queueint,vectorint ,greaterint q;
const int maxn (int)1e5 5;
const ll mod 1e97;
int arr[maxn];
int num[15];
int num1[15];
int arr1[maxn];
int main()
{freopen(in.txt, r, stdin);freopen(out.txt, w, stdout);int n;int cnt0;while(scanf(%d,n)!EOFn){cnt;ms(arr);ms(vis);ms(num);printf(Game %d:\n,cnt);rep(i,1,n) {scanf(%d,arr[i]);num[arr[i]]; //记录每个数字出现了多少次}while(1){memcpy(num1,num,sizeof(num)); //将其复制到num1中以便使用int A0,B0;int sum0;rep(i,1,n) {scanf(%d,arr1[i]);sumarr1[i]; //判断全为0时结束if(arr1[i]arr[i]){A; //位置正确则Anum1[arr1[i]]--; //有一个位置正确就证明不正确的少了一个}}rep(i,1,n) {if(arr1[i]!arr[i]num1[arr1[i]]0) //位置不正确且又在原数组中出现过{B;num1[arr1[i]]--;}}if(sum0)break;printf( (%d,%d)\n,A,B);}}return 0;
}
