一道簡單的程式設計題啟示

2021-08-25 03:07:20 字數 629 閱讀 6770

自認為作為程式設計師來說,對語言的掌握是必須的,然而更重要的是演算法。

以下兩個程式都是實現乙個問題,思路大致相似,然結果卻天差地別。這也許給我們程式設計以啟示。

題目:我們稱由自1到n的連續自然數之和為三角數。如第七個三角數為:1+2+3+4+5+6+7=28;

現在我們要求第乙個因數個數大於500的三角數(即該三角數最小)。

程式一:

public class p12 }

system.out.println(result);

long end = system.currenttimemillis();

system.out.println((end - beg)+"ms"); }

}程式一結果:

76576500

3605ms

程式二:

public class p12 }

int answer = 0;

int count(int n) }

return result; }

int getanswer()

public static void main(string args) }

程式二結果:

12375 76576500 time: 25ms

一道程式設計題

題目要求 1 自己給定乙個集合 元數個數不得少於10個 2 讓使用者任一輸入乙個整數 3 根據使用者輸入的整數,移除集合中相應的元素 請根據示例找出元素移除的規律 4 運算結束後,集合中所有元素均被移除 示例 集合元素為 a b c d e f g h i j 使用者輸入的整數為 3 集合元素被移除...

一道程式設計題

程式設計愛好者論壇 有n個學生.每個學生都有自己的宗教信仰,可能相同,也可能不同。乙個調查機構想弄清楚宗教信仰的總數。但是,直接詢問可能會使人不快,於是,調查機構決定詢問m對學生,問他們是否具有相同的宗教信仰。如果相同,則他們會參加同一教會,彼此會認識 要求計算最大可能的宗教數。函式原型 int r...

一道簡單的題

阿里巴巴的一道面試題 25.給定乙個整數陣列和乙個整數,返回兩個陣列的索引,這兩個索引指向的數字的加和等於指定的整數。需要最優的演算法,分析演算法的空間和時間複雜度。include include using namespace std struct stwoindex 初始化,同時等於0,說明不存...