C++措施验证:一天中时针、分针和秒针三者重合谜题
假如思路是计较三者重合的时间,那么会让谜题变得很巨大,详细数学阐明也可以看下面网址。
http://www.planetseed.com/node/18560
可是这里利用简朴一点的思路,思路一变,那么措施就可以写的很简朴了,如下:
思路:
1 先办理时针和分针重合问题,如我前面一篇博客,可以看到12小时之内重合12次(算上头尾两次)。
2 然后问题就转换成为在这个12次相遇的时间中,有没有一次在这一个时间中使得分针和秒针重合(可能是时针和秒针重合)?
利用这一思路我们就可以获得如下C++措施:
#include <iostream> #include <vector> #include <string> #include <algorithm> #include <map> #include <math.h> 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.0; double vh = 1.0 / 60.0 / 12; for (int i = 1; i < 24; i++) { int a = i*60.0 / (vm-vh); if (fmod((vs-vh) * a, 60.0) <= 1) mt.push_back(a); } }
验证措施:
#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; }
输出功效:
故此,谜题办理了,各人不消在网上找谜底,也不消猜了,这里已经用措施验证过了。