题目一、九度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>