C++ 做题 Ⅴ

x33g5p2x  于2022-03-31 转载在 其他  
字(3.0k)|赞(0)|评价(0)|浏览(470)

1、已知一个6*6矩阵,把矩阵的对角线的元素数值+10,然后输出新的矩阵。

#include <iostream>
#include <cstdio>
#include<iomanip>
using namespace std;

int a[7][7];
int main(){
	int n=6;
	for(int i=1;i<=n;++i) {	//创建6*6矩阵 
		for(int j=1;j<=n;++j) 
			cin>>a[i][j]; 
	}
	
	for(int i=1;i<=n;++i) {
		for(int j=1;j<=n;++j){
			if((i==j)|| (i+j==7)) //对角线的元素+10 
				a[i][j] +=10;
		}
	}
	
	for(int i=1;i<=n;++i) {
		for(int j=1;j<=n;++j) 
			cout<<setw(4)<<a[i][j];	//输出值 
		cout<<endl; 
	}
	return 0;
}

2、大部分元素是0的矩阵称为稀疏矩阵,假设有k个非0元素,则可把稀疏矩阵用k*3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非元素的值。
试编程读人一稀疏矩阵,转换成简记形式,并输出。
【分析】:

  1. 定义二维数组进行输入数值,形成稀疏矩阵。
  2. 在for循环中判断 a[i][j]!=0,就 k+1,转换后数组存于数组b。
  3. 输出新数组b[i][j]值。
#include <iostream>
#include <cstdio>
#include<iomanip>
const int n=3,m=5; 
using namespace std;

int main(){
	int a[n+1][m+1],b[14][3],k=0;
	for(int i=1;i<=n;++i) {	 
		for(int j=1;j<=m;++j) 
			cin>>a[i][j];
	}
	
	for(int i=1;i<=n;++i) {
		for(int j=1;j<=m;++j){
			if(a[i][j]!=0){ // 确定非0,存储到另一数组
				++k;
				b[k][1]=i;
				b[k][2]=j;
				b[k][3]=a[i][j];
				cout<<k<<endl;
			}
		}
	}
	for(int i=1;i<=k;++i) {
		for(int j=1;j<=3;++j) 
			cout<<setw(3)<<b[i][j];	//输出值 
		cout<<endl; 
	}
	return 0;
}

3、打印杨辉三角前10行
【分析】:

  1. 确定每一行的首尾都是值1;
  2. 非首尾的值=上一行的两个数之和;
  3. a[i][j]=a[i-1][j-1]+a[i-1][j]
  4. 输出时要控制每行的起始位置。
#include <iostream>
#include <cstdio>
#include<iomanip>
using namespace std;

int main(){
	int n;
	cout<<"请输入要打印多少行:";
	cin>>n; 
	int a[n+1][n+1];
	a[1][1]=1; //确定第一行值 
	for(int i=2;i<=n;++i) {	
		a[i][1]=1; a[i][i]=1; //每一行的首尾都是值1
		for(int j=2;j<=i-1;++j) // 第三行开始执行 
			a[i][j]=a[i-1][j-1]+a[i-1][j];//每个数=上一行的两个数之和
	}
	
	for(int i=1;i<=n;++i) {
		if(i!=n) cout<<setw(3*n-3*i)<<" ";	//控制每一行的起始位置 
		for(int j=1;j<=i;++j) cout<<setw(6)<<a[i][j];
		cout<<endl;
		}
	return 0;
}

4、判断是否是回文
输入一串字符,字符不超过100个,且以“#”结束。判断是否构成回文。
【分析】:

  1. 定义数组长度,把输入的字符保存到数组,直到“#”结束。
  2. 每保存一个字符就记录字符长度(i);
  3. 对保存字符的数值首尾比较,并不断向中间靠拢。
#include <iostream>
#include <cstdio>
#include<iomanip>
using namespace std;

int main(){
	int i=0,j=1;
	char ch,a[101];
	cout<<"请输入字符,以#结束:"<<endl; 
	cin>>ch; 
	while(ch!='#'){ //一直输入字符,直到#结束 
		++i;
		a[i]=ch;
		cin>>ch;
	}
	
	while(j<i && a[j]==a[i]){ //判断首尾相等,向中间靠拢 
		++j;--i;
	}
	if(j>=i) 
		cout<<"是回文"<<endl; 
	else 
		cout<<"不是回文"<<endl; 
	return 0;
}

5、蛇形填数
在n*n方阵填入1,2,3…变成蛇形

例如:n=4
10 11 12 1
 9 16 13 2
 8 15 14 3
 7 6  5  4

【分析】:

  1. 输入n的值,确定矩阵。memset设置数组值0;
  2. 发现,值开始是在第一行最后一列(a[1][n-1]),按照下,下,下,左,左,左,上,上,上,右,右,下,下,左,上。
  3. 总之,先下,再左,再上,再右,不断循环缩减,直到总值>=n*n退出循环。
#include <iostream>
#include <cstdio>
#include <cstring>
# define MAX 10
int a[MAX][MAX];
using namespace std;
int main(){
	int i=0,j,n,top;
	cout<<"请输入n值:"<<endl; 
	cin>>n;
	memset(a,0,sizeof(a)); //设置数组值0 
	top = a[i][j=n-1] = 1; //定义第一行最后一列值1 
	while(top<n*n){ 
		while(i+1<n && !a[i+1][j]) a[++i][j]= ++top; //向下 
		while(j-1>=0 && !a[i][j-1]) a[i][--j] = ++top; //向左 
		while(i-1>=0 && !a[i-1][j]) a[--i][j] = ++top; //向上 
		while(j+1<n && !a[i][j+1]) a[i][++j]= ++top; //向右 
	}
	
	for(int k=0;k<n;++k){ //输出
		for(int l=0;l<n;++l)
			cout<<a[k][l]<<" ";
		cout<<endl;
	}
	return 0;
}

相关文章