2019年12月26日 星期四

P2T補充

/* P2T 12/13-2   陣列的練習 給一個正整數 n {1<n<10^6} ,接著給n-1個 1~n的編號,請問少了哪一個? 例如 5 4 1 2 3 ,後面4個編號中少了5      6 5 6 1 3 2 ,後面5個編號中少了4 */ #include <iostream> using namespace std; int a[1000001];  // 0~1000000 int main() {     int i,j,k,n;     while( cin >> n )     {        for(i=1; i<=n; ++i)      ...

2019年12月20日 星期五

P2T a007判斷質數

方法一: 判斷是否被  2 ~ 根號n 整除 , 但在 zerojudge的 a007仍會 TLE     1 算出 q = int(sqrt(n))     2 for i=2 ~ q ,若 n 被 i 整除則非質數     3  i ~ q 皆不整除就是質數 方法二:先建一個質數表pr 再判斷是否被 2 ~ q 之內的質數整除 {大約會快10倍}      (一)建 2~46340之間的質數表,共有4792個質數,最小是2、最大是 46337            vector <int> pr;      pr.push_back(2);     ...

2019年12月19日 星期四

2019年12月17日 星期二

P1 段3

P1D , P1A, P1T 元/06 筆試 P1B 元/08 筆試 P1C 元/09 筆試 ========= (課本內選擇+習題) 題庫下載 =========== 範圍: 課本內選擇+習題  60%  , 補充(40%):資訊安全、個資法、智財權法 下週提供 補充題庫 40%之30%{即7成5} ========== 12/23 更新 ,12/30前 會甄選30題佔 期末的30分 題庫1選擇92題     題庫2選擇57題 題庫30題+Ch1變化範...

2019年11月26日 星期二

2019年11月13日 星期三

2019年10月22日 星期二

P2 ch11

最後有 c11補充題 p2_Ch11(-1&-2) _課內  1.               ( D ) 楊宗緯、林宥嘉、周定緯……等星光幫的成員,在自己的網站中記錄參賽的趣事與心路歷程,並張貼與參賽相關的照片,以便與粉絲分享與交流。請問他們是利用下列哪一種網際網路服務,來達成這個目的? ( 11-1 ) (A)視訊會議 (B)即時通訊 (C)電子信箱 (D)部落格 2.               (...