Java实现蓝桥杯VIP 算法训练黑白无常

最新推荐文章于 2025-08-16 23:23:58 发布

南墙

最新推荐文章于 2025-08-16 23:23:58 发布

阅读量1.1w

点赞数 20

CC 4.0 BY-SA版权

分类专栏：蓝桥杯VIP 文章标签： Java 蓝桥杯蓝桥杯VIP 算法训练黑白无常

本文链接：https://blog.youkuaiyun.com/a1439775520/article/details/93105620

这是一道关于逻辑推理的算法题目，参赛者在头上贴有黑白纸条，根据他们所说的看到的纸条颜色来判断哪些人头上贴的是白色纸条。每个头上贴白色纸条的人说真话，而贴黑色纸条的人说谎。题目要求找出可能的解，并给出编号最小的组合。给定输入包括每个人看到的白色和黑色纸条数量，输出可能的解或"NoSolution."。样例输入和输出展示了无解和有解的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法训练黑白无常
时间限制：1.0s 内存限制：256.0MB

问题描述
　　某寝室的同学们在学术完之后准备玩一个游戏：游戏是这样的，每个人头上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话“我看到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

import java.util.Scanner;


public class 黑白无常 {
	public static void main(String args[]) {
		Scanner scanner = new Scanner(System.in);
		int[][] xy;
		int n, x, y;

		n = scanner.nextInt();
		xy = new int[n + 1][2];
		for (int i = 1; i < n + 1; i++) {
			xy[i][0] = scanner.nextInt();
			xy[i][1] = scanner.nextInt();