杭電2023年筆試

輸入3個正整數 a, b, c， 判斷這三個數能不能構成乙個三角形

思路：兩邊之和 > 第三邊；兩邊之差 < 第三邊。

#define _crt_secure_no_warnings 1

#include bool judge(int a, int b, int c) 
int main()

思路：算距離2003.1.1的天數，根據對5取模的不同，判斷在打魚還是曬網。

#define _crt_secure_no_warnings 1

#include int cal[13] = ;
int main() 
days += day;
//printf("%d\n", days);
int status = days % 5;
if (status >= 1 && status <= 3)
printf("打魚\n");
else
printf("曬網");
return 0;
}

質因子分解

參考：《演算法筆記》5.6 質因子分解

乙個數的所有質因子：

情況一：

所有質因子都小於等於 sqrt(n)

情況二：

有乙個質因子大於 sqrt(n)，其餘的質因子小於等於 sqrt(n)

模板**：

// 先打素數表

struct facto***c[10];
int num = 0;
if(n % prime[i] == 0)
num++;
}if(n != 1)

先打只包含2 3 5 7 的素數表，如果這個數的質因子中最後乙個質因子不是這些數，說明有其他的質因子。所以就不是醜數。

題解**

#define _crt_secure_no_warnings 1

#include #include int prime[4] = ;
struct factor fac[10]; 
int main() 
num++;
} if (n != 1) 
} int last = fac[num - 1].x;
if (last == 2 || last == 3 || last == 5 || last == 7)
printf("yes");
else
printf("no");
return 0;
}

2015筆試記錄

0916去哪兒網 1.removeelement arr,index 這麼簡單的題竟然寫錯了，把splice方法的返回值記錯了，splice返回的是刪除的元素陣列！2.陣列亂序問題 以前看過fisher yates的洗牌演算法，所以有點思路，但還是有細節錯誤 math.random 的範圍是 0,1...

中興2016筆試

簡答題 1 ip位址和mac位址有什麼區別？為什麼要有這兩種位址？對於ip位址，相信大家都很熟悉，即指使用tcp ip協議指定給主機的32位位址。ip位址由用點分隔開的4個8八位組構成，如192.168.0.1就是乙個ip位址，這種寫法叫點分十進位制格式。ip位址由網路位址和主機位址兩部分組成，分配...

2019 6 5筆試回顧

1.union和union all的區別 答案來自w3cshool select city,country from customers union select city,country from suppliers 上面的語句返回t 消費者和t 商的城市,國家。set 無重複 注 武漢，中國 和...