经典逻辑题:张村李村谁说谎?今天到底星期几?

本贴最后更新于 1891 天前,其中的信息可能已经时移世改

原文地址:https://xeblog.cn/articles/11

从前,在山的那边,海的那边,有一群蓝。。。额,不对,有两个村庄,一个叫张村,一个叫李村。这两个村庄的人串通好了来骗外地人,张村的人星期一三五说谎
,李村的人星期二四六说谎,其它日子都说实话。某一天,来了一个外地人,问今天周几?结果两个村的人都回答“前天是我说谎的日子”,外地人:。。。

以上内容纯属虚构!!!

进入正题。。。

原题是来自 MBA 的入学考试题目

思路(思愁之路)

首先我们能确定的是:如果张、李今天说谎,则张、李前天一定不说谎。反之,如果张、李今天不说谎,则张、李前天一定说谎。

所以,我只需要知道张、李今天和前天是否说谎就可以得出答案了。

废话不多说,直接上码

	/**
     * 张村这天是否说谎
     * @param day
     * @return true表示说谎,false表示不说谎
     */
    private static boolean zhangIsLie (int day) {
        return 7 != day && day % 2 != 0;
    }

    /**
     * 李村这天是否说谎
     * @param day
     * @return true表示说谎,false表示不说谎
     */
    private static boolean liIsLie (int day) {
        return day % 2 == 0;
    }

这里解释一下,为什么张村是 7 != day && day % 2 != 0 李村是 day % 2 == 0

因为张村是 1、3、5 不说谎,正好是 奇数,不能被 2 整除,所以这里判断余数不为 0。星期天(7)也是奇数,但是星期天他们都不说谎,所以 7 需要单独判断。
李村同理。

现在我们已经能够知道张、李两村在某一天是否说谎了。

我们可以再写一个方法,这个方法用于获取前天是星期几

   /**
    * 获取前天星期几
    * @param day
    * @return
    */
   private static int beforeYesterday (int day) {
       return day > 2 ? day - 2 : day + 5;
   }

方法已经基本搞定了,现在就差逻辑组装部分了

public static void main(String[] args) {
        boolean zhang, li, zhangBy, liBy;
        int by;

        // 循环一周
        for (int i = 1; i < 8; i++) {
            // 获取前天星期几
            by = beforeYesterday(i);

            // 张、李今天是否说谎
            zhang = zhangIsLie(i);
            li = liIsLie(i);

            // 张、李前天是否说谎
            zhangBy = zhangIsLie(by);
            liBy = liIsLie(by);

            System.out.println("=====今天星期" + i + " & 前天星期" + by +"=====");
            System.out.println("今天 -> 张:" + zhang + " 李:" + li);
            System.out.println("前天 -> 张:" + zhangBy + " 李:" + liBy);
            System.out.println("=============================");

            /*
                如果张、李今天说谎,则张、李前天一定不说谎。
                反之,
                如果张、李今天不说谎,则张、李前天一定说谎。
             */
            if ((zhang && !zhangBy || !zhang && zhangBy) && (li && !liBy || !li && liBy)) {
                System.out.println("今天是星期" + i);
            }
        }
    }

代码运行结果

最后的答案是:星期一。

总结

代码也许还需做进一步的优化,思路清晰最重要,感谢!

  • Java

    Java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由 Sun Microsystems 公司于 1995 年 5 月推出的。Java 技术具有卓越的通用性、高效性、平台移植性和安全性。

    3169 引用 • 8208 回帖
1 操作
anlingyi 在 2019-05-19 12:42:34 更新了该帖

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...
  • visus

    good

    1 回复
  • visus

    我在 leetCode 中也看到这样的题目

  • anlingyi
    作者

    请多多指点 ❤️

