SOJ.Output the Yanghui triangel

Output the Yanghui triangel
 
 
總提交數量: 225 通過數量: 59
 
     
     
 
時間限制:1秒    內存限制:256兆
題目描述

 Write program to output the Yanghui triangel of n*n, where n is an input. The Yanghui triangel is defined as 

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

..........................

輸入格式

 

Each  lines  of the input is an integer that denotes the dimension of the Yanghui triangel that will be outputted to the screen.

An input 0 denotes the end of the input.

輸出格式

Each value of the output is followed by a TAB, include the last value of a line.

樣例輸入
將樣例輸入複製到剪貼板
5
6
7
0
樣例輸出
1	
1	1	
1	2	1	
1	3	3	1	
1	4	6	4	1	
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	
1	6	15	20	15	6	1	


題目中的TAB表示製表符\t,一開始沒注意看兩位數輸出和一位數輸出也被坑慘了


#include
using namespace std;
int a[10][10];
int main(){
	int n;
	for (int i = 0; i < 10; ++i)
	{
		a[i][0]=1;
		a[i][i]=1;
		for (int j = 0; j < i; ++j)
		{
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
	while(1){
		cin>>n;
		if(n==0) break;
		else{
			for(int i=0;i

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章