张懿林


私信TA

用户名:a294372504

访问量:1814

签 名:

等  级
排  名 982
经  验 3383
参赛次数 0
文章发表 11
年  龄 0
在职情况 学生
学  校 湖北生物科技职业学院
专  业

  自我简介:

解题思路:

注意事项:

参考代码:

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 人评分

  评论区

  • «
  • »