【搜索与回溯算法】试卷批分 (Standard IO)

题目描述

输入

无输入

输出

输出漏批的那张试卷的分数

样例输入 复制

无输入

样例输出 复制

输出漏批的那张试卷的分数

备注：不能直接输出，否则直接判断为错！

#include<bits/stdc++.h>
using namespace std;
int a[11]={0,0,0,1,0,1,0,0,1,0,0};
int b[11]={0,0,1,1,1,0,1,0,1,1,1};
int c[11]={0,0,1,1,1,0,0,0,1,0,1};
int d[11]={0,0,0,1,1,1,0,0,1,1,1};
int e[11];
int ok()
{
	for(int i=1;i<=3;i++)
	{
		int u=0;
		for(int j=1;j<=10;j++)
		{
			if(i==1)
			{
				if(a[j]==e[j])
				u+=10;
			}
			else if(i==2)
			{
				if(b[j]==e[j])
				{
					u+=10;
				}
			}
			else
			{
				if(c[j]==e[j])
				u+=10;
			}
		}
		if(i==1)
		{
			if(u!=70)
			return 0;
		}
		else if(i==2)
		{
			if(u!=50)
			return 0;
		}
		else
		{
			if(u!=30)
			return 0;
		}
	}
	return 1;
}
void dg(int r)
{
	if(r>10)
	{
		if(ok())
		{
			int o=0;
			for(int i=1;i<=10;i++)
			{
				if(d[i]==e[i])
				o+=10;
			}
			printf("%d",o);
			exit(0);
		}
	}
	else
	{
		dg(r+1);
		e[r]=1;
		dg(r+1);
		e[r]=0;
	}
}
int main()
{
	dg(1);
}