`
easyhaohao
  • 浏览: 13530 次
  • 性别: Icon_minigender_1
  • 来自: 上海
最近访客 更多访客>>
社区版块
存档分类
最新评论

拆分成连续整数的和

阅读更多
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);
				}
			}
			
		}
		
	}
}

分享到:
评论

相关推荐

    一个数分成几个连续整数和

    对于连续整数和问题,我们可以创建一个二维数组dp[i][j],表示是否可以将i拆分成不超过j个连续整数的和。通过填充这个数组,我们可以找到所有可能的拆分方式。 在实际应用中,连续整数和的问题可能会有一些变种,...

    长短信拆分技术规范书

    “03”表示头结构适用于拆分的连续短消息;“04”是一个循环递增的正整数(0-255),标识同一超长消息的子消息序列号;“05”表示拆分的总条数;“06”表示当前消息为拆分后的第几条。 #### 四、示例分析 假设有一...

    整数划分的解析

    整数划分是计算机科学中的一种经典算法问题,主要研究如何将一个正整数拆分成一...上述的递归函数和连续整数划分的计算方法为理解和解决这类问题提供了基础。在实际应用中,还可以通过动态规划等优化方法提高算法效率。

    第五讲分数的拆分问题.doc

    在本讲中,我们将深入探讨如何将一个分数拆分成多个分数的和或差的形式。这一技巧主要应用于分数的加法、减法运算,能够帮助简化计算过程。 **初步知识** 分数的拆分指的是将一个分数表示为两个或多个分数的和。...

    整数划分问题

    整数划分问题是指将一个正整数 \( n \) 拆分成一组正整数的和,使得这些正整数的总和等于 \( n \),并且这组数中的最大加数不超过 \( n \)。 例如,对于数字6,其可能的整数划分包括: - 6 - 5 + 1 - 4 + 2, 4 + 1 ...

    整数分解C语言

    例如:1998+1999+2000+2001+2002=10000,是一个累加和等于 N 的连续的自然数段。 输出每个累加和等于 N 的连续的自然数段的第一个数和最后一个数,两数之间用符号~隔开,每段一行,所有行按每行的第一个数从小到大...

    汇编长整数乘法

    长整数乘法就是为了解决这个问题,它涉及将两个大整数分解成若干部分,然后使用传统乘法算法(如Karatsuba或Toom-Cook算法)进行逐段计算,并将结果合并。 1. **基本概念**: - **长整数**:超出处理器原生整数...

    动态规划划分最小和

    本问题要求将一个由`n`个正整数组成的序列划分为`m`个连续的子序列,且每个整数恰好属于一个子序列。定义`S(i)`为第`i`个子序列中的整数之和。目标是最小化所有`S(i)`的最大值。 **示例说明**: 假设有一个序列`1,...

    C经典算法之数字拆解

    接着初始化了一个二维数组`table`,其中`table[i][j]`表示数字`i`被拆分成最大连续整数数目为`j`时的拆分方法总数。 ```c int table[NUM][NUM / 2 + 1] = {0}; ``` #### 动态规划过程 接下来,程序通过两层循环...

    六年级第5周简便运算.pdf

    在例题3中,通过拆分分数并重新组合,可以将原式转化为连续整数的差,从而简化计算。 例题4和5则引入了更复杂的运算结构,例如括号内的和与差,以及变量的设置。通过分配律和拆分法,可以巧妙地处理这些复杂的...

    MAX SUM 给定由n整数(可能为负数)组成的序列 {a1,a2,…,an},求该序列形如ai+ai+1,…,+aj的子段和的最大值。当所有的整数均为负数时定义其最大子段和为0。

    根据题目要求,我们面对的是一个经典的编程问题:求解给定整数序列中的最大子段和。本题目的核心在于如何高效地找到一个序列中所有连续子序列的最大和。如果序列中的所有元素都是负数,则最大子段和定义为0。 ### ...

    Tensorflow tf.dynamic_partition矩阵拆分示例(Python3)

    我们想要根据索引将这个数组拆分成不同的部分。通过`tf.reshape`函数,我们将其转换为不同形状的二维数组,然后使用`tf.dynamic_partition`进行拆分。 在第一个示例中,`tf.reshape(raw, [6,2])`将原始数组转换为6...

    三十二分数运算中的技巧[整理].pdf

    如问题32.3中,分数的分母是连续整数的乘积,通过分析这些乘积的结构,可以简化运算。 3. **转换形式**:有时候,将带分数转化为假分数或者相反,可以使运算更为简洁。问题32.7中,将带分数拆分为整数部分和小数...

    对数据的蛋疼拆解

    一个正整数有可能可以被表示为 m(m&gt;=2) 个连续正整数之和,如: 15 = 1 + 2 + 3 + 4 + 5 15 = 4 + 5 + 6 15 = 7 + 8 编写一个程序,输入一个正整数,然后找出符合这种要求的所有连续正整数序列,若不存在这种序列...

    易语言源码易语言整数到字节数组源码.rar

    在易语言中,整数可以被拆分成字节序列,每个字节代表二进制表示的一部分。例如,一个32位的整数由4个字节组成,分别对应最高位到最低位的二进制位。 2. **字节数组的概念**: 字节数组,也称为二进制数组,是存储...

    字符串分隔

    输入:首先输入数字n,表示要...输出:按长度为8拆分每个字符串后输出到新的字符串数组,长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 样例输入: 2 abc 123456789 样例输出: abc00000 12345678 90000000

    DP(算法设计与分析)

    对于由从1到N (1 )这N个连续的整数组成的集合来说,我们有时可以将集合分成两个部分和相同的子集合。 例如,N=3时,可以将集合{1, 2, 3} 分为{1,2}和{3}。此时称有一种方式(即与顺序无关)。 N=7时,共有四种方式...

    C++ Qt modbus RTU 485读写线圈、整数、浮点数

    - 数据通常以两个连续寄存器的形式存储,因此需要组合或拆分这两个寄存器的值。 3. **读写浮点数**: - 浮点数在Modbus中不直接支持,但可以通过在两个相邻的保持寄存器中存储其二进制表示来实现。 - 使用浮点数...

    编程精确计算2的N次方 (N是介于100和1000之间的整数).zip

    4. **数字拆分与求和**:计算整数各位数字之和通常可以通过字符串操作实现,将整数转换为字符串,然后遍历每个字符(数字),将其转换回整数并累加。另外,也可以通过模运算和除法来实现,例如`num % 10`得到个位,`...

    Python中拆分字符串的操作方法

    在Python编程语言中,拆分字符串是一项常见的任务,它能够帮助我们处理文本数据,将其分解成更小的部分以便分析或进一步处理。本文将详细介绍如何在Python中进行字符串拆分,并提供相关的实例说明。 首先,Python中...

Global site tag (gtag.js) - Google Analytics