迅雷2019秋招后台开发编程题题解

红黑积木求和

题目描述

有红黑两种颜色的方块积木，红色代表正数A，黑色代表负数B。选出17块积木排成一排，使得任意相邻7块积木之和都小于0。如何挑选才能使17块积木之和最大，最大值是多少？

输入

正数A，负数B

A和B绝对值小于10000

输出

积木之和的最大值

样例输入

10 -61

样例输出

28

思路

1. 17个木块可以分为7 7 3
2. 找到和为负数的最多正数的情况
3. 保证2的情况下，使最后的 3 个正数最多。

代码实现

package xunlei; import java.util.Scanner; /** * 有红黑两种颜色的方块积木，红色代表正数A，黑色代表负数B。选出17块积木排成一排，使得任意相邻7块积木之和都小于0。如何挑选才能使17块积木之和最大，最大值是多少？ */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int i; for (i = 1; i <= 7; i++) { if (b * i + a * (7 - i) < 0) { break; } } int res; if ((7 - i) < 3) { res = (7 - i) * a + (3 - (7 - i)) * b + (b * i + a * (7 - i)) * 2; } else { res = 3 * a + (b * i + a * (7 - i)) * 2; } System.out.println(res); } }

计算勾股数

题目描述

勾股数，是由三个正整数组成的数组；能符合勾股定理 a * a + b * b = c * c ， (a, b, c) 的正整数解。如果 (a, b, c) 是勾股数，它们的正整数倍数，也是勾股数。如果 (a, b, c) 互质，它们就称为素勾股数。给定正整数N，计算出小于或等于N的素勾股数个数。(0 < a <= b <= c <= N)

输入

正整数N

输出

小于或等于N的素勾股数个数

(0 < a <= b <= c <= N)

样例输入

10

样例输出

1

思路

勾股的另种写法是 a = m * m - n * n ,b = 2 * m * n, c = m * m + n * n ,那么a * a + b * b = c * c，那么只要保证m和n互质，并且m和n至少有一个是偶数，那么a,b,c的最大公因数是1，a，b，c互质。

代码实现

package xunlei; import java.util.Scanner; public class Main2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long N = sc.nextLong(); int m = (int) Math.floor(Math.sqrt(N)); int res = 0; for (int i = 1; i < m + 1; i++) { for (int j = i + 1; j < m + 1; j += 2) { long c = j * j + i * i; if (c <= N && gcd(j, i) == 1) { res++; } else if (c > N) { break; } } } System.out.println(res); } private static int gcd(int x, int y) { return (x % y != 0) ? gcd(y, x % y) : y; } }