算法训练 黑白无常

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

#include<stdio.h>
void shuru( int [] ,int [] ,int , int * );
void shuchu( int []  ,int , int  );
int main(void)
{
	int n , bj  = 0 ;
	scanf("%d" , &n );
	int s1[8] ,s2[8] ; 
	shuru( s1 , s2 , n  , &bj);
	shuchu( s1 , n , bj );
	return 0 ; 
}
void shuchu( int s1[]  ,int n, int  t)
{
	if( t != 0 )  
	{  
        int tag = 0;  
        int flg = 0;
		int i , j ;   
        for( i = 0 ; i < n ;i ++ )  
        {  
            int sum = 0 ;  
            if( s1[i] != 0 )  
            {  
                for( j = 0 ;j < n ; j ++ )  
                {  
                    if( i == j )
					{
						continue;
					}  
                    if(s1[i] == s1[j]) 
					{
					    sum ++ ;	
					} 
                    if(s1[j] == s1[i] + 1 ) 
					{
						sum = 0 ;	
					} 
                          
                }  
                if(sum >= s1[i] && flg <= s1[i])  
                {  
                    printf("%d", i + 1 );  
                    flg ++ ;  
                }  
            }  
            else  
            {  
                for( j = 0 ; j < n ; j ++ ) 
				{
					if(s1[j] == 1 )
					{
						tag ++ ;	
					}  
				} 
                if(tag == 0 )  
                {  
                    printf("%d", i+1);  
                    tag = -1 ;  
                }  
            }  
        }  
        if(flg == 0 && tag != -1 )
		{
			printf("NoSolution"); 
		}  
    }  
    else  
    {
    	putchar('0'); 	
	}
         
}
void shuru( int s1[] ,int s2[] ,int n , int * bj )
{
	int  i ; 
	for( i = 0 ; i < n ; i ++ )
	{
		scanf("%d%d" , &s1[i] , &s2[i]);
		if( s1[i] == 0 )
		{
			++ * bj ; 
		}
	}
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值