有道難題 雙倍超立方數 的解答

2022-03-05 17:46:41 字數 1059 閱讀 2385

昨天進行的有道難題資格賽group17中的「難題」:

problem statement

雙倍超立方數是指乙個正整數可以正好被拆分為兩種不同的a^3+b^3的方式,其中a,b均為整數且0

2)475574

returns: 27

人太笨,我的程式輸入太大的數時執行時間總是2.016s,多出16毫秒,今天在有道快帖裡有人發了c++的**,用了map,我改成了c#,用dictionary

<

int, 

int>儲存資料,測試了下,速度不是一般的快。

using

system;

using

system.collections;

class

twicesupercubic

}foreach

(keyvaluepair

<

int, 

int>

k in

d)return

count;}}

然後發下我的**,在自己機子上測試是正確的,但執行超過2s。

using

system;

using

system.collections;

class

twicesupercubic}if

(i_d 

>2)

}if(i_d ==2

)}return

count;}}

我厚著臉皮發自己不好的**是很丟人的,大家可要留點面子給我,呵呵。我的topcoder註冊後一直登入不上,昨天我都準備解除安裝它了,心想再登入一次,不行就卸掉,沒想進去了,裡面環境很不熟,不過摸摸也就會了,我只做了那個500分的題,因為它那個下拉框顯示select one,哈哈。最後沒注意時間還超時了,沒有提交,扛了個鴨蛋回來。不過這次接觸了topcoder,這個平台做的真好,很有意思,還「看到」了很多牛人,我看了下他們的info,coder type都是student,還有顯示middle school的,我很少崇拜誰,但對他們可是很佩服。很支援這樣的活動,提高大家的程式設計興趣,讓牛人有個展現的舞台,振興中國的軟體。

不對請指正。

我的有道難題演算法 雙倍超立方數

constraints n取值範圍為1到1,000,000,000 含 examples 0 1returns 0 1 1729 returns 1 1729 1 3 12 3 1729 9 3 10 3 2 475574 returns 27 因為題中大量使用3次方計算,這裡我們也可以減少重複計算...

我的有道第二題(不是雙倍超立方)

先說明一下,我遇到的第二題跟大家先前討論的第二題題目不同,不過最近演算法挺火,也就放上來,大家一起討論討論,而且我覺得有道這次比賽非常好,我看了下topcode平台,大家平時也可以進這個平台練習一下演算法,不過。有道的翻譯還真有待提高了 宣告一下,我演算法沒有學過,只是想到了解決的方法,當時理解題目...

論有道難題

資料結構的書中有這樣的描述,程式 演算法 資料結構。我不同意這樣的觀點。這樣的觀點也不知誤導了多少的初學者。軟體開發再不斷的發展,這樣的論調早已過時,但還在程式設計界不斷的相傳。不知是書本的悲哀還是 高手 的悲哀。我們不斷的強調演算法的對程式的重要性,通過對演算法的熟練度來看乙個人程式設計水平的高低...