PAT 甲級 1145 解題記錄

//這題遇到了兩個大問題

//處理碰撞的函式搞錯了

//計算查詢長度時，沒有考慮 本來就沒有嘗試插入的情況，只考慮到插入但是失敗的情況

//對於探測失敗 為什麼到 tsize,當j==tsize時 j*j=tsize*tsize,

//於是 (h(key)+j*j)%tsize==h(key)即j=0 時的情況，即回到原來的地方了 於是當j==tsize 查詢失敗  

//(h(key)+j*j)/tsize==(key+j*j)/tsize;

#include

#include

#include

#include

using namespace std;

int h[100010];

bool vist[100010];

bool isprime(int n)

return true;

}void insert(int k,int ms)

int total=0;

for(int i=0;icout

}

PAT甲級入門刷題記錄（一）

2020.1.15 2020.1.16 advance level 1001 a b format 題意 輸入兩個數進行加法，結果按照每三位乙個逗號進行標準輸出，資料量小，可以暴力，也可以使用邊計算邊輸出。1002 a b for polynomials 題意 兩個多項式相加。可以使用map 也可以...

PTA甲級做題記錄

4.4貪心 1.a1038 貪心策略 若a b4.5二分 1.a1085 二分答案，需要用到long long 也可以直接upper bound,返回第乙個大於x的元素的指標 2.a1044 二分答案，也可直接lower bound 4.6two pointers 1.a1085 給乙個序列，問是由...

Project Euler C C 解題記錄

這題沒什麼好說的。includeusing namespace std int main cout sum endl return 0 觀察可以發現，每隔2個斐波那契數就會有乙個偶數。a b b a 可以前進兩個數，且效率更高。includeusing namespace std int main ...