Skip to main content

Posts

Showing posts with the label array

【UVa】10038 - Jolly Jumpers

英文題目 傳送門 ,中文題目 傳送門 如果一串數列有n個元素,其兩兩相減產生的絕對值,可以事後由小而大排序成1~n-1的話,便稱為Jolly Jumper數列。 所以根據題目附上的範例 inputArray_1[] = 1 4 2 3 abs_of_difference[] = 3 2 1 ==>Jolly inputArray_2[] = 1 4 2 -1 6 abs_of_difference[] = 3 2 3 7 ==> Not Jolly

【UVa】136 - Ugly Numbers

英文題目 傳送門 ,中文題目 傳送門 目標是要找出2, 3, 5的倍數,並且是由小而大算起的第1500個! 最開始的想法是由小而大一個個的找,一開始不知道著了什麼魔,一直覺得得用遞迴來做,設計了devideFactors函數,如果遇到可以被5, 3, 2整除、而且商為1的數就一層層的return 1回去,如果沒有整除那就再丟給deviceFactors去繼續計算,直到沒有辦法被5, 3, 2整除,就會return 0,做為停止的flag值。