- 博客(24)
- 资源 (8)
- 收藏
- 关注
原创 PAT3-07. 求前缀表达式的值
#include#include#include#includeusing namespace std;stackst;string s;bool flag=false;bool isop(char ch){return ch=='+'||ch=='/'||ch=='*'||ch=='-';}double getnum(int &i){ string tmp; do
2014-05-29 15:02:35 736
原创 PAT3-06. 表达式转换
#include#include#include#includeusing namespace std;stringstream ss;string s;int i;bool isop(){ char c=s[i]; return c=='('||c==')'||c=='*'||c=='/'||c=='+'&&i&&s[i-1]!='('
2014-05-28 21:13:47 879
原创 PAT3-04. 一元多项式的乘法与加法运算
#include#includeusing namespace std;mapx,y,add,mul;typedef map::iterator ite;typedef map::iterator rite;void initial(){ int a,b,co,ex; cin>>a; for(int i=0;i<a;++i){ cin
2014-05-28 13:27:40 479
原创 PAT2-12. 两个有序链表序列的交集
#include#include#include#includeusing namespace std;int main(){ lista,b,c; int k; while(scanf("%d",&k),k!=-1) a.push_back(k); while(scanf("%d",&k),k!=-1) b.push_back(k); set_intersec
2014-05-28 09:29:59 530
原创 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 1077
原创 字典序与next_permutation
求字典序的直观方法就是从后往前不断操作,让一个串越来越大,next_permutation中给出了求字典序的方法,这个方法是:1、如果串是完全逆序的,它不能再大了(但仍把它反转,使其成为最小串)。2、如果串没有完全逆序,它就还能变大,怎么变大呢?如果最后两个元素是顺序的,把它们逆序这个串就变大了;如果最后两个元素是逆序的,那么串的尾部就有一个逆序子串,把这个逆序子串做某操作就可以。什么是“某操
2014-05-27 09:59:06 503
原创 PAT2-11. 两个有序链表序列的合并
#include#include#includeusing namespace std;int main(){ lista,b,c; int k; while(scanf("%d",&k),k!=-1) a.push_back(k); while(scanf("%d",&k),k!=-1) b.push_back(k); auto it1=a.begin(
2014-05-24 17:17:04 610
原创 PAT1020. 月饼
#include#include#include#includeusing namespace std;struct node{ double store,value,rate; friend bool operatorb.rate;}};int main(){ int n,need; cin>>n>>need; vectorst(n); f
2014-05-24 14:53:02 473
原创 PAT1017. A除以B
#include#includeusing namespace std;const int n=1005;int main(){ int a[n]={0},b,result[n]={0},k=0; for(char ch;(ch=cin.get())!=' ';++k) a[k]=ch-'0'; cin>>b; int x=0; f
2014-05-24 13:06:07 389
原创 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 412
原创 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 363
原创 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 437
原创 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 451
原创 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 406
原创 PAT2-07 素因子分解
/*质数分解x时,找出x内的素数是不可能的,最大素数和x几乎一样大,另一方面,x最大的素因子比x小很多数量级,应该用找到的素数不断去除x,直到除尽。*/#include#includeusing namespace std;vectorprime;vectorusedprime;vectorcoun;long n;bool isprime(int k){ for (int
2014-05-18 21:28:05 505
Learn Windows PowerShell 3 in a Month of Lunches, 2nd Edition.pdf
2017-01-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人