挑戰程式設計競賽 1 63抽籤加強版

2021-07-10 10:15:38 字數 613 閱讀 4086

有n個數字，每次選乙個數， 每個數可用無限次，選4次，問加起來能否等於m.能輸出yes，否則輸出no.

1<=n<=1000

樸素演算法就是列舉複雜度o(n^4)，死定了。

這樣複雜度就是o((nlogn)^2)

#include


#include


#include


#include


#define max(a,b) (a)>(b)?(a):(b)


#define min(a,b) (a)<(b)?(a):(b)


#define ll long long


#define ul unsigned long long


int num[1005];


int zz[1000005];


int n;


int cmp(const


void*a,const


void*b)


int bs(int x)


return0;}


int main()


printf("no\n");


return


0;}

ACM挑戰程式設計競賽1 1抽籤

試題描述 你的朋友提議玩乙個遊戲 將寫有數字的n 個紙片放入口袋中，你可以從口袋中抽取4 次紙片，每次記下紙片上的數字後都將其放回口袋中。如果這4 個數字的和是m，就是你贏，否則就是你的朋友贏。你挑戰了好幾回，結果一次也沒贏過，於是怒而撕破口袋，取出所有紙片，檢查自己是否真的有贏的可能性。請你編寫乙...

ACM挑戰程式設計競賽1 1抽籤

試題描述 你的朋友提議玩乙個遊戲 將寫有數字的n 個紙片放入口袋中，你可以從口袋中抽取4 次紙片，每次記下紙片上的數字後都將其放回口袋中。如果這4 個數字的和是m，就是你贏，否則就是你的朋友贏。你挑戰了好幾回，結果一次也沒贏過，於是怒而撕破口袋，取出所有紙片，檢查自己是否真的有贏的可能性。請你編寫乙...

挑戰程式設計 抽籤

你的朋友提議玩乙個遊戲，將寫有數字的n個紙片放入口袋中，你可以從口袋中抽取4次紙片，每次記下紙片數字後將其放回口袋中。如果這四個數字的和是m,就是你贏，否則的話就是你朋友贏，你挑戰了好幾回，結果一次也沒有贏過，於是怒而撕破口袋，取出所有紙片，檢查自己是否有贏的可能性。請你編寫乙個乙個程式，判斷紙片上...