谭浩强C++ 第五章

第五章课后习题

1、筛法求100以内的素数

#include<iostream>
#include<cmath>
using namespace std;
void prime(int n){
   
	int flag[n+1];
	for(int i=0;i<=n;i++){
   //先将所有数设置成素数，0 1 给出标记
		flag[i]=1;
		if(i==0||i==1) flag[i]=0;
		//if(i==2) flag[i]=1;
	}
	for(int i=2;i<=n;i++){
   	/*从2开始筛选,2是素数2之后2的整数倍设置标志0；
然后顺序执行其后第一个未被设置标记为0的数一定是质数（因为它一定没有大于1小于它自身的因数），
即3为素数设置其整数倍非素数，4标记已为0不执行处理，5一定是质数其整数倍设置为0，
即每一次筛完剩下的第一个未被设置标记的一定是质数，然后再筛掉其整数倍，以此类推*/
		if(flag[i]==1){
   
			for(int j=2;i*j<=n;j++){
   //筛选掉其整数倍
				if(flag[i*j]==1) flag[i*j]=0;//判断，去除一定重复，如6即使2的倍数也是三的倍数，避免重复设置
			}
		}
	}
	for(int i=0;i<=n;i++){
   
		if(flag[i]==1) cout<<i<<" ";
	}
} 
int main(){
   
    int n;
    cin>>n;
    prime(n);
    return 0;
}

2、选择法排序

#include<iostream>
using namespace std;
void sort(int a[],int n){
   
	int k;
	for(int i=0;i<n-1;i++){
    //最后一个数不需要处理 
		k=i;
		for(int j=i;j<n;j++){
   
			if(a[j]>a[k]) k=j;
		}//将其后数与之比较，记录最大值位置k 
		int t=a[i];
		a[i]=a[k];
		a[k]=t;//将最大值交换到前面 
	}//第一轮得到最大数，第二轮得到次大数类推…… 
}
int main(){
   
    int a[10];
    cout<<"please input ten integers:"<<endl;
    for(int i=0;i<10;i++){
   
    	cin>>a[i];
	}
	sort(a,10);
	cout<<"the sorted sequence of number is:"<<endl;
	for(int i=0;i<10;i++){
   
    	cout<<a[i]<<" ";
	}
    return 0;
}
//见P134算法

3、三阶矩阵对角线元素和

#include<iostream>
using namespace std;
int main(){
   
    int a[3][3];
	for(int i=0;i<3;i++){
   
		for(int j=0;j<3;j++){
   
			cin>>a[i][j];
		}
	} 
	cout<<a[0][0]+a[1][1]+a[2][2]<<endl;
    return 0;
}

4、顺序数组中插入值

#include<iostream>
using namespace std;
int main(){
   
	int a[6]={
   1,2,5,7,9},m;
	cout<<"the array is 1,2,5,7,9 please input a number to insert"<<endl;
	cin>>m;
	if(m>a[4]) a[5]=m;
	else
	for(int i=0;i<5;i++){
   
		if(m<a[i]){
   //i即该数要插入的位置
			for(int j=5;j>i;j--){
   
				a[j]=a[j-1];//最后一个数开始往前到i，每个数后移一位
			}
			a[i]=m;
			break