目前日期文章:201005 (13)

瀏覽方式: 標題列表 簡短摘要

許多機器人在平面上行走,判斷會不會掉下去平面,還有印出最後的座標及方向

[心得]

1.參考板上,可以用 x+=dx[dir] 表示行走的方向 (ESWN:dir=0~3)

2.如果機器人掉下去,之後的步驟都不用再做,所以要找對位置 break

3.一開始看錯題目,讀步驟並不是讀到EOF停,要用長度來控制

4.用 gets() 讀整句時,如果上面使用的是 scanf(),要記得在裡面加 "\n" 讀到底

5.忘了基本的 switch,如果 case 是 int,直接 case 數字: 就好不用加""

RingsACM 發表在 痞客邦 留言(0) 人氣()

給定 n 和 p,求 k^n=p 中的k

[心得]

1.使用double,所以印出來的時候要用%.0lf

RingsACM 發表在 痞客邦 留言(0) 人氣()

貓咪召喚分身打掃,給定開始的身高和最後打掃的貓咪數,計算沒工作的貓和身高總和

[心得]

1.使用 log 的誤差很難控制...改成使用"pow(n,k)==最後打掃的貓咪數"來找 n 和 k

2.pow() 的形態是 float,要改成 int 或使用 abs(pow(n,k)-end)<=0 來判斷條件是否成立

3.pow(x,y) 等於 exp(y*ln(x)),所以會有誤差要小心使用

4.執行時間最快只能到1.636秒,降不下去 ~"~

RingsACM 發表在 痞客邦 留言(0) 人氣()

求三個回收桶回收三種顏色的瓶子,該如何分配顏色所需的瓶子移動總數最少

[心得]

1.只需考慮六種情況,依題目要求由字典順序去令排列的情況,暴力法解題

RingsACM 發表在 痞客邦 留言(0) 人氣()

求一堆積木依照指令堆疊之後,最後的排列情形

[心得]

1. map[][] 儲存各個位置的積木編號,沒有積木的位置用-1表示

2. loc[] 儲存該編號的積木所在之行、end[] 表示該行最後一個積木的高度 (沒有為-1)

3.放回寫成函式back(),需要再呼叫即可,全域變數記得擺在最前面

4.每個動作都要考慮到 map、loc、end,改變的次序很重要,以及先用其他變數記錄

5. continue 的作用是回到迴圈起始點重新開始,可以用在不做任何改變的情況

RingsACM 發表在 痞客邦 留言(0) 人氣()

輸入10進位數,把它轉換成3進位輸出

[心得]

1.注意n=0的情況,直接輸出0

2.i 在轉換過程結束之後,會比需要的值多1,要在倒著印答案之前先減回來

RingsACM 發表在 痞客邦 留言(0) 人氣()

比較輸入的兩個數的大小,輸出它們的關係

[心得]

1.讓人忍不住懷疑是不是有其他陷阱 OTL

RingsACM 發表在 痞客邦 留言(0) 人氣()

輸入一堆數字,找出連續的數字乘積中最大者

[心得]

1.product的初始值要設為1,設成0的話就不管怎麼乘都是0 = =a

2.product=1的位置也要放對,每改變一次起點就要重新計算

3.乘積最多可能到10^18,所以product要使用long long int來令

4.題目要求的是每個輸出之後都要空一行

RingsACM 發表在 痞客邦 留言(0) 人氣()

由南北端的座標,判斷一道裂縫是否能夠經由滑動完好修補起來

[心得]

1.只要一個直行的裂縫長度和其它的不一樣,就無法靠滑動來修補

RingsACM 發表在 痞客邦 留言(0) 人氣()

判斷輸入的數字是不是11的倍數,最多到1000位

[心得]

1.位數太多所以使用string來記錄,配合11倍數檢查法 (奇偶位數和之差為11的倍數或0)

2.利用atoi()來判斷讀進來的數字是不是0

3.atoi()沒辦法只轉一位,所以相加時數字之值用 ASCII CODE-48 來表示

RingsACM 發表在 痞客邦 留言(0) 人氣()

輸入字串:a~z代表1~26;A~Z代表27~52,判斷整個字串的總和是不是質數

[心得]

1.sqrt()前面記得補(int)

2.!(sum%i)要記得括號,不然!sum會先做

3.在本題1也算質數,但沒差...

RingsACM 發表在 痞客邦 留言(0) 人氣()

計算多局多個人玩剪刀石頭布,每個人的勝率

[心得]

1.本來考慮用平手的狀況來得到輸的次數,但參加的人不只兩個所以還是分開計算輸贏

2.還是很奇妙的測資空行

RingsACM 發表在 痞客邦 留言(0) 人氣()

輸入一捲有打洞的Tape,解碼並輸出上面所寫的字串

[心得]

1.從ASCII CODE去下手,"."沒有特別意思

2.小心strcmp如果比對相同,輸出的結果是0

RingsACM 發表在 痞客邦 留言(0) 人氣()