iT邦幫忙

2019 iT 邦幫忙鐵人賽

DAY 16
0
自我挑戰組

程式設計師大冒險系列 第 16

[16/150]英文不好刷題技巧、10221 - Satellites、10642 - Can You Solve It?

  • 分享至 

  • xImage
  •  

關於數學問題,公式還記的一些。但是要用程式運作,就要另外拿紙出來推導。

大綱

題目解說格式

input解說
output解說
題目解說
解題思路


英文不好怎麼答題

先看input和output輸出說明,從裡面規律可以看出來題目要的答案。
有一題10055 - Hashmat the Brave Warrior,英文不好可能要花半小時閱讀。但是你看看input測資,再看看output測資,說不定五分種就解出來。不過這方法只是應急用,考場有附英文字典,找時間還是得學好英文。


10221 - Satellites

input解說

衛星到地球中心t長度、圓心角、圓心角單位
60 minutes = 1 degrees

output解說

弧長、弦距

題目解說

計算衛星距離
不過題目主要是說故事,建議先看input和output

解題思路

[fun_1]讀取測資:分三個變數,進入fun_2處理,在輸出答案。
[fun_2]處理:備註公式#2r3.14圓心角、以及弦距公式
先處理圓心角、圓心角單位,將角度簡化成180度以內。
之後套推導完的公式。


10642 - Can You Solve It?

input解說

第一行總題數
第一小題、座標一、座標二
第二小題、座標一、座標二
.

output解說

題號跟經過幾段路

題目解說

從圖片大概知道題目要求幾段路,不過如何求數值是個思考的點。
方法一:直接硬算在做預處理dict={0_1:1,1_0:2...}
不過測資範圍過大,一定有一個規律可以找。
如果圖片是幫助理解題目;那麼表格就是幫助分析。
方法二:做表格分析規律
https://ithelp.ithome.com.tw/upload/images/20181016/20091910yNqWVXfE5w.jpg

解題思路

[fun_1]讀取測資:第一行設成讀取迴圈變數,後面設成座標變數進入fun_2處理
[fun_2]處理:先從第二組座標算次數,再算第二組座標次數,二者相減就是答案

def 規律(y,x):
    sum=1
    for i in range(y+x+1):
        sum+=i
    return sum+y

總結

好像打得太開心,一下就打一千七百字。網路文章打太長怕沒人看,這邊就只貼二題,其他的題目有機會再貼吧。
感謝撥冗閱讀,有錯歡迎指教。


上一篇
[15/150]_學習倦怠、圖解題目讓你專注於解題
下一篇
[17/150]刷題是需要手感10908 - Largest Square
系列文
程式設計師大冒險115
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言