首页 > 其他 > 详细

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

时间:2015-04-08 21:17:27      阅读:227      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!