九度OJ&北邮机试题（2011网院） - c++编程基础

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

?www.2cto.com

题目描述：

读入一组字符串（待操作的），再读入一个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代码：

/**
  *@xiaoran
  *字符串问题
  */
#include
   
     #include
    
      #include
      #include
      
        #include
       
         #include
        
          #include
         
           #include
          
            #include
           
             #include
            
              #include
             
               #include
              
                #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

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

www.2cto.com

题目描述：

一个复数（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代码：

/**
  *@xiaoran
  *自定义优先序列,过不了我也是醉了
  *还是来排序吧
  */
#include
   
     #include
    
      #include
      #include
      
        #include
       
         #include
        
          #include
         
           #include
          
            #include
           
             #include
            
              #include
             
               #include
              
                #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
               
                =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
                
                  pq; while(t--){ cin>>s; if(s==Pop){ if(pq.empty()){ cout<
                 
                  >ss; node n; n.s=ss; n.x=getx(ss); n.y=gety(ss); //cout<
                  
                   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
                   
                     vec; while(t--){ char s[105],ss[105]; scanf(%s,s); if(s[0]=='P'){ if(vec.size()==0){ printf(empty ); }else{ printf(%d+i%d ,vec[0].a,vec[0].b); vec.erase(vec.begin());//取出第一个 printf(SIZE = %d ,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 ,vec.size()); } } } return 0; } **/