远风工作室
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔:92 文章:0 评论:72 引用:0
HOJ 1006 - Weird Clock
地址:
http://acm.hit.edu.cn/judge/show.php?Proid=1006&Contestid=0
思路:最简单的方法就是用visted[60]来存储分针数是否重复过,如果重复了说明后面的结果在不断循环而不会到达0。然而更快捷的方法是利用60的因子分解,60=2*2*3*5,每次time = ((d + 1) * time) % 60,如果可以,那么最多2次就可以到达0,否则永远到达不了。
代码如下:
#include
<
stdio.h
>
int
main()
{
int
d, tmp;
int
num;
while
(scanf(
"
%d%d
"
,
&
tmp,
&
d)
==
2
&&
(tmp
||
d))
{
if
(tmp
==
0
)
{
printf(
"
0\n
"
);
continue
;
}
if
(d
==
0
)
{
printf(
"
Impossible\n
"
);
continue
;
}
for
(num
=
1
; num
<=
2
; num
++
)
{
tmp
=
((d
+
1
)
*
tmp)
%
60
;
if
(tmp
==
0
)
break
;
}
if
(tmp
==
0
)
printf(
"
%d\n
"
, num);
else
printf(
"
Impossible\n
"
);
}
return
0
;
}
发表于 2009-08-16 15:05
远风
阅读(761)
评论(0)
编辑
收藏
引用
所属分类:
ACM
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
HOJ 1027 - Equipment Box
HOJ 1087 - Self Numbers
HOJ 1006 - Weird Clock
HOJ 1033 - Play on Words
HOJ 1018 - Multiple
网站导航:
博客园
IT新闻
BlogJava
博问
Chat2DB
管理
<
2009年8月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
留言簿
(3)
给我留言
查看公开留言
查看私人留言
随笔分类
(93)
ACM(5)
(rss)
C/C++基础(20)
(rss)
Linux编程(16)
(rss)
MFC(7)
(rss)
MySQL(2)
(rss)
OPNET仿真(11)
(rss)
PHP(13)
(rss)
Python(3)
(rss)
STL(4)
(rss)
Web技术(2)
(rss)
Windows管理(3)
(rss)
数据结构 / 算法(7)
(rss)
收藏夹
(2)
C/C++基础(1)
(rss)
数据结构 / 算法(1)
(rss)
搜索
积分与排名
积分 - 328560
排名 - 73
最新评论
1. re: makefile和make规则
可以评论么
--冯智浩
2. re: PHP调用外部程序的方法
大的as打算阿达的
--硕大的
3. re: LIB和DLL的区别与使用
太赞,收藏一下,谢谢
--mymimi1988
4. re: LIB和DLL的区别与使用
好文,好内容;
--wsdxyz
5. re: LIB和DLL的区别与使用
写的非常详细,感谢。
--Forward
6. re: LIB和DLL的区别与使用
非常好,说得很详细,也很明白,学习了!
--xihuwuyu
7. re: LIB和DLL的区别与使用
感觉很好,对于才接触dll的我来说很够用。。
--Chosan
8. re: VC中ListCtrl经验总结【转载】[未登录]
总结的很好啊,转了
--king
9. re: LIB和DLL的区别与使用
就我自己没看太懂吗
--AzzStyle
10. re: LIB和DLL的区别与使用
通俗易懂,呵
--我的
阅读排行榜
1. LIB和DLL的区别与使用(76424)
2. 虚拟机VMware tools安装【转载】(36562)
3. Linux串口编程(24845)
4. tar命令的C参数(18852)
5. 判断素数的算法(11403)
6. VC中ListCtrl经验总结【转载】(11285)
7. PHP调用外部程序的方法(11069)
8. makefile和make规则(9185)
9. C++进阶必读书籍【转载】(8413)
10. insert时出现主键冲突的处理方法【转载】(8214)