I have this as my homework. Have a bit of trouble coding it. I am using C as the language.
Question:
Mastermind is a game of two players. In the beginning, first player decides a secret key, which is a sequence (s1,s2,...sk) where 0 < si <= n, Then second player makes guesses in rounds, where each guess is of form (g1,g2, ...gk), and after each guess first player calculates the score for the guess. Score for a guess is equal to number of i's for which we have gi = si.
For example if the secret key is (4,2,5,3,1) and the guess is (1,2,3,7,1),then the score is 2, because g2 = s2 and g5 = s5.
Given a sequence of guesses, and scores for each guess, your program must decide if there exists at least one secret key that generates those exact scores.
Input:
First line of input contains a single integer C (1 <=C <= 100). C test-cases follow. First line of each test-case contains three integers n,k and q. (1 <=n,k <=11, 1<=q<=8). Next q lines contain the guesses.
Each guess consists of k integers gi,1, gi,2,....gi,k separated by a single space, followed by the score for the guess bi (1 <= gi,j <=n for all 1 <=i <=q, 1 <=j <=k; and 0 <= bi <=k )
Output:
For each test-case, output "Yes" (without quotes), if there exists at least a secret key which generates those exact scores, otherwise output "No".
The code I wrote is this:
#include <stdio.h>
#include <string.h>
#include <stdarg.h>
#include <stdlib.h>
#include <stdbool.h>
typedef struct set_t{
int count;
void **values;
} *SetRef;
SetRef set_create(void *values, ...);
int set_count(SetRef this);
bool set_contains(SetRef this, void *value);
int rscore(SetRef set1, void *value, int score);
int main(int argc,char **argv )
{
int t = 0, n = 0 ,k = 0,q = 0, score = 0;
char ch;
int arr1[n];
int arr2[n];
printf("Please enter the number of test cases(between 1 to 100):");
scanf("%d",&t);
printf("\n");
for ( int i = 1; i<=t;i++)
{
printf("Please enter values of n,k, q:");
scanf("%i %i %i",&n, &k, &q);
printf("\n");
printf("Enter the values of secret key");
score = 0;
for ( int c = 0 ; c < n ; c++ )
{
scanf("%d",&arr1[c]);
}
printf("\n");
printf("Enter the values of guess");
for ( int c = 0 ; c < n ; c++ )
{
scanf("%d",&arr2[c]);
}
}
SetRef set1 = set_create(&arr1);
SetRef set2 = set_create(&arr2);
for ( int i = 0; i < set2->count; i++){
void *val = set2->values[i];
score = rscore(set1, val,score);
}
if ( score == set1->count)
printf("Yes");
else
printf("No");
printf("\n");
}
}
SetRef set_create(void *values, ...)
{
SetRef set = calloc(1, sizeof(struct set_t));
if (values)
{
int count = 1;
va_list args;
va_start(args, values);
while (va_arg(args, void *))
{
count++;
}
va_end(args);
set->count = count;
set->values = calloc(count, sizeof(void *));
set->values[0] = values;
va_start(args, values);
int i = 1;
void *val;
while ((val = va_arg(args, void *)))
{
set->values[i++] = val;
}
va_end(args);
}
return set;
}
int set_count(SetRef this)
{
return this->count;
}
bool set_contains(SetRef this, void *value)
{
for (int i = 0; i < this->count; i++)
{
if (value == this->values[i])
return true;
}
return false;
}
int rscore(SetRef set1, void *value, int score){
void *val = value;
if (set_contains(set1, val))
score ++;
return score;
}
I have these errors:
solution.cc:60:1: error: expected declaration before ‘}’ token
Besides that, is my logic correct? Have I made any major mistakes?
Not sure how to solve this. Need some guidance.
