当前位置:首页 > 芯闻号 > 充电吧
[导读]最近碰到两个比较奇怪的C语言问题。1.两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编

最近碰到两个比较奇怪的C语言问题。


1.两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。




#includechar jia[4]="abc";
char yi[4]="xyz";
char book_jia[3];//用来标记甲组的成员时否已经匹配
char book_yi[3];//用来标记乙组的成员时否已经匹配
void match(int jia_num,char *yi,char not_1,char not_2)
//jia_num表示的是甲组的成员编号,yi表示数组乙组,not_1表示jia_num不匹配的人,not_2表示不匹配的第二个人
{
    int i=0;
    int count=0;
    int t=0;
    for(i=0;i<3;i++)//先对b进行扫描,看看事否可以确定
    {
        if (book_yi[i]==0&&yi[i]!=not_1&&yi[i]!=not_2)//满足关系表示的有可能匹配
        {
            t=i;
            count++;
        }
    }
    if (count==1)//只有一个满足条件才能绝对匹配
    {
        book_jia[jia_num]=1;//对甲组的成员进行标记
        book_yi[t]=1;//对乙组成员进行标记表示可以匹配
        printf("%c---%cn",jia[jia_num],yi[t]);
    }
   
    
}
int main(int argc, const char * argv[])
{
    while (!((book_jia[0]==1)&&(book_jia[1]==1)&&(book_jia[2]==1)))
    {
        
        match(0,yi,'x','x');
        match(1,yi,' ',' ');
        match(2,yi,'x','z');
        
    }
    return 0;
}


2.公安人员审问四名窃贼嫌疑犯。已知,这四人当中仅有一名是窃贼,还知道这四人中每人要么是诚实的,要么总是说谎的。在回答公安人员的问题中:甲说“乙没有偷,是丁偷的”, 乙说“我没有偷,是丙偷的”,丙说“甲没有偷,是乙偷的”,丁说“我没有偷”。请根据这四人的答话判断谁是盗窃者。


#include#include#includeint book[4];//1表示否,2表示的是,0表示未知。book[4]没有任何意义,主要存储嫌疑犯表述的未知情况
//// 自己没用检验他们之间的矛盾,导致自己想了好长时间还说没有得到正确结果
int match(int m,int not,int is,int t_f)
{
    if (t_f==0)//说话为假的
    {
        if (is>=0&&is=0&¬=0&&is=0&¬<=3)
        {
            if (book[not]==0)
            {
                book[not]=1;//这个人不是嫌疑犯
            }
            else if(book[not]==2)//这个人是嫌疑犯
            {
                return 0;//和先前的推理有矛盾
            }
            else
            {
                ;//什么都不做,因为可以看出是和原来的推理是一致的,book[is]都是1
            }
            return 1;
        }
    }
    return 1;
}
int cc()
{
    int i=0;
    int count1=0;
    int count2=0;
    for (i=0; i<=3; i++)
    {
        if (book[i]==1) {
            count1++;
        }
        else if(book[i]==2)
        {
            count2++;
        }
    }
    if (count1==3&&count2==1)
    {
        return 1;
    }
    return 0;
}
int main(int argc,char *argv[])
{
    unsigned char index=0x00;;
    char i=0;
    int k=0;
    for (index=0; index<=15; index++)
    {
        for (i=0; i<=3; i++)
        {
            book[i]=0;
        }
        if (match(0,1,3,(index&0x01))&&match(1,1,2,(index&0x02))&&match(2,0,1,(index&0x04))
            &&match(3,3,4,(index&0x08)))
        {
            if (cc())
            {
                for (k=0; k<=3; k++)
                {
                    if (book[k]==2)
                    {
                        switch (k)
                        {
                                case 0:
                                printf("甲");
                                break;
                                case 1:
                                printf("乙");
                                break;
                                case 2:
                                printf("丙");
                                break;
                                case 3:
                                printf("丁");
                                break;
                        }
                    }
                }
            }
        }
    }
    return 0;
}








本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读

嵌入式开发作为信息技术领域的重要分支,其涉及的语言种类繁多,各具特色。这些语言的选择取决于目标平台的特性、性能需求、开发者的熟练程度以及项目的具体要求。本文将详细介绍几种常见的嵌入式开发语言,包括C语言、C++、汇编语言...

关键字: 嵌入式开发 C语言

Java语言和C语言是两种不同的编程语言,它们在语法、特性和应用领域上有许多差别。下面将详细介绍Java语言和C语言之间的差异以及它们各自的技术特点。

关键字: Java语言 C语言 编程

嵌入式系统是一种专门设计用于特定应用领域的计算机系统,它通常由硬件和软件组成,并且被嵌入到其他设备或系统中,以实现特定的功能。在嵌入式系统的开发过程中,选择适合的编程语言是至关重要的。C语言是一种被广泛应用于嵌入式系统开...

关键字: 嵌入式 计算机 C语言

C语言是一种广泛应用于软件开发领域的编程语言。它是由贝尔实验室的Dennis Ritchie在20世纪70年代初创建的,旨在为UNIX操作系统的开发提供一种高级编程语言。C语言具有简洁、高效、可移植性强等特点,因此成为了...

关键字: C语言 操作系统 应用程序

嵌入式系统是现代生活中无处不在的一部分。它们包括了我们的家电、汽车、智能手机、医疗设备等等。这些系统的工作必须高效、可靠,因为它们往往控制着生活中的关键方面。而C语言作为一种广泛用于嵌入式系统开发的编程语言,其质量和稳定...

关键字: 嵌入式系统 C语言 编程

在嵌入式系统开发领域中,C语言是使用最广泛的编程语言之一。它具有高效、灵活和可移植的特点,成为嵌入式系统设计师的首选语言。本文将介绍C语言编程的基本概念、特点以及在嵌入式系统开发中的应用。

关键字: 嵌入式系统 C语言 编程

C语言编译器是一种用于将C语言源代码转换为可执行程序的软件工具。它的主要功能是将C语言代码翻译成机器语言,以便计算机能够理解和执行。C语言编译器通常包括预处理器、编译器、汇编器和链接器等多个组件,它们协同工作以完成编译过...

关键字: C语言 编译器 Microsoft Visual C++

Matlab和C语言的区别是:1、用途不同;2、语法不同;3、运行速度不同;4、可移植性不同;5、代码管理不同。Matlab是一种数值计算和科学计算工具

关键字: matlab语言 C语言 系统编程

单片机是一种集成电路,它包含了中央处理器、存储器、输入输出接口和时钟等基本部件。单片机广泛应用于各种电子设备中,如家用电器、汽车电子、医疗设备等。单片机的使用领域已十分广泛,如智能仪表、实时工控、通讯设备、导航系统、家用...

关键字: 单片机编程 单片机 C语言

一直以来,嵌入式都是大家的关注焦点之一。因此针对大家的兴趣点所在,小编将为大家带来嵌入式的相关介绍,详细内容请看下文。

关键字: 嵌入式 C语言
关闭
关闭