整数分拆

时间：2014-07-23 12:11:36 阅读：209 评论：0 收藏：0 [点我收藏+]

void print_partition ( int n )
{ int i = 1;
int m = 1;
int h = 1;
int t , r ;
int a[ n+1 ] ;
for ( ; i < n + 1 ; ++ i ) a[ i ] = 1 ;
a[ 1 ] = n ;
printf ( "%d \n", a[ 1 ] ) ;
while ( a[ 1 ] ! = 1 )
{ if ( a [ h ] == 2 ) { a[ h-- ] -- ; m++ ; }
else { r = --a[ h ];
t = m - h + 1 ;
while ( t >= r ) { a[ ++h ] = r ; t -= r ; }
if ( t == 0 ) m = h ;
else m = h + 1 ;
if ( t >= 2 ) a[ ++h ] = t ;
}
for ( i = 1 ; i < m + 1 ; i++ )
printf ( "%d ", a[ i ] ) ;
printf ( "\n" ) ;
}
}

整数分拆,布布扣,bubuko.com

整数分拆

标签：style http color io art for

原文地址：http://www.cnblogs.com/xida/p/3862171.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行