PTT數位生活區 / C_and_CPP (C/C++)

[ACM ] 10880 TLE

看板C_and_CPP (C/C++)作者 (Arim5566)時間16年前 (2010/01/17 17:34), 編輯推噓1(1推 0噓 13→)
留言14則, 4人參與, 最新討論串1/1
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 ) ( 未必需要依照此格式，文章條理清楚即可 ) 題號：10880 遇到的問題：TLE 有問題的code：http://nopaste.csie.org/cdeab (請善用置底文的標色功能) 補充說明：一開始認為他是一個input ,再一個output,可是之後一直TLE 就用動態陣列把他一次input進去再一次output出來 ,可是還是一直TLE 囧,請版友們幫幫忙囉 謝謝^^ 題目網址http://www.tcgs.tc.edu.tw/~sagit/luckycat/q10880.htm -- ~宅男的四個徵兆~ ∠□ ○ ！ * \○/ ★ 　　 (○ ？ ╦╦└□ " ○□═ □ 　　□> ║║√√ ╦══╦ ∥ 　 　|\ 一回家就上PTT 每天想正妹 以當好人為樂 忘記正妹虧欠自己 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.126.4.120
→
01/17 17:55, , 1F
I/O用cin cout就先死一半了@@ 改scanf printf吧
01/17 17:55, 1F
→
01/17 17:55, , 2F
找因數好像也有點慢@@
01/17 17:55, 2F
→
01/17 17:56, , 3F
既然i一定要>r[j] 何不讓for迴圈直接從r[j]開始跑?
01/17 17:56, 3F
→
01/17 17:57, , 4F
然後跑到根號EAT就可以停了 因為比根號EAT大的因數
01/17 17:57, 4F
→
01/17 17:57, , 5F
會跟前面某個因數乘起來=eat..
01/17 17:57, 5F
→
01/17 17:58, , 6F
：這兩個改法有點衝突 可以各用一部分@@
01/17 17:58, 6F
→
01/17 18:23, , 7F
為什麼IO用cin/cout就死一半@_@?
01/17 18:23, 7F
→
01/17 18:28, , 8F
速度比scanf/printf慢很多@@
01/17 18:28, 8F
→
01/17 18:31, , 9F
慢是因為endl會flush stream 可以看一下這篇#19IHP-uE
01/17 18:31, 9F
→
01/17 18:45, , 10F
還是TLE 囧
01/17 18:45, 10F
→
01/17 19:11, , 11F
剛剛測試了一下 他的測資最大可以很大 應該是最大公因數的問
01/17 19:11, 11F
→
01/17 19:12, , 12F
題囧
01/17 19:12, 12F
推
01/17 20:09, , 13F
while(a%=b&&b%=a); GCD(a,b) = a+b XD
01/17 20:09, 13F
→
02/04 14:22, , 14F
謝謝　已解決
02/04 14:22, 14F
‣ 更多 Arim 的文章
文章代碼(AID): #1BKjcBso (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 Arim 的文章
文章代碼(AID): #1BKjcBso (C_and_CPP)