Preparing NOJ

计算机基础知识大赛 2

1000ms 65536K

Description:

如果一个自然数n能写写成若干个连续自然数之和,则称其为自然数n的一个“分拆”。

如9=4+5,9=2+3+4,我们就说“4+5”与“2+3+4”是9的两个“分拆”。

编程求出任意数n的所有“分拆”。

Input:

输入数据包含多组样例,每组样例包含一个自然数n。

Output:

对于每组样例,列出所有可能分拆(按字典序,每行一种可能分拆,行内个数字以空格隔开),没有则输出 none。

Sample Input:

9
2

Sample Output:

2 3 4
4 5
none

Note:

 

本题由旧版NOJ导入,来源:计算机基础知识大赛 2013

Info

NOJ

Provider NOJ

Code NOJ1955

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet