C++ 做题 Ⅴ

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

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

  1. #include <iostream>
  2. #include <cstdio>
  3. #include<iomanip>
  4. using namespace std;
  5. int a[7][7];
  6. int main(){
  7. int n=6;
  8. for(int i=1;i<=n;++i) { //创建6*6矩阵
  9. for(int j=1;j<=n;++j)
  10. cin>>a[i][j];
  11. }
  12. for(int i=1;i<=n;++i) {
  13. for(int j=1;j<=n;++j){
  14. if((i==j)|| (i+j==7)) //对角线的元素+10
  15. a[i][j] +=10;
  16. }
  17. }
  18. for(int i=1;i<=n;++i) {
  19. for(int j=1;j<=n;++j)
  20. cout<<setw(4)<<a[i][j]; //输出值
  21. cout<<endl;
  22. }
  23. return 0;
  24. }

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

  1. 定义二维数组进行输入数值,形成稀疏矩阵。
  2. 在for循环中判断 a[i][j]!=0,就 k+1,转换后数组存于数组b。
  3. 输出新数组b[i][j]值。
  1. #include <iostream>
  2. #include <cstdio>
  3. #include<iomanip>
  4. const int n=3,m=5;
  5. using namespace std;
  6. int main(){
  7. int a[n+1][m+1],b[14][3],k=0;
  8. for(int i=1;i<=n;++i) {
  9. for(int j=1;j<=m;++j)
  10. cin>>a[i][j];
  11. }
  12. for(int i=1;i<=n;++i) {
  13. for(int j=1;j<=m;++j){
  14. if(a[i][j]!=0){ // 确定非0,存储到另一数组
  15. ++k;
  16. b[k][1]=i;
  17. b[k][2]=j;
  18. b[k][3]=a[i][j];
  19. cout<<k<<endl;
  20. }
  21. }
  22. }
  23. for(int i=1;i<=k;++i) {
  24. for(int j=1;j<=3;++j)
  25. cout<<setw(3)<<b[i][j]; //输出值
  26. cout<<endl;
  27. }
  28. return 0;
  29. }

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

  1. 确定每一行的首尾都是值1;
  2. 非首尾的值=上一行的两个数之和;
  3. a[i][j]=a[i-1][j-1]+a[i-1][j]
  4. 输出时要控制每行的起始位置。
  1. #include <iostream>
  2. #include <cstdio>
  3. #include<iomanip>
  4. using namespace std;
  5. int main(){
  6. int n;
  7. cout<<"请输入要打印多少行:";
  8. cin>>n;
  9. int a[n+1][n+1];
  10. a[1][1]=1; //确定第一行值
  11. for(int i=2;i<=n;++i) {
  12. a[i][1]=1; a[i][i]=1; //每一行的首尾都是值1
  13. for(int j=2;j<=i-1;++j) // 第三行开始执行
  14. a[i][j]=a[i-1][j-1]+a[i-1][j];//每个数=上一行的两个数之和
  15. }
  16. for(int i=1;i<=n;++i) {
  17. if(i!=n) cout<<setw(3*n-3*i)<<" "; //控制每一行的起始位置
  18. for(int j=1;j<=i;++j) cout<<setw(6)<<a[i][j];
  19. cout<<endl;
  20. }
  21. return 0;
  22. }

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

  1. 定义数组长度,把输入的字符保存到数组,直到“#”结束。
  2. 每保存一个字符就记录字符长度(i);
  3. 对保存字符的数值首尾比较,并不断向中间靠拢。
  1. #include <iostream>
  2. #include <cstdio>
  3. #include<iomanip>
  4. using namespace std;
  5. int main(){
  6. int i=0,j=1;
  7. char ch,a[101];
  8. cout<<"请输入字符,以#结束:"<<endl;
  9. cin>>ch;
  10. while(ch!='#'){ //一直输入字符,直到#结束
  11. ++i;
  12. a[i]=ch;
  13. cin>>ch;
  14. }
  15. while(j<i && a[j]==a[i]){ //判断首尾相等,向中间靠拢
  16. ++j;--i;
  17. }
  18. if(j>=i)
  19. cout<<"是回文"<<endl;
  20. else
  21. cout<<"不是回文"<<endl;
  22. return 0;
  23. }

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

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

【分析】:

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

相关文章