一个数的所有连续自然数之和

* 题目描述:
*      一个整数可以由连续的自然数之和来表示,现给定一个整数,计算该整数有几
*      种连续自然数之和的表达式并打印出每一种表达式
* 输入描述:
*         一个目标整数t  1<= t <=1000
*         1.该整数的所有表达式和表达式的个数
*         如果有多种表达式，自然数个数最少的表达式优先输出
*         2.每个表达式中按自然数递增输出
*         在每个测试数据结束时，输出一行"Result:X", X是最终的表达式个数
* 输入: 9
*         9=9
*         9=4+5
*         9=2+3+4
*         Result:3
* 输入: 10
*         10=10
*         10=1+2+3+4
*         Result:2

public class SumOfContinuousNatural {public static void main(String[] args) {for (int i = 1; i <= 20; i++) {fx(i);}}public static void fx(int n){Stack<String> stack = new Stack<>();for (int j = 1; j <= n; j++) {int sum = 0;String str = "";int i = j;while (i <= n){sum += i;str += i + "+";if(sum == n){str = n + "=" + str.substring(0,str.length() - 1);stack.push(str);}if(sum > n){break;}i ++;}}int size = stack.size();while (!stack.isEmpty()){System.out.println(stack.pop());}System.out.println("Result:" + size);}
}

一个数的所有连续自然数之和相关推荐

【华为OD机试真题 JAVA】用连续自然数之和来表达整数
JS版:[华为OD机试真题 JS]用连续自然数之和来表达整数标题:用连续自然数之和来表达整数 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限一个整数可以由连续的自然数之和来表 ...
华为OD机试 - 用连续自然数之和来表达整数（Java JS Python）
题目描述一个整数可以由连续的自然数之和来表示. 给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式输入描述一个目标整数T (1 <=T<= 1000) 输出描述 ...
【华为OD机试真题 JS】用连续自然数之和来表达整数
标题:用连续自然数之和来表达整数 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限一个整数可以由连续的自然数之和来表示.给定一个整数,计算该整数有几种连续自然数之和的表达式,且打 ...
整数拆分为连续自然数之和
闲得蛋疼: 连续自然数之和可以利用等差数列求和公式求得: , N=n*a+n*(n-1)/2: 其中N为需要拆分的整数,n为拆分后连续自然数个数,a为连续自然数中第一位数,比如: 36=11+12+1 ...
【用连续自然数之和来表达整数】
■ 题目描述 [用连续自然数之和来表达整数] 一个整数可以由连续的自然数之和来表示. 给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式. 输入描述一个目标整数T (1 < ...
一个整数拆分为连续自然数之和
问题描述:将一个正整数,拆分成连续的自然数之和,输出所有可能的情况例如: 3 = 1+2 10 = 1+2+3+4 16 = 5+6+7 ... 问题求解: 连续的自然数之和让我们想到了等差数列求和 ...
华为OD机试题：整数表达为连续自然数之和
题目描述: 一个整数可以由连续的自然数之和来表示,给定一个整数,计算该整数有几种连续自然数之和的表达式,并打印出每一种表达式. 输入描述: 一个目标整数t 1<= t <=1000 输出描 ...
HUAWEI 机试题：整数表达为连续自然数之和(Python解法)
题目描述: 一个整数可以由连续的自然数之和来表示,给定一个整数,计算该整数有几种连续自然数之和的表达式,并打印出每一种表达式. 输入描述: 一个目标整数t 1<= t <=1000 输出描 ...
华为od统一考试B卷【用连续自然数之和来表达整数】C++ 实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目一个整数可以由连续的自然数之和来表示. 给定一个 ...
python 正整数连续多个数之和_[算法]正整数分解为几个连续自然数之和
题目:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列. 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 ...

一个数的所有连续自然数之和

一个数的所有连续自然数之和相关推荐

最新文章

热门文章