喵哈哈村的狼人殺大戰 4

2022-08-21 21:12:12 字數 725 閱讀 5026

描述

喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲!

徐元帥同學今天他抽到的是女巫的身份,按照他的一貫玩法,他喜歡一開始就把自己毒死。

於是他早早的就出去了。

他很無聊,於是出了一道題給自己玩。

他從懷裡面掏出了乙個數字n。

他想知道有多少組三元組(a,b,c),滿足a<=b<=c,且a,b,c都是素數,而且a+b+c=n。

輸入

本題包含若干組測試資料。

每組測試資料只含有乙個整數n。

1<=n<=10000

輸出

輸出三元組的數量。

樣例輸入1

3

9

樣例輸出1

0

2題解

#include #include #include using namespace std;

const int maxn = 10000;

int np, pri[maxn+5], vis[maxn+5];

void prime_table(int n)

}int main ()

}printf("%d\n", ans);

}return 0;

}

喵哈哈村的狼人殺大戰 5

描述 喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲!沈寶寶同學今天他抽到的是狼人的身份,按照他的一貫玩法,他喜歡一開始就自爆,讓大家都不能說話,可謂心狠手辣。於是他早早的就出去了。但是他現在很無聊,於是他出了一道題給自己玩。如果乙個數的二進位制表示中有k個1的話,那麼這個就是就是k th數。比如有10 ...

喵哈哈村的狼人殺大戰 5

描述 喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲!沈寶寶同學今天他抽到的是狼人的身份,按照他的一貫玩法,他喜歡一開始就自爆,讓大家都不能說話,可謂心狠手辣。於是他早早的就出去了。但是他現在很無聊,於是他出了一道題給自己玩。如果乙個數的二進位制表示中有k個1的話,那麼這個就是就是k th數。比如有10 ...

喵哈哈村的狼人殺大戰 3

描述 喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲!昊昊同學今天他抽到的是平民的身份,按照他的一貫玩法,他喜歡掛機,就什麼事兒都不幹。於是他早早的就被推出去了。現在他很無聊,於是他想了一道題來給自己打發時間。定義f x abs ax 3 bx 2 cx d abs為絕對值符號。給你a,b,c,d,l,r...