首页 > 代码库 > 整数因子分解问题
整数因子分解问题
<span style="font-size:18px;">#include<iostream> #include<iterator> #include<algorithm> #include<time.h> #include<vector> using namespace std; /* *整数因子分解问题 */ vector<int> vec; static int Count = 0; void solve(int n) { if(1==n) { cout<<"第"<<++Count<<"种分解: "; copy(vec.begin(),vec.end(),ostream_iterator<int>(cout," ")); cout<<endl; } for (int i = 2; i <= n; i++) { if(0==n%i) { vec.push_back(i); solve(n/i); vec.pop_back(); } } } int main() { int n; long start,end; cin>>n; start = clock(); solve(n); end = clock(); cout <<"程序运行时间(单位:毫秒): "<< end-start <<endl; }</span>
整数因子分解问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。