面试中遇到的几道逻辑题目

时针与分针的相遇问题

 问题描述：

一天中时针和分针共相遇多少次？

方法一：

这道题可以转换为中学时学的追及问题，分针走得快，时针走得慢，分针要想追到时针必须要比时针多走360度。分针一分钟走360/60=6度，时针一分钟走360/(12 * 60)=0.5度。那么，分针比时针多走360度需要的时间为360/(6-0.5)，所以在一天之中时针和分针的相遇次数为24*60/(360/(6-0.5))=22次。

方法二：

当然我们也可以运用编程的方法来解决这道问题

#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

struct HMS {
    int hour;
    int minute;
    int second;
    HMS(int h = 0, int m = 0, int s = 0) : hour(h), minute(m), second(s) {}
};

HMS secToHour(int s) {
    int h = s / 3600;
    s %= 3600;
    int m = s / 60;
    s %= 60;
    return HMS(h, m, s);
}

void meetTime(vector<int>& mt) {
    double vs = 1.0;
    double vm = 1.0 / 60;
    double vh = 1.0 / (60 * 12);
    for (int i = 1; i < 12; ++i) mt.push_back(i * 60.0 / (vm - vh));
}

#include <stdio.h>

#include "Tick.h"

int main() {
    vector<int> mt;
    meetTime(mt);
    HMS hms;
    for (int i = 0; i < mt.size(); ++i) {
        hms = secToHour(mt[i]);
        cout << mt[i] << " - " << hms.hour << ":" << hms.minute << ":"
             << hms.second << endl;
    }
    cout << endl;
    system("pause");
    return 0;
}

运行结果： 

真假机器人

某机器人可以说真话或者假话。某程序设定其周末（周六周日）说真话，周四说谎话，其他日期随机。某测试打算验证该功能。他连续七天，每天问机器人“你在哪里出生的？”，在前六天得到了这样的答案：阿里，淘宝，阿里，淘宝，天猫，淘宝。那么第七天，机器人的回答应该是（）

• 阿里

• 淘宝

• 天猫

• 阿里或淘宝

• 阿里或天猫

• 天猫或淘宝

答：正常的思维好像第一天只能是周一，但是如果第一天是周一的话第七天和第六天一样肯定会说是“淘宝”，但是，如果是这样的话这和第四天说的假话也是“淘宝”相矛盾。所以我们应该转换思维，如果我们仔细观察过日历的话，我们就会发现日历上的第一天都是写的周日，如果我们把第一天当做周日来看待的话，那么缺少的一天就是周六，所以周六也应该是说“阿里”。即机器人在“阿里”出生。

3次称出12个球中重量不同的那个