每日一小練 等值數目

2021-09-22 10:46:18 字數 1032 閱讀 4792

上得廳堂。下得廚房。寫得**。翻得圍牆,歡迎來到睿不可擋的每日一小練!

題目:等值數目

內容:已知兩個整數陣列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就敲了起來,問題果然非常...