面试中遇到的几道逻辑题目
时针与分针的相遇问题
问题描述:
一天中时针和分针共相遇多少次?
方法一:
这道题可以转换为中学时学的追及问题,分针走得快,时针走得慢,分针要想追到时针必须要比时针多走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个球中重量不同的那个
永远渴望,大智若愚(stay hungry, stay foolish)