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

Grade 0 Open Time Monday, 12 November 2012, 2:00 pm
Discount 0.8 Time Discount Monday, 12 November 2012, 2:00 pm
Allow late Yes Close Time Monday, 12 November 2018, 2:00 pm

输入一个整数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