解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class test1255 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int count = sc.nextInt();
		int[][] num = new int[count][count];
		int min = 99999;
		for (int i = 0; i < count; i++) {
			num[0][i] = sc.nextInt();
			min = Math.min(min, num[0][i]);
		}
		int sum = 0;
		int minindex = 0;
		for (int i = 0; i < num.length; i++) {
			if (min == num[0][i]) {
				minindex = i;
				break;
			}
		}
		int x = minindex;
		for (int i = 0; i < num.length - 1;) {
			int n = x - 1;
			int m = x + 1;
			if (n < 0) {
				n = count - i - 1;
			} else if (n >= count - i) {
				n = 0;
			}
			if (m < 0) {
				m = count - i - 1;
			} else if (m >= count - i) {
				m = 0;
			}
			sum += num[i][n] * num[i][x] * num[i][m];
			min = 9999;
			i++;
			for (int j = 0; j < num.length - i; j++) {
				if (j < x) {
					num[i][j] = num[i - 1][j];
				} else {
					num[i][j] = num[i - 1][j + 1];
				}
				min = Math.min(min, num[i][j]);
			}
			for (int q = 0; q < num.length - i; q++) {
				if (min == num[i][q]) {
					x = q;
				}
			}
		}
		System.out.println(sum);
	}
}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论