每日一小練 因子分解

2021-09-07 12:17:19 字數 1013 閱讀 4448

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

題目:因子分解

內容:編寫乙個程式,讀入乙個正整數,把它的全部質因子找出來。

比如輸入的181944,181944=2^3x3^2x7x19^2,

所以質因子為2,3,7,19。

我的解法:上來沒多想。開啟vs2013就敲了起來。問題果然非常easy,分分鐘就超神。。奧。不正確就攻克了。非常easy的一道題目,就是使用有技巧的連除,將數學思想轉換為程式。

#include #define maxnum 1000

using namespace std;

int _tmain(int argc, _tchar* ar**)

; int count[maxnum] = ;

int ct = 0;

cout << "請輸入乙個整數:" << endl;

cin >> n;

finalnum = n;

for (i = 0;(n % 2 == 0) && n > 1;n/=2 ,i++);

num[ct] = 2;

count[ct++] = i;

for (j = 3; j <= n; j += 2)

cout << finalnum << "能夠分解成質因子為:";

int temp = 0;

while (temp < ct)

}temp++;

} getchar();

getchar();

return 0;

}

實驗結果為

每天練一練,日久見功夫,加油!

-end-

參考文獻:《c語言名題精選百則》

每日一小練 Armstrong數

題目 armstrong數 內容 在三位的正整數中,例如abc,有一些可以滿足a 3 b 3 c 3 abc的條件,也就是說各個位數的立方和正好是該數本身,這些數稱為armstrong數。是編寫乙個程式求出所有的三位armstrong數。我的解法 上來沒多想,開啟vs2013就敲了起來,問題果然很簡...

每日一小練 等值數目

上得廳堂。下得廚房。寫得 翻得圍牆,歡迎來到睿不可擋的每日一小練!題目 等值數目 內容 已知兩個整數陣列f與g。它們的元素都已經從小到大排列好,並且兩個陣列中的元素都各不同樣。比如,f中有1,3,4,7,9,而g中有3,5,7,8,10。試編敲 算出這兩個陣列之間有多少組同樣的元素。就上例而言,f ...

每日一小練 數值自乘遞迴解

上得廳堂,下得廚房,寫得 翻得圍牆,歡迎來到睿不可擋的每日一小練!題目 數值自乘遞迴解 內容 假設乙個n與m是正整數,那麼m n就是把m連乘n次,這是乙個非常沒有效率的方法。試試編寫乙個更有效率的程式,應該以少量n 1個乘法作為設計標準。我的解法 上來沒多想,開啟vs2013就敲了起來,問題果然非常...