黑白无常 -- 蓝桥杯

黑白无常

问题描述

　　某寝室的同学们在学术完之后准备玩一个游戏：游戏是这样的，每个人头上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”，又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话，现在要求你判断哪些人头上贴着的是白色的纸条，如果无解输出“NoSolution.”；如果有多组解，则把每个答案中贴白条的人的编号按照大小排列后组成一个数（比如第一个人和第三个人头上贴着的是白纸条，那么这个数就是13；如果第6、7、8个人都贴的是白纸条，那么这个数就是678）输出最小的那个数（如果全部都是黑纸条也满足情况的话，那么输出0）

输入格式

　　第一行为一个整数n，接下来n行中的第i行有两个整数x和y，分别表示第i个人说“我看到x张白色纸条和y张黑色的纸条”。

输出格式

　　一行。如果无解输出“NoSolution.”。否则输出答案中数值（具体见问题描述）最小的那个，如果全部都是黑纸条也满足情况的话，那么输出0

样例输入

2
1 0
1 0

样例输出

0

样例输入

5
3 1
0 4
1 3
4 0
1 3

样例输出

35

数据规模和约定

　　n<=8

这个题主要是一个逻辑推理，如果一个人说的是实话他说有n个人是白色的，那就有n个人可以看到n个白色。

如果有人说看到0个白色的，并且他是在说实话，那就说明其他人都是说真话的，那其他人不能说1个白色。

import java.util.Scanner;

public class Main {
	static int count=0;
	
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int a[]=new int[n];
		int b[]=new int[n];
		int t=0;
		for(int i=0;i<n;i++)
		{
			a[i]=input.nextInt();
			b[i]=input.nextInt();
			if(a[i]==0)
				t++;
		}
		input.close();
		if(t!=0)
		{
			int tag=0;
			int flg=0;
			for(int i=0;i<n;i++)
			{
				int cnt=0;
				if(a[i]!=0)
				{
					for(int j=0;j<n;j++)
					{
						if(i==j)
							continue;
						if(a[i]==a[j])
							cnt++;
						if(a[j]==a[i]+1)
							cnt=0;
					}
					if(cnt>=a[i] && flg<=a[i])
					{
						System.out.print(i+1);
						flg++;
					}
				}
				else
				{
					for(int j=0;j<n;j++)
						if(a[j]==1)
							tag++;
					if(tag==0)
					{
						System.out.println(i+1);
						tag=-1;
					}
				}
			}
			if(flg==0 && tag!=-1)
				System.out.println("NoSolution");
		}
		else
			System.out.println(0);
	}
}