給乙個正整數 n,
找到若干個完全平方數(比如
1, 4, 9, ... )
使得他們的和等於
n。你需要讓平方數的個數最少。
給出 n = 12,
返回3
因為12 = 4 + 4 + 4。
給出 n = 13,
返回2
因為13 = 4 + 9。
解法1
int maxsqrt(int x)
void printsqrt(int n)
if (temp==0)
res.push_back(ar);
curmsqrt = --maxsqrt;
temp = n;
} int minl = res[0].size();
int index = 0;
for (int i = 0; i < res.size(); i++) }
/*for (int i = 0; i < res[index].size(); i++)
cout << endl;*/
cout<>n)
return 0;
}
解法二
int main()
} cout << dp[n] << endl;
} return 0;
}
創新工場 2014創新工場校園招聘之回文串修復
題目 所謂回文，就是正序和倒序遍歷結果一樣的字串，比如 aba abcdedcba 實現乙個方法pal 輸入乙個字串，列印出以這個字串為字首的乙個回文。比如輸入 abc pal 方法列印出 abcdcba 或 abcba 輸入 abcb 可以輸出 abcbcba 或 abcba 如果可能，輸出盡量短...
創新工場筆試題
1.輸入乙個整型無序陣列，用堆排序的方法是陣列有序 2.求乙個正整數的開方，要求不能使用庫函式sqrt，結果精度在0.01即可 3.給定乙個矩陣int matrixa m n 每行沒列都是增序的，實現乙個演算法尋找矩陣中的某個元素element 下面做出我的題解，能力有限，望見諒！第一題 堆排序 考...
創新工場筆試小記（創新工廠演算法筆試題）
筆試題量很小，答題時間1個小時。1道填空題，9道左右選擇題，最後一道程式設計題。第一題 c intf intx return c int f int x return c 對於int a 65536 1024 8 1 int b f a 執行後b等於多少？第二題 5個骰子，六個面分別標有1 6，現在...