杭電2023年筆試

2021-10-20 22:20:53 字數 1403 閱讀 4636

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

思路:兩邊之和 > 第三邊;兩邊之差 < 第三邊。

#define _crt_secure_no_warnings 1

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

int main()

有個人從2023年1月1日開始,三天打魚兩天曬網,請輸入月份、日期,問在當年的某一天他是在打魚還是曬網。

思路:算距離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;

}

leetcode.263

質因子分解

參考:《演算法筆記》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 無重複 注 武漢,中國 和...