码迷,mamicode.com
首页 > 其他好文 > 详细

用队列实现逐行处理(杨辉三角)

时间:2015-04-08 21:19:33      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:

这个方法既节约了空间又节约了时间:

技术分享
#include"iostream"
#include"queue"
#include"string.h"
#include"stdio.h"
#include"cmath"
using namespace std;
int  main()
{
    int i,j,s,t;
    queue<int>q;
    q.push(1);
    for(i=1;i<=10;i++)
    {
        s=0;q.push(0);
        for(j=0;j<i+1;j++)
        {
            t=q.front();
            q.pop();
            if(t)
            cout<<t<< ;
            q.push(s+t);//输出上一行的同时将下一行进队列
            s=t;
        }
        cout<<endl;
    }
    return 0;
}
View Code

 

用队列实现逐行处理(杨辉三角)

标签:

原文地址:http://www.cnblogs.com/acm-jing/p/4403592.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!