题目要求

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语言描述）相关推荐

不重复的两两比较（洛谷P5728题题解，Java语言描述）
题目要求 P5728题目链接分析这题唯一令我困惑的是如何做到两两比较且不重复. 后来想了想,其实也简单. 我直接想到了排列组合,所以就觉得很复杂,其实确实不复杂,我们只需要遍历的时候让内层循环的j ...
简单粗暴地开个十层循环（洛谷P2089题题解，Java语言描述）
题目要求 P2089题目要求分析既然是一定在1-3个,10种都要有,那么比起琢磨一种复杂算法,暴力求解是很好的思路啊! 既然是Java的连接,用StringBuilder就会较好. 不能直接打印S ...
利用循环队列的思想进行加密解密（洛谷P1914题题解，Java语言描述）
前言在我看来,理解循环队列对我们思考问题的帮助就是: 合理利用"%"的约束,将问题的"越界"重新弹回问题范围内. 本文就是一个例子,循环队列的思想为我快速秒杀 ...
python 计算两个年份之间闰年的数量判断某年份是否为闰年
import calendar print(calendar.isleap(2020)) print(calendar.isleap(2021)) print(calendar.leapdays(20 ...
数据结构教程（Java语言描述）前两章总结
一.关于数据结构方面数据结构是计算机存储,组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.通常情况下,精心选择的数据结构可以带来更高的运行或存储效率.数据结构往往同高效的 ...
Java语言描述猴子吃桃问题（递归和循环写法）
//题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个//第二天早上又将剩下的桃子吃掉一半,又多吃了一个//以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再 ...
注意满足循环终止条件时counter是否仍在+1（记洛谷P1035WA的经历，Java语言描述）
题意描述 P1035题目链接分析题不难,至少我们可以用比较直接的思维,用循环去AC它~~ 每次自增就行,加一个计数器counter就完事~~ 自测--听取WA声一片 import java.uti ...
洛谷刷题记录（python）【入门3】循环结构
[入门3]循环结构https://www.luogu.com.cn/training/102#problemsP5718 [深基4.例2]找最小值 n = int(input()) a = [int( ...
两分数相乘后约分的Cantor表（洛谷P1482题题解，Java语言描述）
题目要求 P1482题目链接分析据说本题是这题的升级版-- → P1014题题解升级的地方其实就是相乘之后约分. 约分需要求解最大公约数,gcd()是吧-- 但我这里偏偏懒得写gcd,就想用Ja ...

for循环两个分号之间不要乱加判断条件（记洛谷P2141题WA的经历，Java语言描述）

题目要求

分析

第一次提交——WA

第二次提交——AC

for循环两个分号之间不要乱加判断条件（记洛谷P2141题WA的经历，Java语言描述）相关推荐

最新文章

热门文章