PAT
hula_好天气
这个作者很懒,什么都没留下…
展开
-
PAT1024 科学计数法
不知道语言内部到底怎么处理,总觉得充满艺术性原创 2014-05-18 21:01:51 · 638 阅读 · 0 评论 -
PAT 1010 一元多项式求导
在oj上做题,有时候按要求是没有输出的,比如这个题原创 2014-05-18 23:05:25 · 513 阅读 · 0 评论 -
PAT1019 数字黑洞
又被耍了,输入不保证四位数字#include#include#includeusing namespace std;void o(string &st){ sort(st.begin(),st.end()); string ss=st; reverse(ss.begin(),ss.end()); int k=atoi(ss.c_str())-atoi(st.c原创 2014-05-20 10:47:38 · 420 阅读 · 0 评论 -
PAT1003 我要通过
1、(a,1,a)2、(a,1+i,a)原创 2014-05-21 12:48:36 · 518 阅读 · 0 评论 -
2-10. 海盗分赃
#includeusing namespace std;int main(){ int p,d;cin>>d>>p;if(p==1)cout<<d;else if(p==2)cout<<0;else if(p==3)cout<<d-1;else cout<<d-p/2-1;return 0;}原创 2014-06-03 16:56:43 · 580 阅读 · 0 评论 -
PAT3-08. 堆栈模拟队列
#include#include#includeusing namespace std;typedef stack Stack;Stack st1,st2;//st1->st2int size1,size2;bool isfull(Stack&st){ return size1<=st1.size(); }bool isempty(Stack&st){ retu原创 2014-06-04 22:26:25 · 351 阅读 · 0 评论 -
PAT1018 锤子剪刀布
#include#includeusing namespace std;enum{win,lose,draw};int result(char a,char b){ if(a==b)return 0; if((('B'==a)&&('C'==b))|| (('C'==a)&&('J'==b))|| (('J'==a)&&('B'==b)))原创 2014-05-22 16:50:58 · 459 阅读 · 0 评论 -
PAT1025 反转链表
debug了半天,一直超时,原来是用原创 2014-05-22 10:51:34 · 649 阅读 · 1 评论 -
PAT3-09. 队列中的元素排序
用队列实现归并排序,归并排序:原创 2014-06-05 15:19:40 · 651 阅读 · 0 评论 -
PAT1014. 福尔摩斯的约会
相同指位置也形同,囧,没观察到,原创 2014-05-23 09:03:33 · 339 阅读 · 0 评论 -
PAT1023. 组个最小数
#includeusing namespace std;int main(){int s[10]={0},i;for(i=0;i<10;++i) cin>>s[i];for(i=1;i<10;++i) if(s[i]) break;cout<<i;--s[i];for(i=0;i<10;++i) while(s[i]--) co原创 2014-05-22 17:17:12 · 453 阅读 · 0 评论 -
PAT1009. 说反话
#include#include#includeusing namespace std;int main(){string st;stacks;while(cin>>st) s.push(string(st));bool flag=true;while(!s.empty()){ if(flag)flag=false; else cout<<' ';原创 2014-05-22 17:40:19 · 378 阅读 · 0 评论 -
1024. Palindromic Number
#include#include#includeusing namespace std;string step(string a){ string b=a,c=a; reverse(b.begin(),b.end()); int carry=0; for(int i=0;i<b.size();++i) { int tmp=a[i]+原创 2014-06-26 14:36:59 · 336 阅读 · 0 评论 -
PAT1015. 德才论
比较元素的容器或适配器一般用less,te原创 2014-05-23 12:41:09 · 497 阅读 · 0 评论 -
1066. Root of AVL Tree
#include#includeusing namespace std;struct node{ node*lch,*rch; int key; node(int x):key(x){lch=rch=nullptr;}};using ptr=node*;int deep(ptr p){ if(!p)return 0; return max(d原创 2014-07-17 20:14:45 · 330 阅读 · 0 评论 -
PAT1016. 部分A+B
long 和long long 都是十几二十位的数字,足够用了,原创 2014-05-23 18:03:49 · 396 阅读 · 0 评论 -
1008. 数组元素循环右移问题
#includeusing namespace std;int tmp;int s[105];int n,m;//reverse[p,q)void reverse(int *p,int *q){ for(int *p1=p,*p2=q-1;p1<p2;++p1,--p2) {tmp=*p1; *p1=*p2; *p2=tmp;}}int main(){cin>原创 2014-05-22 21:03:08 · 430 阅读 · 0 评论 -
1023. Have Fun with Numbers
#include#include#includeusing namespace std;int main(){ string a,b,c; cin>>a; b=a; reverse(a.begin(),a.end()); int carry=0; for(int i=0;i<a.size();++i) { int t原创 2014-06-26 13:58:13 · 278 阅读 · 0 评论 -
1049. Counting Ones
我实在编程之美上看的答案,看完后感觉mingmingshi原创 2014-07-19 11:08:36 · 383 阅读 · 0 评论 -
1047. Student List for Course
这题就是为了告诉我们C++的容器和输入输出原创 2014-06-30 08:46:44 · 294 阅读 · 0 评论 -
1074. Reversing Linked List
#include#include#includeusing namespace std;const int N=100005;struct node{ int data,next,addr; node(){} node(int a,int b,int c):addr(a),data(b),next(c){}};node so[N];dequesr;int原创 2014-06-30 13:18:52 · 315 阅读 · 0 评论 -
1052. Linked List Sorting
#include#includeusing namespace std;const int N=100005;struct node{ int addr,data,next; node(int a,int b,int c):addr(a),data(b),next(c){} bool operator<(const node&x)const{return data原创 2014-06-30 15:23:36 · 356 阅读 · 0 评论 -
1075. PAT Judge
#include#include#includeusing namespace std;struct node{ int id,sum,h[6],ok,well,r; bool operator<(const node&x)const { if(ok!=x.ok) return ok>x.ok; if(sum!=x.sum)原创 2014-07-01 15:21:27 · 321 阅读 · 0 评论 -
1077. Kuchiguse
#include#include#includeusing namespace std;string suf(string&x,string&y){ dequet; for(int i=x.size()-1,j=y.size()-1;i>=0&&j>=0;--i,--j) { if(x[i]==y[j]) t.push_fr原创 2014-07-03 14:34:13 · 341 阅读 · 0 评论 -
1076. Forwards on Weibo
#include#include#include#includeusing namespace std;deque >ed;int l,n,m;int post(int k){ int cnt=0; vectorused(n+1); vectordeep(n+1); queueque; que.push(k); used[k]=tru原创 2014-07-03 15:24:28 · 343 阅读 · 0 评论 -
1054. The Dominant Color
#include#include#include#include#includeusing namespace std;int main(){ unordered_mapcnt; int n,m; cin>>n>>m; for(int i=0;i for(int t,j=0;j {原创 2014-07-03 16:57:39 · 324 阅读 · 0 评论 -
1079. Total Sales of Supply
cout)<<endl)<<endl)<<endl)<<endl<<sizeof(string)<<endl)<<endl)的结果:原创 2014-07-03 22:29:06 · 379 阅读 · 0 评论 -
1073. Scientific Notation
#include#includeusing namespace std;int main(){ if(cin.get()=='-') cout<<'-'; string st; int k; getline(cin,st,'E'); cin>>k; if(k<0) { st.erase(1,1); st="0."原创 2014-07-04 18:33:46 · 335 阅读 · 0 评论 -
1069. The Black Hole of Numbers
没有说一定是4为数字#include#include#includeusing namespace std;string step(string st){ sort(st.begin(),st.end()); string ss(st.size(),0); using RI=reverse_iterator; copy(st.begin(),st.en原创 2014-07-04 23:03:28 · 346 阅读 · 0 评论 -
1080. Graduate Admission
#include#include#includeusing namespace std;struct node{ int ge,gi,gf,want[5],no; bool operator<(const node&x)const { if(x.gf!=gf)return gf>x.gf; return ge>x.ge; }原创 2014-07-04 22:16:05 · 362 阅读 · 0 评论 -
PAT 1005 继续(3n+1)猜想
1、里用到,所以prev和next都不能原创 2014-05-22 14:38:55 · 537 阅读 · 0 评论 -
1055. The World's Richest
考察多路排序,可以自己排,也可以用一个d原创 2014-07-09 16:07:15 · 339 阅读 · 0 评论 -
1061. Dating
#include#includeusing namespace std;char*day[7]={"MON","TUE","WED","THU","FRI","SAT","SUN"};bool ishour(char c){return c>='0'&&c='A'&&c<='N';}bool isday(char c){return c>='A'&&c<='G';}int main()原创 2014-07-12 20:40:32 · 279 阅读 · 0 评论 -
1059. Prime Factors
找素数最好用一个素数筛,原创 2014-07-12 22:58:29 · 289 阅读 · 0 评论 -
PAT1002. A+B for Polynomials
#includeconst int N=1005;float a[N],b[N];int main(){ int k; scanf("%d",&k); while(k--) { int e; double co; scanf("%d%lf",&e,&co); a[e]=co; } scanf("%d",&k); w原创 2014-06-21 12:49:52 · 366 阅读 · 0 评论 -
1062. Talent and Virtue
#include#includeusing namespace std;struct node{ int id,vir,tal,sum; node(int a,int b,int c):id(a),vir(b),tal(c),sum(b+c){} bool operator<(const node&x)const { if(sum!=x.su原创 2014-07-12 22:10:04 · 396 阅读 · 0 评论 -
1083. List Grades
#include#include#include#includeusing namespace std;struct node{ node(){} node(int x):goal(x){} string name,id;int goal; bool operator<(const node&x)const{return goal<x.goal;}};原创 2014-07-14 10:44:02 · 329 阅读 · 0 评论 -
1081. Rational Sum
定义一个结构及其加法#includeusing namespace std;struct node{ long num,den; node(int a,int b):num(a),den(b){} node operator+(node x) { long _n=num*x.den+den*x.num; long _d=de原创 2014-07-14 09:33:53 · 316 阅读 · 0 评论 -
PAT2-08. 用扑克牌计算24点
#include#include#includeusing namespace std;double num[4];string st[4];bool check(int n){ if(n==1) { if(fabs(24-num[0])<1e-3){ cout<<st[0].substr(1,st[0].size()-2); return true;原创 2014-05-28 07:44:12 · 1116 阅读 · 0 评论 -
pat2-09
#include#includeusing namespace std;int main(){ int n;cin>>n; vectorbox(n,100); int used=0; while(n--){ int weight;cin>>weight; auto it=find_if(box.begin(),box.end(),[&](in原创 2015-02-24 20:43:17 · 336 阅读 · 0 评论