整数分解[1]

测试数据来自 system/1873

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

  把一个正整数 \(N\) 分解成 \(K\) 个数的和,输出每种分解方案。

  比如把 5 分解成 3 个数的和,类似于填写下面的框,使等式成立:
说明
  有如下 6 种分解方法:
说明

【输入格式】

  两个整整数 \(N\) 和 \(K\)。

【输出格式】

   输出所有可能的分解方案,按第一个数递增。

【输入输出样例】

 Input

5 3

 Output

1+1+3=5
1+2+2=5
1+3+1=5
2+1+2=5
2+2+1=5
3+1+1=5

【数据说明】

  对于 \(100\%\) 的数据 \(1 ≤ K ≤ N ≤ 20\)。

【来源】

  Mr.he

回溯算法列举方案练习题

未认领
状态
已结束
题目
11
开始时间
2024-11-10 00:00
截止时间
2024-12-07 23:59
可延期
24.0 小时