码迷,mamicode.com
首页 > 其他好文 > 详细

九度OJ&北邮机试题(2011网院)

时间:2015-01-12 21:05:24      阅读:187      评论:0      收藏:0      [点我收藏+]

标签:九度oj   考研   

题目一、九度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条指令(指令一定有效)。

输出:

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

样例输入:
bac
2
003
112as
样例输出:
cab
cas

题目分析:

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


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 long
using 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条指令。

输出:

根据指令输出结果。

样例输入:
3
Pop
Insert 1+i2
Pop
样例输出:
empty
SIZE = 1
1+i2
SIZE = 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 long
using 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>


九度OJ&北邮机试题(2011网院)

标签:九度oj   考研   

原文地址:http://blog.csdn.net/fool_ran/article/details/42647049

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!