2012年11月30日

poj 1363 rail

摘要: c++ 栈的模拟火车进站,不过又 遇到了这么坑爹的输入输出方式,搞得头大,没办法,为了以后的少吃亏,还是认真点吧5// 表示进站的数N,如果等于0,结束整个循环1 2 3 4 5// 出站的顺序5 4 1 2 3// 出站的顺序0// 表示这一组数据处理完毕,空行6// 表示进站数N6 5 4 3 2 1// 出站的顺序0// 表示这一组数据处理完毕0// 结束整个循环自己捉摸了写了个栈与队列组合的程序,不过时间确实有些多282ms;内存还好些 700 B;#include<iostream>#include<stack>#include<queue>usi 阅读全文

posted @ 2012-11-30 20:58 元点之始 阅读(223) 评论(0) 推荐(0) 编辑

hdu 1004 颜色问题

摘要: 题意很简单,为了练习一下,用STL 库中map做的#include<iostream>#include<string>#include<map>using namespace std;map<string,int> M;map<string,int>::iterator q,p;int main(){ int T; string str; while(cin>>T,T) { M.clear(); while(T--) { cin>>str; if(M[str] == 0) M[str] = 1; else { 阅读全文

posted @ 2012-11-30 17:00 元点之始 阅读(129) 评论(0) 推荐(0) 编辑

HDU 4278 网络赛水题

摘要: 这道题就是一道进制之间的转换问题,八进制转换为十进制,不过由题意可知表上没有3和8两个数,所以在处理上应注意顺序为{0,1,2,0,3,4,5,6,0,7}写的时候可以用字符串处理,从左往右;也可以从右往左用数字处理,我采用的后者;#include<iostream>using namespace std;int a[10] = {0,1,2,0,3,4,5,6,0,7};int main(){ long long int N,sum,k,n; while(cin>>N,N) { sum = 0; k = 1; n = N; while(N) { sum += a[N% 阅读全文

posted @ 2012-11-30 15:11 元点之始 阅读(144) 评论(0) 推荐(0) 编辑

导航