一、前言
vocal 全是英文好怕怕哦(bushi)。幸好有翻译,不然弱鸡我真看不懂。这题用 java 来做的,题解大都是 c++。
二、上代码
import java.util.*;
import java.math.*;
public class Main{
public static void main(String[] args){
int s1,s2,s3,index=0,maxx=-100;
Scanner scan=new Scanner(System.in);
s1=scan.nextInt();
s2=scan.nextInt();
s3=scan.nextInt();
int[]array=new int[s1*s2*s3+1];//开个数组,全排列的话s1s2s3相乘就足够了,不过不想用 array[0]
for(int i=1;i<=s1*s2*s3;i++)
array[i]=0;//先全赋值成0
for(int i=1;i<=s1;i++){
for(int j=1;j<=s2;j++){
for(int k=1;k<=s3;k++){//三重循环不解释。。
array[i+j+k]++;//将 ijk 相加得到的值作为索引,相加得到相同的索引,自增即可,这也就是为什么数组开 ijk 相乘绝对够用,因为顶多有 ijk 相乘种和的可能
maxx=Math.max(maxx,i+j+k);//把最大的找出来,之后就不用遍历整个数组
}
}
}
for(int j=1;j<=maxx-1;j++)
if(array[j+1]>array[j])//打擂台哈哈
index=j+1;//由于是从 1 开始遍历,于是找到的最大值(对应出现次数最多)且索引一定是最小的
System.out.println(index);
}
}
三、分析
第一行是用 c++跑的,第二行是 Java 跑的,基本上都是跑了个三重循环,复杂度都是 O(n^3),显而易见 c++明显要快很多。具体原因可参考下方链接