上得廳堂。下得廚房。寫得**。翻得圍牆,歡迎來到睿不可擋的每日一小練!
題目:等值數目
內容:已知兩個整數陣列f與g。它們的元素都已經從小到大排列好,並且兩個陣列中的元素都各不同樣。比如,f中有1,3,4,7,9,而g中有3,5,7,8,10。試編敲**算出這兩個陣列之間有多少組同樣的元素。就上例而言,f[2]和g[1]為3是一組;f[4]和g[3]為8是一組。
所以共同擁有兩組。
經過了前兩天的編寫,我認為程式不具有代表性。所以我打算以後把核心演算法的部分寫出函式的形式,這樣看起來更直觀。
我的解法:上來沒多想。開啟vs2013就敲了起來。問題果然非常easy。分分鐘就超神。。奧,不正確就攻克了。經過昨天題目的啟示。我上了就考慮了時間複雜度的問題,所以今天直接就達到了n的水平,說明我確實是進步了o(∩_∩)o~!
#include using namespace std;
int _tmain(int argc, _tchar* ar**)
; int g[5] = ;
num = equals(f,g,5,5);
cout << "兩個陣列中的等值數目為:";
cout << num << endl;
getchar();
return 0;
}int equals(int f, int g,int flength,int glength)
else if (f[index_f] < g[index_g])
index_f++;
else
index_g++;
} return num;
}
實驗結果為:
每天練一練,日久見功夫,加油!
-end-
參考文獻:《c語言名題精選百則》
每日一小練 Armstrong數
題目 armstrong數 內容 在三位的正整數中,例如abc,有一些可以滿足a 3 b 3 c 3 abc的條件,也就是說各個位數的立方和正好是該數本身,這些數稱為armstrong數。是編寫乙個程式求出所有的三位armstrong數。我的解法 上來沒多想,開啟vs2013就敲了起來,問題果然很簡...
每日一小練 因子分解
上得廳堂,下得廚房,寫得 翻得圍牆,歡迎來到睿不可擋的每日一小練。題目 因子分解 內容 編寫乙個程式,讀入乙個正整數,把它的全部質因子找出來。比如輸入的181944,181944 2 3x3 2x7x19 2,所以質因子為2,3,7,19。我的解法 上來沒多想。開啟vs2013就敲了起來。問題果然非...
每日一小練 數值自乘遞迴解
上得廳堂,下得廚房,寫得 翻得圍牆,歡迎來到睿不可擋的每日一小練!題目 數值自乘遞迴解 內容 假設乙個n與m是正整數,那麼m n就是把m連乘n次,這是乙個非常沒有效率的方法。試試編寫乙個更有效率的程式,應該以少量n 1個乘法作為設計標準。我的解法 上來沒多想,開啟vs2013就敲了起來,問題果然非常...