关于整数的一个问题

王朝知道·作者佚名  2012-07-16
窄屏简体版  字體: |||超大  
 
分類: 教育/科學 >> 學習幫助
 
問題描述:

24

=2*12

=2*2*6

=2*2*2*3

=2*3*4

=3*8

=4*6 共6种表示成若干大于1的数的乘积方法

类似的,请用c或c++程序给出:输入一个数n,即能输出它的所有的乘积表示形式。

參考答案:

#include<iostream>

#include<cmath>

using namespace std;

int N;

int exp_(int n)

{

float tmp;

tmp=(float)n;

tmp=sqrt(tmp);

return (int)tmp;

}

void decompose_(int n)

{

for(int i=2;i<=n;i++)

{

if(n%i==0){cout<<i<<"*";decompose_(n/i);break;}

}

}

void calculate_(int n,int front)

{

int exp_n;

exp_n=exp_(n);

for(int i=2;i<exp_n+1;i++)

{

if(n%i==0)

{

if(front!=1)decompose_(front);

cout<<i<<"*"<<n/i<<endl;

calculate_(n/i,N/(n/i));

}

}

}

int main()

{

int n;

cout<<"请输入一个正整数:";

cin>>n;

cout<<endl;

N=n;

calculate_(n,1);

system("pause");

return 0;

}

以上由dev-c++ 4.9.9.2编译通过.

上面的程序还不完善,临时想的,重复的问题没有的到解决.

本人也才自修c++,有什么不对的,望请教.

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航