C++第7次作业

一、问题及代码

项目1：数组素数排序

定义一个有10个的数组a，将数组a中的所有素数放在数组b，再对数组b排序。

[cpp]  view plain  copy

 

1. #include <iostream>  
2. using namespace std;  
3. void sort(int p[], int n);  //数组排序  
4. bool prime(int x);   //素数判断  
5. void print(int p[],int n);//输出数组  
6. int main( )     
7. {   int a[10]={2,13,5,47,19,53,27,23,28,11};  
8.     int b[10],i,j=0;  
9.     for(i=0;i<10;i++)  
10.     {  
11.         //将a中的素数存入b数组  
12.     }  
13.     print(b,?); //输出排序前的b数组    
14.     sort(b,?);   //对数组b排序  
15.     print(b,?);   //输出排序后的b数组  
16.       
17.     return 0;  
18. }  
19. //下面定义自定义函数 
20. 
    

<pre class="cpp" name="code">/* 
 * 文件名称： dfjs.cpp
 * 作    者：  陈璐
 * 完成日期：    2016  年 6    月  4  日 
 * 版 本 号：v1.0 
 * 对任务及求解方法的描述部分:
 * 输入描述：  
 * 问题描述： 
 * 程序输出：  
 * 问题分析： 
 * 算法设计：  
 */  

#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[j++]=a[i];   //将a中的素数存入b数组  
    }  
   print(b,j); //输出排序前的b数组  
    sort(b,8);   //对数组b排序  
    print(b,j);   //输出排序后的b数组  
    return 0;  
}  
//下面定义自定义函数  
void sort(int p[], int n)  
{  
    int i,j,t;  
    for(i=0;i<n-1;i++)  
        for(j=0;j<n-1-i;j++)  
           if(p[j]>p[j+1])  
            {  
                t=p[j];  
                p[j]=p[j+1];  
              p[j+1]=t;  
            }  
  
}  
bool prime(int x)  
{  
    bool f;  
    f=true;  
    int i;  
    for(i=2;i<x;i++)  
       if(x%i==0) { f=false;break; }  
   return f;  
}  
void print(int p[],int n)  
{  
   int i;  
    for(i=0;i<n-1;i++)  
        cout<<p[i]<<" ";  
   cout<<p[i]<<endl;  
}  

二、运行结果

项目二---奇偶阶乘

#include <iostream>  
using namespace std;  
bool panduan(int x);  
int jiecheng(int x);  
int main()  
{  
   int i,a[10],j=0,o=0;  
    for(i=0;i<10;i++)  
       cin>>a[i];  
    for(i=0;i<10;i++)  
    {         if(panduan(a[i])) o+=jiecheng(a[i]);  
        else              j+=jiecheng(a[i]);  
    }  
    cout<<"奇数阶乘和为："<<j<<endl<<"偶数阶乘和为："<<o<<endl;  
}
	 bool panduan(int x)  
{  
    bool f;  
    f=true;    //初始判断为偶数  
    if(x%2!=0)  
       f=false;  
    return f;  
}  
int jiecheng(int x)  
{  
    int i,s=1;  
    for(i=1;i<=x;i++)  
       s*=i;  
   return s;  
}