洛谷P5724、P5727、P5728、P5729题题解(Java语言描述)
P5724题目要求
P5724题目链接
P5724分析
存一下max和min,max-min就是极差……
P5724AC代码(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 max = scanner.nextInt(), min = max;for (int i = 1; i < num; i++) {int temp = scanner.nextInt();if (temp > max) {max = temp;}if (temp < min) {min = temp;}}scanner.close();System.out.println(max - min);}
}
P5727题目要求
P5727题目链接
P5727分析
按照规矩来呗……都说的很明白了……
P5727AC代码(Java语言描述)
import java.util.LinkedList;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();scanner.close();LinkedList<Integer> list = new LinkedList<>();while (num > 1) {list.push(num);if (num % 2 == 0) {num /= 2;} else {num*=3;++num;}}list.push(1);for (int i = 0; i < list.size()-1; i++) {System.out.print(list.get(i) + " ");}System.out.println(list.get(list.size()-1));}
}
P5728题目要求
P5728题目链接
P5728分析
排列组合一下,按照要求判断一下就行……
P5728AC代码(Java语言描述)
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = Integer.parseInt(scanner.nextLine());int[] chinese_array = new int[num], math_array = new int[num],english_array = new int[num], grade_array = new int[num];for (int i = 0; i < num; i++) {String str = scanner.nextLine();String[] arr = str.split(" ");chinese_array[i] = Integer.parseInt(arr[0]);math_array[i] = Integer.parseInt(arr[1]);english_array[i] = Integer.parseInt(arr[2]);grade_array[i] = chinese_array[i] + math_array[i] + english_array[i];}int counter = 0;for (int i = 0; i < num; i++) {for (int j = i+1; j < num; j++) {if (Math.abs(chinese_array[i]-chinese_array[j]) <= 5 &&Math.abs(math_array[i]-math_array[j]) <= 5 &&Math.abs(english_array[i]-english_array[j]) <= 5 &&Math.abs(grade_array[i]-grade_array[j]) <= 10) {counter++;}}}scanner.close();System.out.println(counter);}
}
P5729题目要求
P5729题目链接
P5729分析
数据不大,开个三维数组,每次就切一下就行哈哈哈哈哈……
P5729AC代码(Java语言描述)
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);byte x = scanner.nextByte(), y = scanner.nextByte(), z = scanner.nextByte(), num = scanner.nextByte();byte[][][] cuboid = new byte[x+1][y+1][z+1];for (byte i = 0; i < num; i++) {byte x1 = scanner.nextByte(), y1 = scanner.nextByte(), z1 = scanner.nextByte();byte x2 = scanner.nextByte(), y2 = scanner.nextByte(), z2 = scanner.nextByte();for (byte j = x1; j <= x2; j++) {for (byte k = y1; k <= y2; k++) {for (byte l = z1; l <= z2; l++) {cuboid[j][k][l] = 1;}}}}scanner.close();int counter = 0;for (byte i = 1; i <= x; i++) {for (byte j = 1; j <= y; j++) {for (byte k = 1; k <= z; k++) {if (cuboid[i][j][k] == 0) {counter++;}}}}System.out.println(counter);}
}
洛谷P5724、P5727、P5728、P5729题题解(Java语言描述)相关推荐
- 长方体工艺品の切割(洛谷P5729题题解,Java语言描述)
题目要求 P5729题目链接 分析 这题吧,其实也还好吧-- 思维呢,简单一些,开一个三维数组,防爆就byte呗,每次都把指定范围内的点全切掉,最后统计一下剩下的就行-- 别想太多是吧-- AC代码( ...
- 不重复的两两比较(洛谷P5728题题解,Java语言描述)
题目要求 P5728题目链接 分析 这题唯一令我困惑的是如何做到两两比较且不重复. 后来想了想,其实也简单. 我直接想到了排列组合,所以就觉得很复杂,其实确实不复杂,我们只需要遍历的时候让内层循环的j ...
- 枚举求解单词方阵(洛谷P1101题题解,Java语言描述)
题目要求 P1101题目链接 分析 可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
- 线性存储的最短平均检索时间(洛谷P1253题题解,Java语言描述)
题目要求 P1253题目链接 分析 很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
- 快速幂||取余运算【模板】(洛谷P1226题题解,Java语言描述)
题目要求 P1226题目链接 分析 标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...
- 队列模拟约瑟夫问题(洛谷P1996题题解,Java语言描述)
题目要求 P1996题目链接 分析 以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
- 贪心策略摘果子(洛谷P1478题题解,Java语言描述)
题目要求 P1478题目链接 分析 本题的低配版题目链接 → 题解 那个题就是纯水题没啥可写的,我除了贴代码无话可说,但这题吧,虽然不算难,但也可一说. 建议大家移步这里 → 精辟题解 这位爷写了本题 ...
- 麦森数(洛谷P1045题题解,Java语言描述)
题目要求 题目链接 分析 这题挺经典的,快速幂取模算法,如果求出大数再取模就可能T掉. 之前有篇文章写了这个算法:<快速幂算法详解&&快速幂取模算法详解> 既然是Java, ...
- 求子集元素之和(洛谷P2415题题解,Java语言描述)
题目要求 P2415题目链接 分析 这题我觉得--当个数学题做就好了嘛. 有一个数N的情况:result = 1 * N 有两个数N1.N2的情况:result = 2 * (N1+N2) 有三个数N ...
最新文章
- SpringBatch 配置并行启动Job详解 (八)
- Spark on YARN cluster client 模式作业运行全过程分析
- Molly's Chemicals
- boost::throw_exception的测试程序
- 生物-脑-脑容量:脑容量
- Ubicomp2018年论文列表
- 网络爬虫-获取网页中的数据加伪装头,伪装成浏览器多次访问,避免单次访问导致ip被封
- python字符串相关习题
- Zeppelin SDK :Flink 平台建设的基石
- UBUNTU修改控制台语言
- html字体外颜色轮廓,HTML5 文本特效 - 轮廓提取
- Windows使用自定义消息实现进程之间通信
- JS中文乱码解决方案
- 1次免费操作,为域名创建N个邮箱,项目批量注册必备干货
- Can‘t locate XXX/XXX.pm in @INC (you may need to install the XXX::XXX module)
- 英语发音规则---F字母
- Python之绘制七段数码管
- 一、H5全景图-朋友圈全景图-720°全景-VR -----工具使用
- linux查看进程grep工作组,Linux下查看一个进程打开了哪...-linux 如何找到进程的工作目录...-使用 grep 恢复误删的文本文件_169IT.COM...
- 高通Linux Android 平台中的蓝牙功能学习 (8)-- LDAC 和 ABR