P1249 最大乘积 java

最新推荐文章于 2025-05-21 17:06:37 发布

.!Been

最新推荐文章于 2025-05-21 17:06:37 发布

阅读量278

点赞数

文章标签： eclipse java

本文链接：https://blog.youkuaiyun.com/m0_59848443/article/details/124003682

版权

该博客探讨了一段Java代码，它通过空间换时间的策略，优化地分解整数并找到其因子。程序从2开始分解输入的整数，以避免浪费因子，并使用BigInteger处理大整数相乘的情况，确保计算的准确性。此代码适用于理解和优化数字因子的计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int k=n,index = 0;//还剩下几没有被分走
		//用空间换时间
		int used[]=new int[10010];
		//从2开始分解，因为从1开始分解的话，会浪费一个因子去相乘
		//index是记录下标的
		for(int i=2;i<=n;i++) {
			k-=i;
			used[i]=1;
			if(k<0) {
				//分解到k<0的时候,要还原回去,因为并没有使用到
				index=i;
				used[i]=0;
				k+=i;
				break;
			}
		}
		//分走还没有被加完的k
		if(k>index-2) {//如果k>现有因子个数
			//下标为2的就弃用
			used[2]=0;
			used[2+k]=1;
			index=2+k;
		}else {//如果k<=现有因子个数
			used[index]=1;
			used[index-k]=0;
		}
		//因为相乘的数值会很大很大超过long,所以用高精度的BigInteger
		BigInteger sum=new BigInteger("1");
		for(int i=2;i<=index;i++) {
			if(used[i]==1) {
				System.out.print(i+" ");
				sum=sum.multiply(BigInteger.valueOf(i));
			}
		}
		System.out.println();
		System.out.println(sum);
	}
	

}