g500. 109北二2.金庫的密碼
標籤 :
通過比率 : 93人/96人 ( 97% ) [非即時]
評分方式:
Tolerant

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

內容

阿澤是位**銀行的員工,在努力了 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 就為今日的密碼。

輸入說明

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

輸出說明

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

範例輸入 #1
96
範例輸出 #1
125
範例輸入 #2
300
範例輸出 #2
41781923
測資資訊:
記憶體限制: 512 MB
提示 :

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」