2020年09月 HNUCM-OJ算法分析与设计作业2

最新推荐文章于 2023-05-13 21:03:57 发布

欧啦呼啦

最新推荐文章于 2023-05-13 21:03:57 发布

阅读量428

点赞数

分类专栏：算法分析与设计

本文链接：https://blog.csdn.net/zhangqianyi2020/article/details/112504031

版权

这篇博客包含了HNUCM-OJ平台的算法作业，涉及对称矩阵判断、矩阵对角求和、字符统计、递归求和、跳跃楼梯问题以及数字求和等六道题目，要求使用递归和特定算法解决，并给出了样例输入和输出。

摘要由CSDN通过智能技术生成

@ZHANGQIANYI2020

HNUCM-OJ 对称矩阵，矩阵对角求和，字符统计，递归求和，XP的楼梯，数字求和

问题 A: 对称矩阵
问题 B: 矩阵对角求和
问题 C: 字符统计
问题 D: 递归求和
问题 E: XP的楼梯
问题 F: 数字求和

问题 A: 对称矩阵

（时间限制: 1 Sec 内存限制: 33 MB）

题目描述：

输入一个N维矩阵，判断是否对称。

输入：

输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。

输出：

可能有多组测试数据，对于每组数据，
输出"Yes!”表示矩阵为对称矩阵。
输出"No!”表示矩阵不是对称矩阵。

样例输入：

样例输出：

Yes!
Yes!
No!

参考答案：

import java.util.Scanner;

public class Main {
   
	public static void main(String[] args) {
   
		Scanner sc=new Scanner(System.in);
		int wei;
		int[][] a;
		while(sc.hasNext()) {
   
			int flag = 0;
			wei=sc.nextInt();
			if(wei>=1&&wei<=100) {
   
			    a=new int[wei][wei];
			    for(int i=0;i<wei;i++)//赋值
				    for(int j=0;j<wei;j++) {
   
				    	a[i][j]=sc.nextInt();
				    }
			    for(int i=1;i<wei;i++)//作比较
			    	for(int j=wei-1;j>1;j--) {
   
				    	if(a[i][j]!=a[j][i]) {
   
						    flag++;
					    }
			    	}
			    if(flag==0) {
   
				     System.out.println(