HDU 1393（Weird Clock）

最新推荐文章于 2026-05-28 09:59:26 发布

原创最新推荐文章于 2026-05-28 09:59:26 发布 · 267 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#HDU

收录于

本文探讨了一种基于分针位置变化的算法实现，通过循环更新分针位置并记录访问状态，最终确定分针返回起始位置前的独特位置总数。算法使用C++编程语言，涉及数组、循环和条件判断等基本编程概念。

基础题，注意 s 的值是当前分针的位置，每次都会变动。

#include <iostream>
using namespace std;

int main()
{
	int s, d;
	while (cin >> s >> d)
	{
		if (s == 0 && d == 0)
			break;

		int vis[60] = { 0 };
		int total = 0;
		while (s != 0 && vis[s] == 0)
		{
			vis[s] = 1;
			s = (s + s * d) % 60;
			++total;
		}
		if (s == 0)
			cout << total << endl;
		else
			cout << "Impossible" << endl;
	}
	return 0;
}

继续加油。