NYOJ 455 黑色帽子

描述

        最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（ ，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不会打自己的，现在有n顶黑色帽子，第几次关灯才会听到有人打自己耳光？

输入

第一行只有一个整数m（m<=100000),表示测试数据组数。
接下来的m行，每行有一个整数n(n<=100000000)，表示黑色帽子的顶数。

输出

输出第几次关灯能听到耳光声，每组输出占一行。

样例输入

1
2

样例输出

2

思路：

第一次开灯，A看见B戴着黑帽子，B看见A带着黑帽子，
所以第一次关灯，他们都不抽自己，第二次开灯，由于第一次关灯，A没听到B抽自己，所以A知道B肯定看到另外一个带黑帽子的人，
那么这个人一定是自己，B和A一样会想到自己带的也是黑帽子，所以，第二次关灯，AB 都抽自己。
等n==3的时候，由n==2的情况可递推得到。

其实是和杀疯狗的智力题是一样的原理。

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int m,n;
     
    
   

    

     

    
    

     
	scanf("%d",&m);
     
    
   

    

     

    
    

     
	while(m--)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		scanf("%d",&n);
     
    
   

    

     

    
    

     
		printf("%d\n",n);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：悦来客栈的老板，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq523176585/article/details/17418239