n皇后实现代码
2009-09-21 19:48
134 查看
// Note:Your choice is C++ IDE
//问题描述:求n个整数的最大公约数
//和公倍数;
//问题的思路:n个数的公倍数是n-1个数的公倍数与
//剩余一个数求公倍数,
//即(a1,a2,a3)=((a1,a2),a3);公约数的求法亦然;.
#include"stdafx.h"
#include<iostream>
int mindiv(int f,int s);
int maxmul(int f,int s);
using namespace std;
int main()
{
int n;
int*a;
cout<<"请输入数据个数:"<<endl;
cin>>n;
a=new int
;
cout<<endl;
cout<<"请依次输入"<<n<<"个数的值:"<<endl;
for(int i=0;i<n;i++)
cin>>a[i];
int mid_temp=mindiv(a[0],a[1]);
int max_temp=maxmul(a[0],a[1]);
if(n>=2)
{
for(int i=2;i<n;i++)
{
mid_temp=mindiv(mid_temp,a[i]);
max_temp=maxmul(max_temp,a[i]);
}
}
cout<<"n个数的最大公约数:"<<mid_temp<<endl;
cout<<"n个数的最小公倍数:"<<max_temp<<endl;
}
int mindiv(int f,int s)
{
if(f<=s)
{
int temp1=f;
f=s;
s=temp1;
}
/*if(f%s==0)
return s;
else
{
int temp=f%s;
f=s;
s=temp;
return (f,s);
}*/
//或这样写
while(f%s!=0)
{
int temp=f%s;
f=s;
s=temp;
}
return s;
}
int maxmul(int f,int s)
{
int mindiv_temp=mindiv(f,s);
return (f*s)/mindiv_temp;
}
//问题描述:求n个整数的最大公约数
//和公倍数;
//问题的思路:n个数的公倍数是n-1个数的公倍数与
//剩余一个数求公倍数,
//即(a1,a2,a3)=((a1,a2),a3);公约数的求法亦然;.
#include"stdafx.h"
#include<iostream>
int mindiv(int f,int s);
int maxmul(int f,int s);
using namespace std;
int main()
{
int n;
int*a;
cout<<"请输入数据个数:"<<endl;
cin>>n;
a=new int
;
cout<<endl;
cout<<"请依次输入"<<n<<"个数的值:"<<endl;
for(int i=0;i<n;i++)
cin>>a[i];
int mid_temp=mindiv(a[0],a[1]);
int max_temp=maxmul(a[0],a[1]);
if(n>=2)
{
for(int i=2;i<n;i++)
{
mid_temp=mindiv(mid_temp,a[i]);
max_temp=maxmul(max_temp,a[i]);
}
}
cout<<"n个数的最大公约数:"<<mid_temp<<endl;
cout<<"n个数的最小公倍数:"<<max_temp<<endl;
}
int mindiv(int f,int s)
{
if(f<=s)
{
int temp1=f;
f=s;
s=temp1;
}
/*if(f%s==0)
return s;
else
{
int temp=f%s;
f=s;
s=temp;
return (f,s);
}*/
//或这样写
while(f%s!=0)
{
int temp=f%s;
f=s;
s=temp;
}
return s;
}
int maxmul(int f,int s)
{
int mindiv_temp=mindiv(f,s);
return (f*s)/mindiv_temp;
}
相关文章推荐
- n皇后问题代码实现(已运行通过)
- 一个八皇后问题代码实现
- 14行Python代码实现 n 皇后问题(可求出所有结果)
- n皇后详解及代码实现/C++
- n皇后2种解题思路与代码-Java与C++实现
- c++递归实现n皇后问题代码(八皇后问题)
- 四皇后问题的代码实现(java)
- n皇后2种解题思路与代码-Java与C++实现
- n皇后详解及代码实现/C++
- TF-IDF理解及其Java实现代码实例
- wpf 分别用 xaml 和后台代码实现 色彩渐变
- php开发分页实现代码第1/3页
- 第十八章 完成整个DAO的实现及测试代码
- 队列的c代码实现
- jquery调用asp.net 页面后台的实现代码
- python3 实现自定义环形储存器,环回ROM,带测试代码
- “多线程”简介及其C代码实现框架
- three.js中3D视野的缩放实现代码
- JavaScript实现的简单的点名代码