看板 [ b98902HW ]
討論串[計程] TestGirl第9題
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[計程] TestGirl第9題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Natsutaka (夏宇)時間14年前 (2009/10/16 13:23), 編輯資訊
1
0
2
內容預覽:
2007 Hw 3-3 ( score: 5 ). 題目如下：. http://ppt.cc/Qi8U. 我的code如下：. http://homepage.ntu.edu.tw/~b94202058/test09.c. 上傳後第5筆測資傳回錯誤訊息：. 第 5 次試驗：你的程式當掉了！>"< 原
(還有121個字)
#2
Re: [計程] TestGirl第9題
推噓9(9推 0噓 6→)留言15則，0人參與, 最新作者sa072686 (小紅)時間14年前 (2009/10/17 22:23), 編輯資訊
0
0
2
內容預覽:
我說一下我的想法，不好或不對請各位強者不吝指正. 如果對題意沒理解錯… (事實是，我讀了你的程式碼才了解何謂 relatively prime). 那麼就是求範圍 [b, c] 之間與 a 互質的個數為何. 我覺得這題可以使用篩法. 也就是說，先找出所有 a 的質因數，再對區間 [b, c] 建表.
(還有319個字)
#3
Re: [計程] TestGirl第9題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Natsutaka (夏宇)時間14年前 (2009/10/24 16:55), 編輯資訊
0
0
2
內容預覽:
感謝SA大的意見，讓我把這一題作出來了. 舊程式如下:. http://homepage.ntu.edu.tw/~b94202058/test09.c. 新程式如下:. http://homepage.ntu.edu.tw/~b94202058/test09_01.c. 舊程式是把B到C每一個數都和
(還有219個字)
#4
Re: [計程] TestGirl第9題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者qcl (渭城朝雨浥卿澄)時間14年前 (2009/11/03 00:05), 編輯資訊
0
0
0
內容預覽:
看過前面幾篇討論. 感覺上建表等等看起來程式還蠻複雜的. 有一個針對這一題簡單一點的方法(總之測資都過了就是). 一開始我也遇到第五組測資超時的狀況. 我沒有去找A的質因數，只把情形分為兩類：. 1.A是偶數：從B~C，排除能被A整除的數字與偶數，檢查gcd，加總. 2.A是奇數：從B~C，排除能被
(還有143個字)
首頁
上一頁
1
下一頁
尾頁