c562. Puyu 愛數論
標籤 :
通過比率 : 770人/805人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-04-16 12:47

內容

對於精通數論題目的 Puyu,號稱沒有數論題目是他解不出來的。於是擅長出奇怪水題的 CTF 從天上降臨到了人間準備跟他來一較高下。

CTF 給 Puyu 幾組數字,分別代表函數帶進去的值與函數結果,請他找出其中的規律,並回答 CTF 問的一些數字會產生的結果。

函數如下:

F ( 110  ) = 1 ,     F ( 163 ) = 1 ,   F ( 223 ) =  0 ,

F ( 119 ) = 1 ,      F ( 278 ) = 2 ,    F ( 821 ) = 2 。

 

現在請你觀察函數規律,並寫個程式來幫助 Puyu 來完成挑戰!

輸入說明

每筆測資包含多筆詢問。

每行有一個數字 N ,代表 CTF 問 Puyu 的數字

( 0 <=  N <= 2147483649 )

輸出說明

每行請輸出一個數 F ( N ) 。

F ( N ) 必在 int 範圍。

範例輸入 #1
223
821
734
範例輸出 #1
0
2
0
測資資訊:
記憶體限制: 128 MB
不公開 測資點#0 (16%): 1.0s , <1K
不公開 測資點#1 (16%): 1.0s , <1K
不公開 測資點#2 (17%): 1.0s , <1M
不公開 測資點#3 (17%): 1.0s , <1M
不公開 測資點#4 (17%): 1.0s , <1M
不公開 測資點#5 (17%): 1.0s , <1M
提示 :

1. 32 % 的測資 n < 10

2. 34 % 的測資 n <= 100000

3. 34 % 的測資,無其他限制

標籤:
出處:
[管理者: andy89923 (CTFang) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39491 toseanlin@gm ... (Dr. SeanXD) c562
解題思路
48 2024-02-28 11:15
37658 benjaminkuo (benjikuo) c562
要有 洞 察力
148 2023-09-25 14:39
26623 nppstcc10010 ... (索伯) c562
注意事項
831 2021-08-17 02:14
22778 fire5386 (becaidorz) c562
C解法
1210 2020-10-01 12:53
15767 wish.rirf@gm ... (C++ 與我) c562
2041 2018-10-28 15:22