遠風工作室
C++博客
|
首頁
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
隨筆:92 文章:0 評論:72 引用:0
HOJ 1006 - Weird Clock
地址:
http://acm.hit.edu.cn/judge/show.php?Proid=1006&Contestid=0
思路:最簡單的方法就是用visted[60]來存儲分針數(shù)是否重復過,如果重復了說明后面的結(jié)果在不斷循環(huán)而不會到達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
;
}
發(fā)表于 2009-08-16 15:05
遠風
閱讀(778)
評論(0)
編輯
收藏
引用
所屬分類:
ACM
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
HOJ 1027 - Equipment Box
HOJ 1087 - Self Numbers
HOJ 1006 - Weird Clock
HOJ 1033 - Play on Words
HOJ 1018 - Multiple
網(wǎng)站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2010年1月
>
日
一
二
三
四
五
六
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
6
留言簿
(3)
給我留言
查看公開留言
查看私人留言
隨筆分類
(93)
ACM(5)
(rss)
C/C++基礎(chǔ)(20)
(rss)
Linux編程(16)
(rss)
MFC(7)
(rss)
MySQL(2)
(rss)
OPNET仿真(11)
(rss)
PHP(13)
(rss)
Python(3)
(rss)
STL(4)
(rss)
Web技術(shù)(2)
(rss)
Windows管理(3)
(rss)
數(shù)據(jù)結(jié)構(gòu) / 算法(7)
(rss)
收藏夾
(2)
C/C++基礎(chǔ)(1)
(rss)
數(shù)據(jù)結(jié)構(gòu) / 算法(1)
(rss)
搜索
積分與排名
積分 - 331650
排名 - 73
最新評論
1.?re: makefile和make規(guī)則
可以評論么
--馮智浩
2.?re: PHP調(diào)用外部程序的方法
大的as打算阿達的
--碩大的
3.?re: LIB和DLL的區(qū)別與使用
太贊,收藏一下,謝謝
--mymimi1988
4.?re: LIB和DLL的區(qū)別與使用
好文,好內(nèi)容;
--wsdxyz
5.?re: LIB和DLL的區(qū)別與使用
寫的非常詳細,感謝。
--Forward
6.?re: LIB和DLL的區(qū)別與使用
非常好,說得很詳細,也很明白,學習了!
--xihuwuyu
7.?re: LIB和DLL的區(qū)別與使用
感覺很好,對于才接觸dll的我來說很夠用。。
--Chosan
8.?re: VC中ListCtrl經(jīng)驗總結(jié)【轉(zhuǎn)載】[未登錄]
總結(jié)的很好啊,轉(zhuǎn)了
--king
9.?re: LIB和DLL的區(qū)別與使用
就我自己沒看太懂嗎
--AzzStyle
10.?re: LIB和DLL的區(qū)別與使用
通俗易懂,呵
--我的
閱讀排行榜
1.?LIB和DLL的區(qū)別與使用(76628)
2.?虛擬機VMware tools安裝【轉(zhuǎn)載】(36600)
3.?Linux串口編程(24917)
4.?tar命令的C參數(shù)(18919)
5.?判斷素數(shù)的算法(11439)
6.?VC中ListCtrl經(jīng)驗總結(jié)【轉(zhuǎn)載】(11335)
7.?PHP調(diào)用外部程序的方法(11115)
8.?makefile和make規(guī)則(9227)
9.?C++進階必讀書籍【轉(zhuǎn)載】(8446)
10.?insert時出現(xiàn)主鍵沖突的處理方法【轉(zhuǎn)載】(8262)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 遠風
人妻无码中文久久久久专区
|
日韩va亚洲va欧美va久久
|
日韩人妻无码一区二区三区久久
|
99久久er这里只有精品18
|
国产综合久久久久
|
亚洲精品白浆高清久久久久久
|
国产美女久久精品香蕉69
|
美女久久久久久
|
国内精品久久久久久99蜜桃
|
欧美综合天天夜夜久久
|
久久影院午夜理论片无码
|
久久天天躁狠狠躁夜夜avapp
|
精品人妻伦一二三区久久
|
国产成人精品三上悠亚久久
|
9久久9久久精品
|
性色欲网站人妻丰满中文久久不卡
|
高清免费久久午夜精品
|
久久久久青草线蕉综合超碰
|
国产精品日韩深夜福利久久
|
婷婷五月深深久久精品
|
亚洲国产精品一区二区三区久久
|
av无码久久久久不卡免费网站
|
午夜精品久久久久9999高清
|
色偷偷888欧美精品久久久
|
青青草原精品99久久精品66
|
伊人伊成久久人综合网777
|
久久精品18
|
国产99久久九九精品无码
|
精品综合久久久久久97超人
|
久久超乳爆乳中文字幕
|
狠狠色婷婷久久一区二区
|
欧美久久久久久
|
中文字幕无码久久精品青草
|
精品一久久香蕉国产线看播放
|
国产精品99久久久久久人
|
久久er99热精品一区二区
|
色偷偷偷久久伊人大杳蕉
|
亚洲国产精品无码久久
|
无遮挡粉嫩小泬久久久久久久
|
9191精品国产免费久久
|
久久久久综合网久久
|