for循环两个分号之间不要乱加判断条件(记洛谷P2141题WA的经历,Java语言描述)
生活随笔
收集整理的這篇文章主要介紹了
for循环两个分号之间不要乱加判断条件(记洛谷P2141题WA的经历,Java语言描述)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目要求
P2141題目鏈接
分析
暴力法可解——我們只需遍歷一遍數組,在里面再遍歷一次,再遍歷一次,共三層嵌套,需要保證內層counter數值不能與外面諸層的counter相同~~
暴力還可防漏,很劃算的呀~~
第一次提交——WA
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();int[] array = new int[num];for (int i = 0; i < num; i++) {array[i] = scanner.nextInt();}int counter = 0;for (int i = 0; i < num; i++) {int now = array[i];for (int j = 0; j < num && j != i; j++) {int num1 = array[j];for (int k = 0; k < num && k != i && k != j; k++) {int num2 = array[k];if (num1 + num2 == now) {counter++;}}}}System.out.println(counter);scanner.close();} }
我傻了,但必須冷靜分析,問題在哪里啊?
問題分析:
我們開一組新的測試用例(自編):
然后我們打開Debug重新看程序運行的流程,發現這是不對的:
如果我們把判斷條件放在for循環兩個;的中間,則一旦失敗就不會繼續執行,所以這個條件必須放在for的內部~~
第二次提交——AC
放出AC代碼(Java語言描述):
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();int[] array = new int[num];for (int i = 0; i < num; i++) {array[i] = scanner.nextInt();}int[] counterArr = new int[num];for (int i = 0; i < num; i++) {int now = array[i];for (int j = 0; j < num; j++) {if (j == i) {continue;}int num1 = array[j];for (int k = 0; k < num; k++) {if (k == i || k == j) {continue;}int num2 = array[k];if (num1 + num2 == now) {counterArr[i] = 1;break;}}}}int counter = 0;for (int i = 0; i < num; i++) {if (counterArr[i] == 1) {counter++;}}System.out.println(counter);scanner.close();} }總結
以上是生活随笔為你收集整理的for循环两个分号之间不要乱加判断条件(记洛谷P2141题WA的经历,Java语言描述)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 求最小连续和(洛谷P1614题题解,Ja
- 下一篇: 【Java】字符串编程练习题