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; }