#include
using
namespace std;
int a[15]
;int zz[15]
=;intcheck
(int num ,
int tp)
//tp 2: 檢測num是否是 階乘
if(tp ==2)
return2;
}//tp 3: 檢測num是否是 平方數
if(tp ==3)
//tp 4: 檢測num是否是 立方數
if(tp ==4)
//tp 5: 檢測num是否是 5的倍數
if(tp ==5)
return2;
}int
dfs(
int now)
cout
}for
(int i =
1; i <=
5; i++)}
intmain()
怎麼判斷乙個數是不是立方數()。。。
乙個比較真的做法是列舉素因子。。。
然後像線性篩一樣列舉倍數
大體複雜度在
o (n
log2
n)（反
正這個復
雜度是假
的。。。
可能沒這
麼滿
）o(nlog^2n)（反正這個複雜度是假的。。。可能沒這麼滿）
o(nlog
2n)（
反正這個
複雜度是
假的。。
。可能沒
這麼滿）
求職面試 智力題 智力題彙總
25匹馬 5個跑道 找top3，要多少次比賽 top3 推廣 找top5 解答 最後拿完對局 請設計乙個遊戲 地面上擺放著若干顆石子，甲乙兩人輪流從中提取石子，每人每輪最少提取2顆，最多提取5顆，取到最後一顆石子者為勝 請設定這堆石子的顆數 至少50顆 使先手有必勝的策略，並說明你的策略 設定的石子...
面試智力題
最近蒐集了一些面試的智力題，特來分享一下，改變下思維方式 1 燒一根不均勻的繩子，從頭燒到尾總共需要1個小時，問如何用燒繩子的方法來確定半小時的時間呢？2 10個海盜搶到了100顆寶石，每一顆都一樣大小且價值連城。他們決定這麼分 1 抽籤決定自己的號碼 1 10 2 首先，由1號提出分配方案，然後大...
筆試智力題
1.如何快速找出乙個32位整數的二進位制表達裡有多少個 1 用關於 1 的個數的線性時間？答案1 關於數字位數線性 for n 0 b b 1 if b 1 n 答案2 關於 1 的個數線性 for n 0 b n b b 1 2.乙個大小為n的陣列，所有數都是不超過n 1的正整數。用o n 的時間...