NOIP PJ懵逼记

Day 0

考试前一晚有点方,害怕考差,可过了一会,我就愉快地选择了边听A叔和T叔弹琴(呵呵呵),边看刘汝佳的书复习。

Day 0.5

最后冲刺复习,然而还是边听T叔和A叔弹琴边复习。

Day 1

前两道题挺简单的,觉得都是暴力,一个小时全打完了(呵呵呵,其实可以更快,我太严谨),第三题有了个递推,A了三个数据;第四题打了个二分加暴力搜索,呵呵呵,A了两组数组,打打暴力,有点方。

Day 1.5

洛谷上传第三题用最短路径求法,瞬间方了,算了弃疗了,去看轻小说了。

### NOIP2014 普及组 珠心算测试 Java 实现 #### 问题描述 给定一个正整数集合,集合中的数各不相同。需要找出集合中有多少个数恰好等于集合中另外两个不同数之和。 #### 思路分析 为了高效解决这个问题,可以考虑使用双重循环遍历数组并利用哈希表录已经访问过的元素及其索引位置。对于每一个当前处理的元素,检查是否存在其他两个不同的元素使得它们相加等于该元素。如果存在,则计数器增加。 具体步骤如下: - 外部循环变量 i 遍历每个可能的目标数值 targetNums[i]; - 内部循环 j 寻找满足条件的一对组合 (a, b),即 a + b = targetNums[i] 并且 a 和 b 不同于目标数值本身以及彼此之间也互异; 这种方法的时间复杂度大约为 O(n²),适用于题目规模较小的情况,在此场景下是可以接受的性能开销。 下面是具体的 Java 实现代码: ```java import java.util.*; public class ZhuXinSuanTest { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = Integer.parseInt(scanner.nextLine().trim()); String line = scanner.nextLine(); String[] strArray = line.split(" "); int[] nums = Arrays.stream(strArray).mapToInt(Integer::parseInt).toArray(); System.out.println(countNumbersThatAreSumOfOthers(nums)); } private static int countNumbersThatAreSumOfOthers(int[] nums){ Set<Integer> resultSet = new HashSet<>(); for (int i = 0; i < nums.length ; ++i ) { for (int j = 0; j < nums.length ; ++j ){ if(i != j){ for (int k = j+1; k<nums.length;++k){ if(k!=i && nums[j]+nums[k]==nums[i]){ resultSet.add(nums[i]); break; } } } } } return resultSet.size(); } } ``` 这段程序首先接收输入数据,接着调用辅助函数 `countNumbersThatAreSumOfOthers()` 对传入的数组执行逻辑判断,并最终输出符合条件的数量结果[^1]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值