自認為作為程式設計師來說,對語言的掌握是必須的,然而更重要的是演算法。
以下兩個程式都是實現乙個問題,思路大致相似,然結果卻天差地別。這也許給我們程式設計以啟示。
題目:我們稱由自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,說明不存...