g500: 109北二2.金庫的密碼
Tags :
Accepted rate : 40人/40人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-09-19 11:55

Content

阿澤是位**銀行的員工,在努力了 10 年後,他從小職員升到了副部長,這個職位需要每天進入金庫檢查、清點重要文件。
金庫有兩道鎖,第一道是鑰匙鎖,有鑰匙的只有部長以及副部長,而第二道鎖為密碼電子鎖,密碼會每天變更。

這個密碼鎖,每天會顯示一個數字,進行運算後得到的結果就是今天的密碼,
而這個運算規則只有部長、副部長以及系統工程師知道,系統工程師今天告訴剛當上副部長的阿澤運算的方法。

假設密碼鎖顯示的數字為 N,這個 N 會為正整數,
而這個 N 可以通過五個正整數的 n 的運算結果得到,分別為 n1, n2, n3, n4, n5
其範圍為 0 < n1 < n2 < n3 < n4 < n5 ≤ 30,運算後的值有五個(a1 ~ a5):

a1 = n1 乘以 20

a2 = n2 的平方

a3 = n3 乘以 3

a4 = n3 加上 n4,再乘以 4

a5 = n5 減掉 n4,再乘以 5

有了 a1 ~ a5 後,將 a1 + a2 + a3 + a4 + a5,如果得到的數值為 N,
則代表這組 n1 ~ n5 是其中一個解,而一個 N 可以由不同組的 n1 ~ n5 運算得到。

假設總共有 c 組 n1 ~ n5 符合條件,將 c 做三次方得到的數字即為今日的密碼;
假設沒有任何一組 n1 ~ n5 符合,則將 N 乘上 5,再扣掉 3 就為今日的密碼。

Input

輸入一個正整數 N,代表今日密碼鎖顯示的數字。
N 的範圍為 90 ≤ N ≤ 1500

Output

輸出一個正整數,代表今日的金庫電子鎖密碼。

Sample Input #1
96
Sample Output #1
125
Sample Input #2
300
Sample Output #2
41781923
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (5%): 2.0s , <1K
公開 測資點#1 (5%): 2.0s , <1K
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <1K
公開 測資點#5 (5%): 2.0s , <1K
公開 測資點#6 (5%): 2.0s , <1K
公開 測資點#7 (5%): 2.0s , <1K
公開 測資點#8 (5%): 2.0s , <1K
公開 測資點#9 (5%): 2.0s , <1K
公開 測資點#10 (5%): 2.0s , <1K
公開 測資點#11 (5%): 2.0s , <1K
公開 測資點#12 (5%): 2.0s , <1K
公開 測資點#13 (5%): 2.0s , <1K
公開 測資點#14 (5%): 2.0s , <1K
公開 測資點#15 (5%): 2.0s , <1K
公開 測資點#16 (5%): 2.0s , <1K
公開 測資點#17 (5%): 2.0s , <1K
公開 測資點#18 (5%): 2.0s , <1K
公開 測資點#19 (5%): 2.0s , <1K
Hint :

記憶體限制 512 MB,每筆測資時間限制 2 s
皆比照真實比賽環境

Tags:
出處:
109北二區桃竹苗資訊學科能力複賽 [管理者: mushroom.cs9...(mushroom) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」