求不定方程正整数解的组数

成绩 0 开启时间 2012年11月12日 星期一 14:00
折扣 0.8 折扣时间 2012年11月12日 星期一 14:00
允许迟交 关闭时间 2018年11月12日 星期一 14:00

输入一个整数N,求不定方程x+y+z=N解的组数。

数据规模:N<=10

样例1:

    输入:3

    输出:1

解释:x+y+z=3这个方程只有一组正整数解,即x=1,y=1,z=1

样例2:

    输入:4

   输出:3

解释:x+y+z=4有3组正整数解:

(1)x=1,y=1,z=2

  (2)  x=1,y=2,z=1

  (3) x=2,y=1,z=1