整数拆分
题目描述
对于给定的正整数S,将其拆分为不少于三个正整数的升序等差数列的和的形式。 例如,对于S = 9,共有如下两种拆分方案:
9 = 1 + 3 + 5;
9 = 2 + 3 + 4
当然,并不是所有的正整数都能做到这种拆分。现在求拆分方案数。
输入描述
输入为一行,其中只有一个整数S
输出描述
一个整数,为整数S对应的拆分方案数
#include <iostream>
#include <cmath>
using namespace std;
int i = 1, j = 1;
int main()
{
int s;
cin >> s;
s = s * 2;