時間限制: 1 sec
記憶體限制: 128 mb
提交: 220
解決: 25
qaq~超級喜歡看火星情報局，每週六都是他一周中最期待的一天，qaq喜歡和自己一樣心願是「世界和平」的薛之謙，
喜歡「一言不合就飆車」的宇哥，喜歡「再扯的提案都能昇華為雞湯」的汪涵局長....當然也喜歡的裡面各種各樣奇葩有趣的提案.....
最近 k 星頒布了一項新的法律，所有 k 星的公民必須繳納的所得稅是收入money的最大因子o且 ( o≠m
oney
o≠money
) ,做為一名 acmer qaq~敏銳的發現可以把money拆分成若干個數的和（注 ：拆分的數里不能出現1）從而繳納更少的所得稅，當然這也是允許的，做為一名正直，勇敢，又充滿正能量的 acmer，k 決定把這個發現告訴火星情報局，以幫助 k 星完善這一新的法律。
「我發現...」 想想都很酷...，當然 qaq 若想在世界都在看的火星上面提案是要通過多才多藝的」大家「的考核的，考核如下 ：給出乙個人的收入money，輸出在 k 星該人可以繳納的最少的所得稅...為了幫助 qaq 在火星順提案你能幫他打下助攻嗎?
第一行乙個數 t
t（ 1≤t
≤1000
1≤t≤1000
）,表示t組測試資料
接下來 t
t行，每行乙個人的收入money（ 2≤m
oney
≤1012 2≤money≤1012
，注 ：money大部分是 10
6 106
以內的數）
對於每個money輸出在 k 星可以繳納的最少的所得稅
3258
112
2除自身的最大因子是1，輸出為1
5除自身的最大因子是1，輸出為1
8可以分成3+5，3除自身的最大因子是1，5除自身的最大因子是1，所以輸出為1+1=2
題解：用到了哥德**猜想，任意乙個大於2的偶數可以分解為兩個質數的和，任意乙個比5大奇數可以表示成3個素數。
1，當為素數時，直接輸出1；
2，當為偶數時，可以分解為兩個素數的和，輸出2；
3，為奇數（不為質數時），能寫成2和乙個素數的和，輸出2
4，其餘情況輸出3
**：
c++ code 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include
using
namespace std;
int f(
long
long x)
}
return flag;
}
int main()
else
if(x %
2 ==
0 || f(x -
2))
///如果乙個數能分成2和乙個素數輸出2，這個地方有點坑人
else
if(x %
2 ==
1)printf(
"3\n");
}
}
hpuoj 語文問題
時間限制 1 sec 記憶體限制 128 mb 提交 27 解決 8 提交 狀態 討論版 轉眼間一學期就將要過去了，楊八方也在大學裡經歷了許多事情，最難忘的自然是學校裡的各色課程。楊八方很喜歡中國的古典文化，所以當她知道大學有語文課的時候是很開心的。更幸運的是，楊八方的語文老師是位酷酷的男性。第一次...
HPUOJ 積分賽（一）B Divisible
時間限制 1 sec 記憶體限制 128 mb 給定乙個很大的整數，我想知道它能否被9整除。有t組測試資料，每組資料給定乙個整數n不存在前導0。1 t 20，1 n 10 200 對每組測試資料，若n可以被9整除，輸出1，反之輸出0。3 111111111111111111111111111111 ...
hpuoj回文串問題 manacher kmp
還是回文串問題，字串是啥，大家應該都知道，就是滿足 s i s l i 1 1 i l 的串，現在遇到了乙個問題，就是想問你乙個字串最少在後邊加幾個字元可以形成乙個回文串，並最後輸出形成的回文串 輸入包括多組資料，每組資料報含乙個字串 輸出轉換後的回文字串 add cigartragic dxhis...