当前位置:首页 > > 充电吧
[导读]最近碰到两个比较奇怪的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/C++多文件编程中,静态变量(static)与全局变量的作用域规则看似简单,实则暗藏诸多陷阱。开发者若未能准确理解其链接属性与生命周期,极易引发难以调试的内存错误、竞态条件以及维护灾难。本文将深入剖析这两类变量的作...

关键字: 静态变量 全局变量 C语言

在嵌入式系统和服务器开发中,日志系统是故障排查和运行监控的核心组件。本文基于Linux环境实现一个轻量级C语言日志库,支持DEBUG/INFO/WARN/ERROR四级日志分级,并实现按大小滚动的文件轮转机制。该设计在某...

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

在嵌入式系统和底层驱动开发中,C语言因其高效性和可控性成为主流选择,但缺乏原生单元测试支持成为开发痛点。本文提出一种基于宏定义和测试用例管理的轻量级单元测试框架方案,通过自定义断言宏和测试注册机制,实现无需外部依赖的嵌入...

关键字: C语言 嵌入式系统 驱动开发

在嵌入式系统开发中,实时操作系统(RTOS)的任务调度算法直接影响系统的响应速度和资源利用率。时间片轮转(Round-Robin, RR)作为一种经典的公平调度算法,通过为每个任务分配固定时间片实现多任务并发执行。本文将...

关键字: 实时操作系统 RTOS C语言

在Linux设备驱动开发中,等待队列(Wait Queue)是实现进程睡眠与唤醒的核心机制,它允许进程在资源不可用时主动放弃CPU,进入可中断睡眠状态,待资源就绪后再被唤醒。本文通过C语言模型解析等待队列的实现原理,结合...

关键字: 驱动开发 C语言 Linux

在嵌入式系统开发中,C语言与汇编的混合编程是优化性能、访问特殊指令或硬件寄存器的关键技术。然而,内联汇编的语法差异和寄存器使用规则常导致难以调试的问题。本文以ARM Cortex-M和x86架构为例,系统梳理内联汇编的核...

关键字: C语言 汇编混合编程

在计算机安全领域,缓冲区溢出攻击长期占据漏洞利用榜首。这种攻击通过向程序缓冲区写入超出其容量的数据,覆盖相邻内存区域(如返回地址),进而实现任意代码执行。本文将深入探讨栈保护机制与安全函数(如snprintf)的集成防御...

关键字: 栈保护 安全函数 C语言

在嵌入式系统和大规模数值计算等性能敏感场景中,程序优化是提升效率的关键环节。gprof作为GNU工具链中的性能分析工具,能够精准定位CPU时间消耗热点。本文通过实际案例演示gprof的三个核心使用步骤,帮助开发者快速识别...

关键字: C语言 gprof 热点函数

哈希表作为高效数据检索的核心结构,其性能高度依赖冲突解决策略。本文通过C语言实现对比链地址法与开放寻址法,揭示两种方法在内存占用、查询效率及实现复杂度上的差异,为工程实践提供量化参考。

关键字: 哈希表 链地址法 开放寻址法 C语言
关闭