大一寒假訓練 暴力列舉

2021-10-01 21:18:17 字數 1654 閱讀 8639

其實就是直接迴圈遍歷，利用計算機強大的計算效能，也就是俗稱的「乙個個試」。

*2/5/6題較難；

這題需要理清一下思路，然後六重迴圈完事。不超時是因為資料小，資料較多肯定tle.

#include


using


namespace std;


intmain()


}}}}


}}return0;


}
這裡的**是nefu_ljw學長的解法，我理解錯了題意，用動態陣列打了一張錯的表（/捂臉）

#include


#define min4(a,b,c,d) min(min(a,b),min(c,d))


using


namespace std;


int n,p2,p3,p5,p7,a[


5850];


//定義min4(a,b,c,d)，找四個數中的最小值，這裡的p1\p2\p3\p4用作陣列下標相當於指標


intmain()


while


(cin>>n&&n)


printf


("%d\n"


,a[n]);


return0;


}
這題需要理解題意：「最大最小x、y」在座標系上確定乙個矩形。且本題只用考慮單個完全覆蓋就行，不用考慮多個蓋乙個的情況。

#include


using


namespace std;


struct stt


tt[500];


intmain()


//發現完全覆蓋自增就跑}if


(t) cout<1

else


cout<<


0

}return0;


}
就是從1樓道m樓，權位分離，只要有等於t的，自減break；

#include


using


namespace std;


intmain()


}}cout

}
這題要注意題目「要求在 a′和 b′ 均不大於 l」，「 a′ 和 b′ 互質（兩個整數的最大公約數為 1）」，「a′/b′≥ a/b 且 a′/b′-a/b 的值盡可能小」如何用**實現。

#include


using


namespace std;


intmain()


}while


(a1!=b1)


a=a/a1; b=b/a1;


cout<" "<}
這題讓我想起了2023年11月16號的哈理工新生賽，有一題「2019」，與本題條件差不多，求在一串數字中有多少個2019。這種做法需要熟悉。

#include


using


namespace std;


long cntc,cntco,cntcow;


//三個計數器


intmain()


cout<}return0;


}
於2023年1月2日在丹青九樓，大一寒假第三天，編輯。（話說昨天元旦整天呆在機房，今天臘八也整天呆機房（/大哭））

大一寒假訓練 set

錯誤的刪除操作?上圖的操作會把迭代器刪除！it的指向就空了！於是會出現下圖警示?正確的操作?for it ans.begin it ans.end include using namespace std set int ssr set int iterator it int n,x intmain ...

大一寒假訓練（七）

借鑑二位博主 抱拳 nefu ljw link.nefu wmjlink.problem a 週末舞會 佇列 link.include using namespace std queue int vis1,vis2 intmain return0 problem b 取牌遊戲 佇列 set link...

大一寒假訓練十（string） 更新完成

kmp演算法。先預處理得到next陣列，若存在迴圈節，即n n ne n 0，則最小迴圈節長度為n ne n 答案為n n ne n 若不存在則輸出1。include include include using namespace std const int n 1e6 10 char s n in...