Booklet print 装订打印

今天发现一个找题目的好办法，就是看别人在run什么，哈哈。

acm的题目很多我总是读不懂在讲什么，要么是英语太差，要么是题目实在是晦涩。

于是看看别人在做什么，往往可以避开那些难读懂的长篇大论，免得最后看了几个小时，发现还不知道什么一个情况，

那真一个恨啊……

 

今天看了一个打印的题目，还比较简单，过几天把链接贴过来。

于是用c++写写，

 

tony和我说他做wood stick的时候，java和c一样的程序，

结果c过了，java太慢过不了，于是直观的得出了java的性能问题。

我一直以为acm机器应该至少设置在一个比较宽松的环境下，至少每种语言都能过。

 

这样看来，python和php应该比java还要郁闷了。哈哈。

 

#include <iostream>#include <list>#include <vector>using namespace std;class Paper{public:Paper(int _frontLeft,int _frontRight,int _backLeft,int _backRight){frontLeft=_frontLeft;frontRight=_frontRight;backLeft=_backLeft;backRight=_backRight;};int frontLeft;int frontRight;int backLeft;int backRight;};std::list<int> PagesList;std::list<Paper> getPaperListByPages(int pages);int main(){int ch;cin>>ch;while(ch!=0){PagesList.push_back(ch);cin>>ch;}std::list<int>::iterator ir;std::list<Paper>::iterator ip;for(ir=PagesList.begin();ir!=PagesList.end();++ir){cout<<"Printing order for "<<*ir<<" pages:"<<endl;std::list<Paper> paperlist=getPaperListByPages(*ir);int paperIndex=1;for(ip=paperlist.begin();ip!=paperlist.end();++ip){cout<<"paper "<<paperIndex<<"'s front left is"<<ip->frontLeft<<endl;cout<<"paper "<<paperIndex<<"'s front right is"<<ip->frontRight<<endl;cout<<"paper "<<paperIndex<<"'s back left is"<<ip->backLeft<<endl;cout<<"paper "<<paperIndex<<"'s back right is"<<ip->backRight<<endl;paperIndex++;}}cout<<"end";}std::list<Paper> getPaperListByPages(int pages){std::list<Paper> paperlist;cout<<"call begin"<<endl;int papers=pages/4+1;int frontLeft,frontRight,backLeft,backRight;for(int i=0;i<papers;i++){frontLeft=4*papers-2*i;frontRight=1+2*i;backLeft=frontRight+1;backRight=frontLeft-1;if(frontLeft>pages) frontLeft=0;if(backRight>pages) backRight=0;if(backLeft>pages) backLeft=0;Paper p(frontLeft, frontRight, backLeft, backRight);paperlist.push_back(p);}return paperlist;}