推荐标签 标签

  • BAE

    百度应用引擎(Baidu App Engine)提供了 PHP、Java、Python 的执行环境,以及云存储、消息服务、云数据库等全面的云服务。它可以让开发者实现自动地部署和管理应用,并且提供动态扩容和负载均衡的运行环境,让开发者不用考虑高成本的运维工作,只需专注于业务逻辑,大大降低了开发者学习和迁移的成本。

    19 引用 • 75 回帖 • 616 关注
  • frp

    frp 是一个可用于内网穿透的高性能的反向代理应用,支持 TCP、UDP、 HTTP 和 HTTPS 协议。

    16 引用 • 7 回帖 • 2 关注
  • 服务器

    服务器,也称伺服器,是提供计算服务的设备。由于服务器需要响应服务请求,并进行处理,因此一般来说服务器应具备承担服务并且保障服务的能力。

    124 引用 • 580 回帖
  • Flume

    Flume 是一套分布式的、可靠的,可用于有效地收集、聚合和搬运大量日志数据的服务架构。

    9 引用 • 6 回帖 • 613 关注
  • Kotlin

    Kotlin 是一种在 Java 虚拟机上运行的静态类型编程语言,由 JetBrains 设计开发并开源。Kotlin 可以编译成 Java 字节码,也可以编译成 JavaScript,方便在没有 JVM 的设备上运行。在 Google I/O 2017 中,Google 宣布 Kotlin 成为 Android 官方开发语言。

    19 引用 • 33 回帖 • 51 关注
  • 程序员

    程序员是从事程序开发、程序维护的专业人员。

    544 引用 • 3531 回帖
  • 区块链

    区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。所谓共识机制是区块链系统中实现不同节点之间建立信任、获取权益的数学算法 。

    91 引用 • 751 回帖
  • SQLServer

    SQL Server 是由 [微软] 开发和推广的关系数据库管理系统(DBMS),它最初是由 微软、Sybase 和 Ashton-Tate 三家公司共同开发的,并于 1988 年推出了第一个 OS/2 版本。

    19 引用 • 31 回帖 • 2 关注
  • 面试

    面试造航母,上班拧螺丝。多面试,少加班。

    324 引用 • 1395 回帖 • 1 关注
  • Swagger

    Swagger 是一款非常流行的 API 开发工具,它遵循 OpenAPI Specification(这是一种通用的、和编程语言无关的 API 描述规范)。Swagger 贯穿整个 API 生命周期,如 API 的设计、编写文档、测试和部署。

    26 引用 • 35 回帖
  • Ruby

    Ruby 是一种开源的面向对象程序设计的服务器端脚本语言,在 20 世纪 90 年代中期由日本的松本行弘(まつもとゆきひろ/Yukihiro Matsumoto)设计并开发。在 Ruby 社区,松本也被称为马茨(Matz)。

    7 引用 • 31 回帖 • 196 关注
  • NGINX

    NGINX 是一个高性能的 HTTP 和反向代理服务器,也是一个 IMAP/POP3/SMTP 代理服务器。 NGINX 是由 Igor Sysoev 为俄罗斯访问量第二的 Rambler.ru 站点开发的,第一个公开版本 0.1.0 发布于 2004 年 10 月 4 日。

    311 引用 • 546 回帖
  • 快应用

    快应用 是基于手机硬件平台的新型应用形态;标准是由主流手机厂商组成的快应用联盟联合制定;快应用标准的诞生将在研发接口、能力接入、开发者服务等层面建设标准平台;以平台化的生态模式对个人开发者和企业开发者全品类开放。

    15 引用 • 127 回帖 • 1 关注
  • 分享

    有什么新发现就分享给大家吧!

    245 引用 • 1776 回帖 • 1 关注
  • Ubuntu

    Ubuntu(友帮拓、优般图、乌班图)是一个以桌面应用为主的 Linux 操作系统,其名称来自非洲南部祖鲁语或豪萨语的“ubuntu”一词,意思是“人性”、“我的存在是因为大家的存在”,是非洲传统的一种价值观,类似华人社会的“仁爱”思想。Ubuntu 的目标在于为一般用户提供一个最新的、同时又相当稳定的主要由自由软件构建而成的操作系统。

    123 引用 • 168 回帖
  • jsoup

    jsoup 是一款 Java 的 HTML 解析器,可直接解析某个 URL 地址、HTML 文本内容。它提供了一套非常省力的 API,可通过 DOM,CSS 以及类似于 jQuery 的操作方法来取出和操作数据。

    6 引用 • 1 回帖 • 473 关注
  • 负能量

    上帝为你关上了一扇门,然后就去睡觉了....努力不一定能成功,但不努力一定很轻松 (° ー °〃)

    88 引用 • 1234 回帖 • 441 关注
  • abitmean

    有点意思就行了

    39 关注
  • 资讯

    资讯是用户因为及时地获得它并利用它而能够在相对短的时间内给自己带来价值的信息,资讯有时效性和地域性。

    54 引用 • 85 回帖
  • gRpc
    11 引用 • 9 回帖 • 49 关注
  • TensorFlow

    TensorFlow 是一个采用数据流图(data flow graphs),用于数值计算的开源软件库。节点(Nodes)在图中表示数学操作,图中的线(edges)则表示在节点间相互联系的多维数据数组,即张量(tensor)。

    20 引用 • 19 回帖 • 1 关注
  • 运维

    互联网运维工作,以服务为中心,以稳定、安全、高效为三个基本点,确保公司的互联网业务能够 7×24 小时为用户提供高质量的服务。

    148 引用 • 257 回帖
  • 锤子科技

    锤子科技(Smartisan)成立于 2012 年 5 月,是一家制造移动互联网终端设备的公司,公司的使命是用完美主义的工匠精神,打造用户体验一流的数码消费类产品(智能手机为主),改善人们的生活质量。

    4 引用 • 31 回帖 • 8 关注
  • ngrok

    ngrok 是一个反向代理,通过在公共的端点和本地运行的 Web 服务器之间建立一个安全的通道。

    7 引用 • 63 回帖 • 613 关注
  • CAP

    CAP 指的是在一个分布式系统中, Consistency(一致性)、 Availability(可用性)、Partition tolerance(分区容错性),三者不可兼得。

    11 引用 • 5 回帖 • 580 关注
  • 游戏

    沉迷游戏伤身,强撸灰飞烟灭。

    171 引用 • 814 回帖
  • ActiveMQ

    ActiveMQ 是 Apache 旗下的一款开源消息总线系统,它完整实现了 JMS 规范,是一个企业级的消息中间件。

    19 引用 • 13 回帖 • 641 关注