c++上机题整理 5.docxVIP

第6周：生成N个随机数（1-100），排序后输出。要求1、使用数组实现。2、使用vector实现。#includeiostreamusing namespace std;int main(){const int N=100;vectorint vec;srand(time(0));for(int i=0;iN;++i){vec.push_back(rand()100+1);}void print(vectorint);print(vec);coutendl;for(anto i=0;i=vec.size()-2;++i){int k=I;for(int j=i+1;j=vec.size()-1;++j){if(vec[k]vec[j]) k=j;}int temp=vec[k];vec[k]=vec[i];vec[i]=temp;}}第7周 ：1．生成N个随机数（ [0-99]），统计落在区间[10*i,10*i+9]（i:0-9)内的整数个数。#includeiostream#includecstdlibusing namespace std;int main(){const int N=10000;int cnt=0;bool isPrime(int);for(int i=0;i!=N;++i){int temp=rand()%10000+1;if(isPrime(temp))++cnt;}cout(double)cnt/N*100%endl;return 0;}bool isPrime(int n){if(n=1)return false;for(int i=2;isqrt();++i)if(n%i==0)return false;return true;}2．生成N个随机整数（范围：1-10000）， 统计其中质数个数。判定质数要求写成一个函数。#includeiostream#includecstdlib#includecmathusing namespace std;int main(){const int N=10000;static bool a[N+1];for(autoval:a) val=!val;a[l]=false;for(int i=2;i=sqrt(N);i++){for(int j=2*i;J=Na[i];j+=i) a[j]=false;}int cnt=0;for(int i=1;i=N;++i){if(a[i]){couti,;++cnt;if(cnt%10==0) coutendl;}}coutendlcntendl;return 0;}3.利用筛选法十个一行输出10000内的质数。筛选法概念：请百度。#includeiostreamusing namespace std;int main(){const int N=100;vectorint vec;srand(time(0));for(int i=0;iN;++i){vec.push_back(rand()100+1);}void print(vectorint);print(vec);coutendl;for(anto i=0;i=vec.size()-2;++i){int k=I;for(int j=i+1;j=vec.size()-1;++j){if(vec[k]vec[j]) k=j;}int temp=vec[k];vec[k]=vec[i];vec[i]=temp;}}第11周1. 实现一个Point类并测试；（要求Point类至少有一个或多个构造函数，一个求两点之间的距离函数，和一个求该点到原点距离的函数）#includeiostreamusing namespace std;int main(){ Point p1(1,2); Point p2(3,4); coutp1.distendl; coutp1.dist(p2)endl; return 0;}double dist(){ return sqrt(x*x+y*y);}double dist(Point p2){ return sqrt((p2.x-x)*(p2.x-x)+(p2.y-y)*(p2.y-y));}2. 实现一个三角形类并测试;(要求三角形类至少有一个或多个构造函数，一个求面积的函数area和一个求周长的函数circumference)#includeiostream#includecmathusing namespace std;class Point{public:Point(int x,int y){this-x=x;this-y=y;} double dist(Point p) { return sqrt((x-p.x)*(x-p.x)+(