C++第8次上机作业

最新推荐文章于 2024-11-20 05:00:00 发布

原创最新推荐文章于 2024-11-20 05:00:00 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序实现，包括数组中素数的筛选、排序及输出，以及数组元素的奇偶性判断并计算其阶乘之和。通过这两个例子展示了基本的算法思想和C++编程技巧。

项目1：数组素数排序

代码：

#include <iostream>  
using namespace std;  
void sort(int p[], int n);  //数组排序  
bool prime(int x);   //素数判断  
void print(int p[],int n);//输出数组  
int main( )     
{   int a[10]={2,13,5,47,19,53,27,23,28,11};  
    int b[10],i,j=0;  
    for(i=0;i<10;i++)  
    {  
        if(prime(a[i])) b[i]=a[i];
		else b[i]=0;
    }  
    print(b,10); //输出排序前的b数组
    cout<<endl;
    sort(b,10);   //对数组b排序  
    print(b,10);   //输出排序后的b数组  
      
    return 0;  
}
void sort(int p[], int n)a
{
	int i,j,t;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			if(p[i]<p[j])
			{t=p[i];p[i]=p[j];p[j]=t;}
		}
	}
}
bool prime(int x)
{
	int i;
	for(i=2;i<x;i++)
	{
		if(x%i==0)
		{	return false;break;}
	}
	return true;
}
void print(int p[],int n)
{
	for(int i=0;i<n;i++)
		cout<<p[i]<<" ";
}

运行结果:

项目1：奇偶阶乘

代码：

#include <iostream>  
using namespace std;
bool panduan(int a);
int jiecheng(int a);  
int main( )     
{   
	int a[10]={1,2,3,4,5,6,7,8,9,0};
	int sum1=0;int sum2=0;
	for(int i=0;i<10;i++)
	{
	  if(panduan(a[i]))
	  {
		  sum1+=jiecheng(a[i]);
	  }
	  else if(panduan(a[i])==false)
		  sum2+=jiecheng(a[i]);
	}
	for(i=0;i<10;i++)
		cout<<a[i]<<"  ";
	cout<<endl;
	cout<<"奇数的阶乘和为："<<sum1<<endl;
	cout<<"偶数的阶乘和为："<<sum2<<endl;
}
bool panduan(int a)
{
	if(a%2==0)
		return false;
	else return true;
}
int jiecheng(int a)
{
	if(a==0||a==1) return a;
	else return (a*jiecheng(a-1));
}

运行结果：