九度OJ&北邮机试题（2011网院）

题目一、九度OJ-1177：查找

http://ac.jobdu.com/problem.php?pid=1177

题目描述：

    读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转  从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换  命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在作用在得到的新字符串上）。

    命令格式：第一位0代表翻转，1代表替换；第二位代表待操作的字符串的起始下标int i；第三位表示需要操作的字符串长度int len。

输入：

输入有多组数据。
每组输入一个字符串（不大于100）然后输入n，再输入n条指令（指令一定有效）。

输出：

根据指令对字符串操作后输出结果。

样例输入：

bac2003112as

样例输出：

cabcas

题目分析：

字符串问题，做了这几个学校的机试题，发现总是靠字符串的模拟问题，这种题目不难，但是要细心，主要考查学生的基础。

AC代码：

<span style="font-size:18px;">/**  *@xiaoran  *字符串问题  */#include<iostream>#include<cstdio>#include<map>#include<cstring>#include<string>#include<algorithm>#include<queue>#include<vector>#include<stack>#include<cstdlib>#include<cctype>#include<cmath>#define LL long longusing namespace std;char s[105];void str(char *ss){//命令第一位0，翻转    int flag,k=0,i,len,j;    flag=ss[k++]-'0';    i=ss[k++]-'0';    len=ss[k++]-'0';    if(flag==0){//转        j=i+len-1;        while(i<=j){            char t=s[i];            s[i]=s[j];            s[j]=t;            ++i; --j;        }    }    else if(flag==1){//替换        //int len1=strlen(ss);        for(j=i;j<=i+len-1;j++){            s[j]=ss[k++];        }    }}int main(){    char ss[105];    while(scanf("%s",s)!=EOF){        int n;        scanf("%d",&n);        for(int i=0;i<n;i++){            scanf("%s",ss);            str(ss);            printf("%s\n",s);        }    }return 0;}</span>

题目二、九度OJ-1178：复数集合

http://ac.jobdu.com/problem.php?pid=1178

题目描述：

    一个复数（x+iy）集合，两种操作作用在该集合上：

    1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空 输出  empty  ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE；

    2 Insert a+ib  指令（a，b表示实部和虚部），将a+ib加入到集合中 ，输出集合的大小SIZE；

    最开始要读入一个int n，表示接下来的n行每一行都是一条命令。

输入：

输入有多组数据。
每组输入一个n(1<=n<=1000)，然后再输入n条指令。

输出：

根据指令输出结果。

样例输入：

3PopInsert 1+i2Pop

样例输出：

emptySIZE = 11+i2SIZE = 0

题目分析：

题意不清楚，错了n次，题目很简单，可以优先队列，也可以vectoe向量进行模拟，这里给出两种代码，注意输入到文件尾结束。

AC代码：

<span style="font-size:18px;">/**  *@xiaoran  *自定义优先序列,过不了我也是醉了  *还是来排序吧  */#include<iostream>#include<cstdio>#include<map>#include<cstring>#include<string>#include<algorithm>#include<queue>#include<vector>#include<stack>#include<cstdlib>#include<cctype>#include<cmath>#define LL long longusing namespace std;struct node{//自定义结构体中的优先级    string s;    int x,y;    bool operator <(const node a) const    {        if (x*x+y*y==a.x*a.x+a.y*a.y) return y>a.y;        else return x*x+y*y<a.x*a.x+a.y*a.y;;    }};int getx(string s){    int i=0,len=s.size();    int x=0;    for(i=0;i<len;i++){        if(s[i]==' ') continue;        if(s[i]=='+') break;        x=x*10+s[i]-'0';    }    return x;}int gety(string s){    int k=1,len=s.size()-1;    int y=0;    for(int i=len;i>=0;i--){        if(s[i]==' ') continue;        if(s[i]=='i') break;        y=y+(s[i]-'0')*k;        k*=10;    }    return y;}int main(){    int t;    string ss,s;    while(cin>>t){        priority_queue<node> pq;        while(t--){            cin>>s;            if(s=="Pop"){                if(pq.empty()){                    cout<<"empty"<<endl;                }else{                    cout<<pq.top().s<<endl;                    pq.pop();                    cout<<"SIZE = "<<pq.size()<<endl;                }            }            else if(s=="Insert"){                cin>>ss;                node n;                n.s=ss;                n.x=getx(ss);                n.y=gety(ss);                //cout<<n.x<<" "<<n.y<<endl;                pq.push(n);                cout<<"SIZE = "<<pq.size()<<endl;            }        }        while(!pq.empty()) pq.pop();    }return 0;}struct Node{    int a,b;};int cmp(Node s,Node s1){    if(s.a*s.a+s.b*s.b>s1.a*s1.a+s1.b*s1.b) return 1;    else if(s.a*s.a+s.b*s.b==s1.a*s1.a+s1.b*s1.b&&s.b<s1.b) return 1;    return 0;}/**int main(){    int t;    while(scanf("%d",&t)!=EOF){        vector<Node> vec;        while(t--){            char s[105],ss[105];            scanf("%s",s);            if(s[0]=='P'){                if(vec.size()==0){                    printf("empty\n");                }else{                    printf("%d+i%d\n",vec[0].a,vec[0].b);                    vec.erase(vec.begin());//取出第一个                    printf("SIZE = %d\n",vec.size());                }            }            else if(s[0]=='I'){                Node n;                scanf("%d+i%d",&n.a,&n.b);                vec.push_back(n);                sort(vec.begin(),vec.end(),cmp);                printf("SIZE = %d\n",vec.size());            }        }    }    return 0;}**/</span>