各种数值算法1

//********************************************************//如果某个自然数除了1和它本身外还有其他约数，则这个自然数//是一个合数(非素数)。

试定义一个类NOPRIME，从3开始向上试探//找出n个连续的自然数，且它们都是合数。

当找到第一组连续的//合数后，即停止查找。

注意：n为自己设定的数。

//********************************************************#include<iostream.h>class NOPRIME{int n;int *p; //存储n个数public:NOPRIME(int nn):n(nn){p=new int[n];}~NOPRIME(){delete []p;}int yes(int m) //判断是否是合数{int i=0; //计数使用for(int j=2;j<m;++j){if(m%j)i++;}if(i==m-2) //素数return 0;else //合数return 1;}void search() //查找n个连续的合数{int i=3,j=0,k=0; //i为题目要求从3开始，j为计数的变量，k也为计数的变量while(1){if(yes(i)){p[k]=i;++j; //j记录赋值的次数++k; //指针的第k+1个位置}else{j=0;k=0;}if(j==n)break;else++i;}}void print(){for(int i=0;i<n;++i){cout<<p[i]<<" ";if(!((i+1)%10))cout<<endl;}cout<<endl;}};void main(){NOPRIME nn(10);nn.search();nn.print();}//***************************************************************************** *//题目要求：设有一个包含size个数的数列，要求能够把从指定位置m开始的n个数排列成降//序，并输出新的完整的数列。

可将数列存放在一个一维数组中。

例如，原数列有10个数，//值为{1,8,3,0,5,9,7,6,9,8}，若要求把从第4个开始的5个数排成降序，则得到的新数列//为{1,8,3,9,7,6,5,0,9,8}。

试建立一个类LIST，来完成上述功能。

//***************************************************************************** *#include<iostream.h>class LIST{int *p;int size;public:LIST(int a[],int len):size(len){p=new int[size];for(int i=0;i<size;++i)p[i]=a[i];}~LIST(){delete []p;}void sortpart(int m,int n){int temp;for(int i=0;i<n;++i) //循环n次，每次排好最后一个for(int j=m-1;j<m-1+n-1;++j) //从第m个数开始排序，注意：第m个数在数列中位m-1{if(p[j]<p[j+1]){temp=p[j];p[j]=p[j+1];p[j+1]=temp;}}}void print()const{for(int i=0;i<size;++i)cout<<p[i]<<" ";cout<<endl;}};void main(){int a[]={1,8,3,0,5,9,7,6,9,8};int length=sizeof(a)/sizeof(a[0]);LIST l(a,length);l.print();l.sortpart(4,5);l.print();}//***************************************************************************//求两个整数集合的并集://题目要求：整数集合是由多个不同的整数构成，可将其存放在一个一维整型数组中。

//两个集合的并集由属于两个集合的全体元素构成，注意不能出现重复元素。

例如：//集合a[]={1,3,5,7,9},集合b[]={1,2,3,4,5,6}，它们的并集是c[]={1,3,5,7,9,2,4,6}//求并集的算法是：先将a数组中的全体元素放入c数组，再依次判断b数组中的每一个//元素b[i],如果b[i]不属于数组a，则将b[i]加入c数组。

试建立一个类SET，完成求//两个整数集合的并集。

//***************************************************************************//注：按照原题意写的代码//***************************************************************************#include<iostream.h>class SET{int a[20],b[20],c[20];int L1,L2,L3; //分别存储a,b,c三个数组中元素的真实个数public:SET(int aa[],int len1,int bb[],int len2):L1(len1),L2(len2),L3(0) //c的真实个数暂时设为0 {for(int i=0;i<L1;++i)a[i]=aa[i];for(i=0;i<L2;++i)b[i]=bb[i];}~SET(){}void process(); //进行并集处理的函数void print();int yes(int b[],int); //判断b[i]是否在a中};int SET::yes(int b[],int i) //判断b[i]是否在a中{int num=0; //记录循环次数for(int j=0;j<L1;j++){if(b[i]!=a[j])++num;}if(num==L1) //b[i]不在a中，循环L1次没有找到与b[i]相等的数return 1;elsereturn 0;void SET::process() //进行并集处理的函数{int i=L1,j=0,num=0; //temp记录while循环的次数for(i=0;i<L1;i++) //将a复制给c{c[i]=a[i];}for(j=0;j<L2;++j) //与下面的while语句的功能相同{if(yes(b,j)){c[i]=b[j];++num; //计算b中元素不在a中的个数++i;}}/* while(1) //将b不在a中的元素加入到c中{if(yes(b,j)) //注意i与j的不同作用，很重要{c[i]=b[j];++num; //计算b中元素不在a中的个数++i;}++j;if(j>=L2)break;}*/L3=L1+num; //最终确定c的长度}void SET::print(){for(int i=0;i<L1;++i){cout<<a[i]<<" ";}cout<<"与";for(i=0;i<L2;++i){cout<<b[i]<<" ";}cout<<"的并集为："<<endl;for(i=0;i<L3;++i){cout<<c[i]<<" ";// if((i+1)%5==0)// cout<<endl;}cout<<endl;}void main(){int a[]={1,3,5,7,9},b[]={1,2,3,4,5,6};int num1=sizeof(a)/sizeof(a[0]),num2=sizeof(b)/sizeof(b[0]); //分别存储a,b数组中元素的个数SET s(a,num1,b,num2);s.process();s.print();}。