CodeForces156B Suspects

最新推荐文章于 2018-11-02 11:06:02 发布

大米GoGoGo

最新推荐文章于 2018-11-02 11:06:02 发布

阅读量781

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题总结文章标签： system

本文链接：https://blog.youkuaiyun.com/wrm_nancy/article/details/7997943

刷题总结专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个基于算法的程序，用于通过分析犯罪现场陈述来确定唯一罪犯的身份。程序利用数学公式和条件判断来解决逻辑谜题，实现精准的罪犯定位。

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

先假设第i个嫌疑犯是罪犯，看此时说真话的人满不满足m个，若满足，则此假设成立。由于只有一个罪犯。。。故可判定。。。。。。

<span style="font-size:14px;">#include<stdio.h>
#include<stdlib.h> 
#include<string.h>
#include<math.h> 
#define inf 0x7fffffff
#define Maxn 100010
int a[Maxn],f1[Maxn],f2[Maxn],f[Maxn]; //f1[i]记录猜第i个人为罪犯的人数，f2[i]记录猜第i个人不是罪犯的人数 
int main()
{
  int m,n,i,j,k,no;
  while(scanf("%d %d",&n,&m)!=EOF){
    memset(f,0,sizeof(f)); 
    memset(f1,0,sizeof(f1)); 
    memset(f2,0,sizeof(f2));
    no=0; 
    for(i=1;i<=n;i++){ 
      scanf("%d",&a[i]);
      if(a[i]>0){
        f1[a[i]]++;                 
      } 
      else{
        f2[-a[i]]++;
        no++;     
      } 
    }
    k=0;
    for(i=1;i<=n;i++){
      if(f1[i]+no-f2[i]==m){
            f[i]=1;              //i为罪犯时，满足说真话的人有m个这一条件 
            k++;
      }               
    } 
    for(i=1;i<=n;i++){                
      if(a[i]>0){
        if(f[a[i]]&&k==1)   printf("Truth\n");            //a[i]为罪犯时满足条件，且满足条件的只有1人
        else if(!f[a[i]])   printf("Lie\n");                   //a[i]为罪犯时不满足条件
        else                printf("Not defined\n"); 
      } 
      else{ 
        if(!f[-a[i]])            printf("Truth\n"); 
        else if(f[-a[i]]&&k==1)  printf("Lie\n"); 
        else                     printf("Not defined\n"); 
      }  
    }               
  }  
  //system("pause");
  return 0;    
} </span>