问题1524--牛牛拆数

1524: 牛牛拆数

时间限制: 1 Sec  内存限制: 128 MB
提交: 54  解决: 27
[提交] [状态] [讨论版] [命题人:]

题目描述

牛牛想把一个数拆成两个不相等的正整数之和,他想知道一共有多少种拆法,只不过他不知道该如何解决这个问题,所以他想请你帮忙。
给定一个数n,返回将这个数n拆成两个不相等的正整数之和一共有多少种拆法。
注:3=1+2和3=2+1视为同一种拆法。

输入

一个整数n,1 =< n <= 1000000000

输出

方案数

样例输入 Copy

3

样例输出 Copy

1

提示

样例解释:
3 = 1 + 2 ,只有这一种不同的拆分方法

来源/分类