刷题之寻找 3 个数的最大乘积和拼数及四平方和
目录
1、寻找 3 个数的最大乘积、
1）题目
2）题目解读
3）代码
2、拼数
1）题目
2）题目解读
3）代码
3、四平方和
1）题目
2）题目解读
3）代码
1、寻找 3 个数的最大乘积、
1）题目
实现一个算法在数组中找到 3 个数字的最大乘积。介绍如下：
例如数组 [5, -2, 3, 1, -1, 4] 中 3 个数字的最大乘积为 60。
输入格式:
第一行为数字 N(3≤N≤1000)，表示数组元素的个数。
第二行为数组元素 Ai，−1000≤Ai ≤1000。
输出格式:
输出一行，为 3 个数字的最大乘积。
输入样例:
在这里给出一组输入。例如：
6 5 -2 3 1 -1 4输出样例:
在这里给出相应的输出。例如：
60
2）题目解读
题目意思很简单，从输入的N个数中找到乘积最大的三个数。我们可以先对这些数进行排序，然后比较是 最小两个数（可能两个都是负数，负负得正）*最大数大还是 最大三个数的乘积大。
3）代码
import java.util.Arrays;
import java.util.Scanner;
public class Main{
//7-6 寻找 3 个数的最大乘积
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] arr=new int[n];
for (int i=0;i2、拼数
1）题目
设有 n 个正整数a1 …an ，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。
输入格式:
第一行有一个整数，表示数字个数 n。
第二行有 n 个整数，表示给出的 n 个整数 ai 。
其中，1≤n≤20，1≤ai ≤10^9。
输出格式:
输出一个正整数，表示最大的整数。
输入样例:
在这里给出一组输入。例如：
4 7 13 4 246输出样例:
在这里给出相应的输出。例如：
7424613
2）题目解读
题目要求我们从n个数字中拼接出一个最大的数字并输出，我们可以实现一个比较器，去进行比较这些数的优先级，然后进行排序。
3）代码
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
//创建num类并实现Comparator接口
class num implements Comparator {
//重写compare方法
public int compare(String o1, String o2) {
int i=0;
while (true){
//如果比较到后面，两个数字前面一直相等，则比较两数字的长度并返回
if (i==o1.length()||i==o2.length()){
return o1.length()-o2.length();
}
//如果两个数字的第i为相等则进入下次循环
if (o1.charAt(i)==o2.charAt(i)) {
}
//如果第i位数字不同则进行比较并返回
else {
return o1.charAt(i)-o2.charAt(i);
}
i++;
}
}
}
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n= Integer.parseInt(sc.nextLine());
String[] s;
//把他们当字符串输入，方便后面比较
String ss=sc.nextLine();
s=ss.split(" ");
//进行排序，并传入num比较器
Arrays.sort(s,new num());
String ar=s[s.length-1];
for (int i=s.length-2;i>=0;i--){
//进行拼接字符串
ar=ar.concat(s[i]);
}
System.out.println(ar);
}
}
3、四平方和
1）题目
四平方和定理，又称为拉格朗日定理：
每个正整数都可以表示为至多4个正整数的平方和。
如果把0包括进去，就正好可以表示为4个数的平方和。比如：
5 = 0^2 + 0^2 + 1^2 + 2^2
7 = 1^2 + 1^2 + 1^2 + 2^2
（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。
要求你对4个数排序：
0 <= a <= b <= c <= d
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法输入格式:
程序输入为一个正整数N (N<5000000)
输出格式:
要求输出4个非负整数，按从小到大排序，中间用空格分开
输入样例:
在这里给出一组输入。例如：
5输出样例:
在这里给出相应的输出。例如：
0 0 1 2
2）题目解读
5=0*0+0*0+1*1+2*2
题目说 对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法
这个意思就是输出由abcd组成最小的表达式，因此我们直接使用循环去找这最小表达式。
5000000的开根号约等于2237.
3）代码
import java.util.Scanner;
public class Main {
public static int xx(int a,int b,int c,int d){
int sum= (int) (Math.pow(a,2)+Math.pow(b,2)+Math.pow(c,2)+Math.pow(d,2));
return sum;
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
boolean f=true;
for (int a=0;a<2237&&f;a++){
for (int b=0;b<100&&f;b++){
if (xx(a,b,0,0)>n)
break;
for (int c=0;c<2237&&f;c++){
if (xx(a,b,c,0)>n)
break;
for (int d=0;d<2237&&f;d++){
if (xx(a,b,c,d)>n)
break;
if (xx(a,b,c,d)==n){
System.out.println(a+" "+b+" "+c+" "+d);
f=false;
}
}}}}
}
}以上都是我个人的解题思路，有什么不足或者建议可以评论或者私信，一起交流学习