拆分成连续整数的和

最新推荐文章于 2021-02-16 12:22:44 发布

just4download1

最新推荐文章于 2021-02-16 12:22:44 发布

阅读量142

点赞数

分类专栏：算法，思维文章标签： J# Java

本文链接：https://blog.csdn.net/just4download1/article/details/83936049

版权

算法，思维专栏收录该内容

9 篇文章 0 订阅

订阅专栏


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


public class IntegerContinue {

	public static void main(String[] args)
	{

		Scanner sc = new Scanner(System.in);

		int num= sc.nextInt();

		int maxLoop = (int) Math.sqrt(num);

		for(int i=2;i<=maxLoop;i++)
		{
			if((i&1)==0)
			{
				if(num%(i>>1)==0&&((num/(i>>1))&1)==1)
				{
					int sub0 = (num/(i>>1)-1)/2;
					sub0  -= i/2 - 1;

					int testn = 0;

					for(int j=0;j<i;j++)
					{
						testn+=sub0+j;
					}

					System.out.print(testn+"   "+num+" = ");
					int j;
					for( j=0;j<i-1;j++)
						System.out.print((sub0+j)+"+");
					System.out.println(sub0+j);
				}
			}
			else
			{
				if(num%i==0)
				{
					int sub0 = num/i;
					sub0-=i/2;
					int testn = 0;

					for(int j=0;j<i;j++)
					{
						testn+=sub0+j;
					}
					System.out.print(testn+"   "+num+" = ");
					int j;
					for( j=0;j<i-1;j++)
						System.out.print((sub0+j)+"+");
					System.out.println(sub0+j);
				}
			}

		}

	}
}