九度oj 专题整理 （模拟部分2）

整理的过程中才发现自己并不是每个题都水过的，那就边整理边水吧= =，今天的脑子似乎也就适合做些整理的事情了= =

题目1177：查找

这个题目是现敲的，不过我觉得如果我的C++的字符串函数用的熟练的话，应该会简单许多= =

#include <iostream>
#include <string>
#include <stdio.h>
#include <string.h>
using namespace std;
 
int main()
{
    char str[110],op[110],ans[110];
    int n;
    while(cin>>str)
    {
        cin>>n;
        for(int j=0; j<n; j++)
        {
            int k=0;
            cin>>op;
            memset(ans,'\0',sizeof(ans));
            int len=strlen(str);
            if(op[0]=='0')
            {
                for(int i=0; i<op[1]-'0'; i++)
                {
                    //printf("%c",str[i]);
                    ans[k++]=str[i];
                }
                for(int i=op[1]-'0'-1+(op[2]-'0'); i>=op[1]-'0'; i--)
                {
                    //printf("%c",str[i]);
                    ans[k++]=str[i];
                }
                for(int i=op[1]-'0'+(op[2]-'0'); i<len; i++)
                {
                    //printf("%c",str[i]);
                    ans[k++]=str[i];
                }
                //printf("\n");
            }
            else if(op[0]=='1')
            {
                for(int i=0; i<op[1]-'0'; i++)
                {
                    //printf("%c",str[i]);
                     ans[k++]=str[i];
                    // printf("%s\n",ans);
                }
                for(int i=3; op[i]!='\0'; i++)
                {
                    //printf("%c",op[i]);
                     ans[k++]=op[i];
                     //printf("%s\n",ans);
                }
                for(int i=op[1]-'0'+(op[2]-'0'); i<len; i++)
                {
                   // printf("%c",str[i]);
                    ans[k++]=str[i];
                   // printf("%s\n",ans);
                }
                //printf("\n");
            }
            //printf("%d\n",k);
            for(int i=0; i<=k; i++)
            {
                str[i]=ans[i];
            }
            printf("%s\n",ans);
        }
    }
    return 0;
}

在网上找了一篇使用string字符串函数写的代码，不过我很少用string,水题的过程中也只是常见substr(begin,length),find(char),strcpy(),几种，链接 点击打开链接

#include <iostream>
#include <string>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
#define PI acos(-1)
using namespace std; 
   
//1177  
string s,r,t;  
int n;  
int main(){  
   // freopen("input.txt","r",stdin);  
    while(cin>>t){  
        cin>>n;  
        while(n--){  
            //t=s;  
            cin>>r;//输入指令  
            int p=r[1]-'0',l=r[2]-'0';  
            string tmp;  
            if(r[0]=='0'){//翻转  
                tmp=t.substr(p,l);  
                reverse(tmp.begin(),tmp.end());  
                t.replace(p,l,tmp);  
                cout<<t<<endl;  
            }  
            else{//替换  
                tmp=r.substr(3);  
                //cout<<"tmp "<<tmp<<endl;  
                t.replace(p,l,tmp);  
                cout<<t<<endl;  
            }  
        }  
    }  
    return 0;  
}  

题目1075：斐波那契数列

这个题目我完全做难了，其实完全可以写出费波纳契亚数列，然后逐层输出即可，大概是昨天敲二维数组模拟的代码，把自己的思维跑偏了，一下也会就此专题做一个简单的总结

#include <iostream>
#include <string>
#include <stdio.h>
#include <string.h>
using namespace std;
int ma[1010][1010];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0; i<n; i++)
        {
            ma[i][0]=0;
            ma[i+1][1]=1;
            ma[i+1][2]=1;
        }
        for(int i=2; i<n; i++)
        {
            for(int j=3; j<i*2+1; j++)
            {
                ma[i][j]=ma[i][j-1]+ma[i][j-2];
            }
        }
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<i*2; j++)
            {
                printf("%d ",ma[i][j]);
            }
            printf("%d\n",ma[i][i*2]);
        }
    }
    return 0;
}

首先是三角形的读入与输出，这个部分我没练习之前第一次遇到，竟然不知所措= =，是我当时脑子懒了吧= =||，要不就是习惯了正方形或矩形的样子，总之并不难= =

动态规划题目 the triangle 点击打开链接

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<queue>
#include<set>
#include<map>
#define LL long long
#define PI acos(-1)
#define exp 1e-9
#define INF 0x7ffffff;
using namespace std;

int main()
{
    int h;
    scanf("%d",&h);
    int ma[110][110];
    int dp[110][110];
    memset(dp,0,sizeof(dp));
    for(int i=1; i<=h; i++)
    {
        for(int j=1; j<=i; j++)
        {
            scanf("%d",&ma[i][j]);
        }
    }
    for(int i=1; i<=h; i++)
    {
        for(int j=1; j<=i; j++)
        {
            dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+ma[i][j];
        }
    }
    int ans=0;
    for(int i=1; i<=h; i++)
    {
        ans=max(dp[h][i],ans);
    }
    printf("%d\n",ans);
    return 0;
}

1073 杨辉三角形

#include<stdio.h>
#include<iostream>
using namespace std;
int ma[1010][1010];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        ma[0][0]=ma[0][1]=1;
        for(int i=1; i<n-1; i++)
        {
            ma[i][0]=1;
            ma[i][i+1]=1;
            for(int j=1; j<i+1; j++)
            {
                ma[i][j]=ma[i-1][j-1]+ma[i-1][j];
            }
        }
        for(int i=0; i<n-1; i++)
        {
            for(int j=0; j<i+1; j++)
            {
                printf("%d ",ma[i][j]);
            }
            printf("%d\n",ma[i][i+1]);
        }
    }
    return 0;
}
 

看了我这三个题的代码，是不是一个风格呢，1075的递归我就不敲了，感觉自己递归也确实很烂，不过后面也会有专题整理的。。