輸入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 無重複 注 武漢,中國 和...