简单粗暴地开个十层循环(洛谷P2089题题解,Java语言描述)
生活随笔
收集整理的這篇文章主要介紹了
简单粗暴地开个十层循环(洛谷P2089题题解,Java语言描述)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目要求
P2089題目要求
分析
既然是一定在1-3個,10種都要有,那么比起琢磨一種復雜算法,暴力求解是很好的思路啊!
既然是Java的連接,用StringBuilder就會較好。
不能直接打印StringBuilder,因為輸出格式要求是先打印counter,所以用個LinkedList是不錯的選擇,指針費點結構性開銷但能保證不用反復malloc和resize,我覺得比較合適啊。
代碼比較暴力(十層循環),看代碼的時候做好心理準備哈!
AC代碼(Java語言描述)
import java.util.LinkedList; import java.util.List; import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt(), counter = 0;scanner.close();List<StringBuilder> list = new LinkedList<>();for (int a = 1; a <= 3; a++) {for (int b = 1; b <= 3; b++) {for (int c = 1; c <= 3; c++) {for (int d = 1; d <= 3; d++) {for (int e = 1; e <= 3; e++) {for (int f = 1; f <= 3; f++) {for (int g = 1; g <= 3; g++) {for (int h = 1; h <= 3; h++) {for (int i = 1; i <= 3; i++) {for (int j = 1; j <= 3; j++) {if (a + b + c + d + e + f + g + h + i + j == num) {counter++;StringBuilder str = new StringBuilder();str.append(a).append(" ").append(b).append(" ").append(c).append(" ").append(d).append(" ").append(e).append(" ").append(f).append(" ").append(g).append(" ").append(h).append(" ").append(i).append(" ").append(j);list.add(str);}}}}}}}}}}}System.out.println(counter);for (StringBuilder str : list) {System.out.println(str);}} }總結
以上是生活随笔為你收集整理的简单粗暴地开个十层循环(洛谷P2089题题解,Java语言描述)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 用完全平方数填满指定区域(洛谷P2666
- 下一篇: 洛谷P2955题解(Java语言描述)