描述
喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲!
徐元帥同學今天他抽到的是女巫的身份,按照他的一貫玩法,他喜歡一開始就把自己毒死。
於是他早早的就出去了。
他很無聊,於是出了一道題給自己玩。
他從懷裡面掏出了乙個數字n。
他想知道有多少組三元組(a,b,c),滿足a<=b<=c,且a,b,c都是素數,而且a+b+c=n。
輸入
本題包含若干組測試資料。
每組測試資料只含有乙個整數n。
1<=n<=10000
輸出
輸出三元組的數量。
樣例輸入1
39
樣例輸出1
02題解
#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...