OP:怎么说呢......printf("\b") 有毒 !!
因为看到整数之间用空格隔开,所以想用"\b"解决,WA了三四次,然后就想起了曾经被printf("\b")支配的恐惧......
改回 :
if( j != i+1 ) printf(" ") ;
就A了orz...
题目地址:HDU - 2032
题目描述:
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
2 3
1 1 1 1 1 1 1 2 1
#include<stdio.h>
#include<string.h>
using namespace std;
int dp[60][60] ;
int main() { //杨辉三角首先考虑DP
memset( dp , 0 , sizeof(dp) ) ;//初始化高维数组(三角中每个数为其"肩上"两数之和)
dp[0][1] = 1 ; //行数从0开始,列数从1开始
int n ;
while( scanf("%d" , &n ) != EOF ) {
for(int i=0 ; i<n ; i++ ) {
for(int j=1 ; j<=i+1 ; j++ ) {
dp[i+1][j+1] = dp[i][j+1] + dp[i][j] ;//递推式
printf("%d" , dp[i+1][j+1] ) ;
if( j != i+1 ) printf(" ") ;//输出之间以空格隔开
}
printf("\n") ;
}
printf("\n") ;
}
return 0 ;
}