上得廳堂,下得廚房,寫得**,翻得圍牆,歡迎來到睿不可擋的每日一小練。
題目:因子分解
內容:編寫乙個程式,讀入乙個正整數,把它的全部質因子找出來。
比如輸入的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就敲了起來,問題果然非常...