原题链接:蓝桥杯算法提高-能量项链
解题思路:
注意事项:
参考代码:
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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复