zoukankan      html  css  js  c++  java
  • 基础练习-8

     基础练习 杨辉三角形  
    时间限制:1.0s   内存限制:256.0MB
          
    问题描述

    杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。

      

    它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。

      

    下面给出了杨辉三角形的前4行:

      

       1

      

      1 1

      

     1 2 1

      

    1 3 3 1

      

    给出n,输出它的前n行。

    输入格式

    输入包含一个数n。

    输出格式
    输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
    样例输入
    4
    样例输出
    1
    1 1
    1 2 1
    1 3 3 1
    数据规模与约定
    1 <= n <= 34。
    #include <iostream>
    #include <cstring>
    #include <cmath>
    using namespace std;
    int ans[100][100];
    void triangle(int n)
    {
    	int x,y,z;
    	memset(ans,0,sizeof(ans));
    	for(x=0;x<=n;x++)
    	{
    		ans[x][0]=1;
    		for(y=0;y<=n;y++)
    		{
    			if(x==y)
    				ans[x][y]=1;
    		}
    	}
    	for(x=2;x<n;x++)
    	{
    		for(y=1;y<n;y++)
    		{
    			if(x>=y)
    			{
    				ans[x][y]=ans[x-1][y-1]+ans[x-1][y];
    				//		cout<<ans[x][y]<<" ";
    			}
    		}
    	}
    	for(x=0;x<n;x++)
    	{
    		for(y=0;y<n;y++)
    		{
    			if(x>=y)
    			{
    			//	ans[x][y]=a[x-1][y-1]+a[x-1][y];
    				cout<<ans[x][y]<<" ";
    			}
    		}
    		cout<<endl;
    	}
    }
    int main()
    {
    	int n;
    	while(cin>>n)
    	{
    		triangle(n);
    	}
    	return 0;
    }
    
    

     代码仅供参考、

  • 相关阅读:
    SVG的学习(34—36)
    28-30 js 文本全选
    28-30 键盘事件
    react学习(四)之设置 css样式 篇
    跳台阶
    详解Django的CSRF认证
    Django model中数据批量导入bulk_create()
    Redis从入门到精通
    Python的进阶1:copy()与deepcopy()区别
    sql面试题
  • 原文地址:https://www.cnblogs.com/MonkeyAC/p/3533542.html
Copyright © 2011-2022 走看看