HDU
来源:互联网 发布:java怎么上传图片 编辑:程序博客网 时间:2024/05/29 16:56
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
11 111 11 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 ;}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- 栈和队列
- C#重构经典全面汇总
- You must define a @Consumes type on your client method or interface,
- Ubuntu下的run打包
- 阻塞,非阻塞,同步,异步
- HDU
- 马虎的算式
- [arc066f]Contest with Drinks Hard
- 171116 Keras-Multiple inputs and outputs
- linux中一个tomcat的一个端口可以启动多个工程(工程名要不一样)
- java获取excel里面的内容(点提取)
- hadoop2.7.1对应的hadoop.dll,winutils.exe
- 廖雪峰——作业
- 信息学奥赛一本通(C++版) 第二部分 基础算法 第七章 分治算法