切換
舊版
前往
大廳
主題

ZeroJudge - e914: pB. 年紀計算　解題心得

Not In My Back Yard | 2020-03-29 00:18:03 | 巴幣 0 | 人氣 173
題目連結：
題目大意：
給定一正整數 n （1 ≦ n ≦ 50）。已知小美現在的年齡是她媽媽的年齡（限制媽媽的年齡在今年至少 18 歲且不會活超過 99 歲）之十位數與個位數交換所得的數字，且 n 年後媽媽的年紀是小美的兩倍。設小美現在 d 歲，則這個 d 值可能為多少？若無解，輸出「no answer」。

範例輸入：
範例輸入一：
5

範例輸入二：
24

範例輸入三：
22
範例輸出：
範例輸出一：
13

範例輸出二：
3

範例輸出三：
no answer
解題思維：
窮舉小美媽媽可能的年齡 M（從 18 開始到 99 － n （因為不能超過 99 所以要減 n）。也可以窮舉小美的，可是比較不好找範圍），然後便可決定小美現在的年齡 d 。如果有找到一個 d 使得 M ＋ n ＝ 2 × （d ＋ n），即是所求。

如果窮舉完可能的年齡後，沒有找到就輸出「no answer」。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#窮舉
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

更多創作

追蹤 創作集
其他創作
作品資料夾