【问题描述】
某些 的形式,例如
15 = 1 + 2+3+4+5
15 = 4 + 5 + 6
15 = 7 + 8
某些整数不能分解为连续整数的和,例如:16
输入:一个整数N(N <= 10000)
输出:整数N对应的所有分解组合,按照每个分解中的最小整数从小到大输出,每个分解占一行,每个数字之间有一个空格(每行最后保留一个空格);如果没有任何分解组合,则输出NONE。
解题思路:
根据题目,任何可以进行分解的整数,必然满足(m+n)(n-m+1)/2的形式,即(首项+末项)*项数/2 可以暴力尝试所有m和n组合,如果满足则输出,否则输出None。
static void algrothm(int n)
{
int flag = 0;
int beginNumber, endNumber;
for (beginNumber = 1; beginNumber < n; beginNumber++)
{
for (endNumber = beginNumber + 1; endNumber < n; endNumber++)
{
int sum = (beginNumber + endNumber) * (endNumber - beginNumber + 1) / 2;
if (sum == n)
{
flag = 1;
for (int i = beginNumber; i <= endNumber; i++)
Console.WriteLine($"{i} ");
Console.WriteLine("\n");
}
}
}
if (flag == 0)
{
Console.WriteLine("NONE\n");
}
}
此法为暴力破解法。