华为OD机试统一考试D卷C卷 -用连续自然数之和来表达整数
题目描述
一个整数可以由连续的自然数之和来表示。给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式。输入描述
一个目标整数T (1 <=T<= 1000)输出描述
该整数的所有表达式和表达式的个数。如果有多种表达式,输出要求为:自然数个数最少的表达式优先输出每个表达式中按自然数递增的顺序输出,具体的格式参见样例。在每个测试数据结束时,输出一行”Result:X”,其中X是最终的表达式个数。示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
9
输出
9=9
9=4+5
9=2+3+4
Result:3
说明
整数 9 有三种表示方法,第1个表达式只有1个自然数,最先输出,第2个表达式有2个自然数,第2次序输出,第3个表达式有3个自然数,最后输出。每个表达式中的自然数都是按递增次序输出的。数字与符号之间无空格示例2 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
10
输出
10=10
10=1+2+3+4
Result:2
import java.util.Scanner; import java.util.*; import java.util.stream.Collectors; import java.math.BigInteger; import java.util.stream.Stream; class Main { public static void main(String[] args) { // 使用Scanner类读取标准输入 Scanner in = new Scanner(System.in); // 读取输入的第一个整数,代表要进行拆分的目标数 int t = in.nextInt(); // 直接输出读取的数,用于验证输入是否正确 System.out.println(t + "=" + t);
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
机试E卷D卷刷题日记 文章被收录于专栏
机试刷题记录