题目一、九度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>
原文地址:http://blog.csdn.net/fool_ran/article/details/42647049