码迷,mamicode.com
首页 > 其他好文 > 详细

每日一小练——因子分解

时间:2017-06-18 14:19:54      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:getch   char*   fine   define   pos   思想   main   ios   int   

上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练。


题目:因子分解


内容:编写一个程序,读入一个正整数,把它的全部质因子找出来。

比如输入的181944,181944=2^3x3^2x7x19^2,
所以质因子为2,3,7,19。

我的解法:上来没多想。打开vs2013就敲了起来。问题果然非常easy,分分钟就超神。。奥。不正确就攻克了。非常easy的一道题目,就是使用有技巧的连除,将数学思想转换为程序。

#include <iostream>
#define MaxNum 1000
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	int n,finalNum;
	int i, j;
	int Num[MaxNum] = { 0 };
	int count[MaxNum] = { 0 };
	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)
	{
		for (i = 0;( n%j == 0 )&& n > 1; n/= j, i++);
		Num[ct] = j;
		count[ct++] = i;
	}
	cout << finalNum << "能够分解成质因子为:";
	int temp = 0;
	while (temp < ct)
	{
		if (count[temp] != 0)
		{
			cout << " "<< Num[temp] << "^" << count[temp] << " ";
			if (temp + 1 != ct)
			{
				cout << "x";
			}
		}
		temp++;
	}
	getchar();
	getchar();
	return 0;
}

实验结果为

技术分享


欢迎大家增加每日一小练。嘿嘿!

每天练一练,日久见功夫,加油!


            -End-

參考文献:《c语言名题精选百则》


每日一小练——因子分解

标签:getch   char*   fine   define   pos   思想   main   ios   int   

原文地址:http://www.cnblogs.com/mfmdaoyou/p/7044153.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!