2876.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 31 行

Source

Problem Id:2876  User Id:fzk 
Memory:24K  Time:281MS
Language:C++  Result:Accepted

Source 

#include <stdio.h>
#include <math.h>

int main( ) {
	int i, n, j, m;
	while( scanf( "%d", &n ) == 1 ) {
		for( m=1;n--; m*=3 )
			;
		for( i=0; i<m; i++ ) {
			for( j=i; j; j/=3 )
				if( j%3 == 1 )
					break;
			if( j ) printf( " " );
			else printf( "-" );
		}
		printf( "\n" );
	}	

	return 0;
}