QAQ 火星情報局

2021-08-06 02:15:50 字數 1099 閱讀 6605

qaq~超級喜歡看火星情報局,每週六都是他一周中最期待的一天,qaq喜歡和自己一樣心願是「世界和平」的薛之謙,

喜歡「一言不合就飆車」的宇哥,喜歡「再扯的提案都能昇華為雞湯」的汪涵局長….當然也喜歡的裡面各種各樣奇葩有趣的提案…..

最近 k 星頒布了一項新的法律,所有 k 星的公民必須繳納的所得稅是收入 money 的最大因子 o 且 ( o≠

mone

y ) ,做為一名 acmer qaq~敏銳的發現可以把 money 拆分成若干個數的和(注 :拆分的數里不能出現 1)從而繳納更少的所得稅,當然這也是允許的,做為一名正直,勇敢,又充滿正能量的 acmer,k 決定把這個發現告訴火星情報局,以幫助 k 星完善這一新的法律。

「我發現…」 想想都很酷…,當然 qaq 若想在世界都在看的火星上面提案是要通過多才多藝的」大家「的考核的,考核如下 :給出乙個人的收入 money ,輸出在 k 星該人可以繳納的最少的所得稅…為了幫助 qaq 在火星順提案你能幫他打下助攻嗎?

輸入 第一行乙個數

t ( 1<= t <=1000),表示 t 組測試資料

接下來

t行,每行乙個人的收入 money ( 2≤

mone

y≤1012

,注 :money 大部分是 106

以內的數)

輸出 對於每個 money 輸出在 k 星可以繳納的最少的所得稅

樣例輸入

3 2

5 8

樣例輸出

1 1

2 提示

2除自身的最大因子是1,輸出為1

5除自身的最大因子是1,輸出為1

8可以分成3+5 ,3除自身的最大因子是1,5除自身的最大因子是1,所以輸出為1+1=2

思路:

如果n為質數不拆

如果n是偶數可以拆成兩個質數的和

如果n可以拆成2和乙個質數輸出2

其餘的只能成3份

#include

typedef

long

long ll;

bool bc(ll n)

int main()

return

0;}

QAQ 火星情報局

時間限制 1 sec 記憶體限制 128 mb 提交 220 解決 25 qaq 超級喜歡看火星情報局,每週六都是他一周中最期待的一天,qaq喜歡和自己一樣心願是 世界和平 的薛之謙,喜歡 一言不合就飆車 的宇哥,喜歡 再扯的提案都能昇華為雞湯 的汪涵局長 當然也喜歡的裡面各種各樣奇葩有趣的提案 最...

hpuoj 1410 QAQ 火星情報局

時間限制 1 sec 記憶體限制 128 mb 提交 220 解決 25 qaq 超級喜歡看火星情報局,每週六都是他一周中最期待的一天,qaq喜歡和自己一樣心願是 世界和平 的薛之謙,喜歡 一言不合就飆車 的宇哥,喜歡 再扯的提案都能昇華為雞湯 的汪涵局長.當然也喜歡的裡面各種各樣奇葩有趣的提案.最...

HPU 1410 QAQ 火星情報局

qaq 超級喜歡看火星情報局,每週六都是他一周中最期待的一天,qaq喜歡和自己一樣心願是 世界和平 的薛之謙,喜歡 一言不合就飆車 的宇哥,喜歡 再扯的提案都能昇華為雞湯 的汪涵局長.當然也喜歡的裡面各種各樣奇葩有趣的提案.最近 k 星頒布了一項新的法律,所有 k 星的公民必須繳納的所得稅是收入mo...