四平方和(第七屆藍橋杯省賽)

題目描述:ios 思路:c++ 一開始想到的即是四重for循環,但時間複雜度太大,會超時,本題可將c,d值的平方和放入哈希表中,而後以c做爲value標記這個平方和,這時可將四重循環分解爲兩個二重循環,以空間換時間。spa 具體代碼以下:code #include<iostream> #include<cmath> #include<unordered_map> using namespace s
相關文章
相關標籤/搜索