bupt复试---2016机试题目

字符串处理

题目描述

有以下三种操作。
（1）COPY l r（0<=l<=r<n），n代表s串的长度。这个表示将s串从l到r的序列复制到剪贴板t里面，覆盖t字符串。
例如s为abcde t为pqr
执行COPY 1 2变为
s为abcde t为bc
（2）CUT l r（0<=l<=r<n），n代表s串的长度。这个表示将s串从l到r的序列剪切到剪贴板t里面(删除s串中的l到r的序列)，覆盖t字符串。
例如s为abcde t为pqr
执行CUT 1 2变为
s为ade t为bc
（3）PASTE p（0<=p<n），n代表s串的长度。这个表示将t串插入到s串p位置的后面。t保持不变。
例如s为abcde t为pqr
执行PASTE 1 变为
s为abpqrcde t为pqr

输入
输入正整数N，表示N例测试。首先给你s串，再给你一个m，然后给你m个操作。

输出
对每个操作，输出操作后的s串。

样例输入
abcde
5
CUT 1 2
COPY 0 1
PASTE 1
PASTE 1
CUT 1 3
样例输出
ade
ade
adade
adadade
aade

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
string s,t;
int main()
{
    cin>>s;
    int m;
    cin>>m;
    while(m--){
        string op;
        cin>>op;
        if(op=="CUT"){
            int l,r;
            cin>>l>>r;
            string sub=s.substr(l,r-l+1);
            t=sub;
            s.erase(l,r-l+1);
            for(int i=0;i<s.size();i++){
                cout<<s[i];
            }cout<<endl;
        }
        else if(op=="COPY"){
            int l,r;
            cin>>l>>r;
            string sub=s.substr(l,r-l+1);
            t=sub;
            for(int i=0;i<s.size();i++){
                cout<<s[i];
            }cout<<endl;
        }else if(op=="PASTE"){
            int p;
            cin>>p;
            s.insert(p+1,t);
            for(int i=0;i<s.size();i++){
                cout<<s[i];
            }cout<<endl;
        }
    }
}

标题

题目描述

33的矩阵内容。
1 2 3
2 4 6
3 6 9
即a[i]j=ij。
问一个这样n*n的矩阵里面，里面m出现的次数。

例如n为3,m为6.
那么出现的次数就是2

输入
输入正整数N，表示N例测试（N<=20）。接着输入n（n<=10^{5），m（<=10}9）。
输出
对每组输入数据，输出m出现的次数。

样例输入
2
3 6
3 3
样例输出
2
2

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        int n,m;
        int res=0;
        cin>>n>>m;
        for(int i=1;i<=n;i++){
            if(m%i==0&&m/i<=n){
                res++;
            }
        }
        cout<<res<<endl;
    }
}

寻找变化前的01序列

题目描述

给你一个01序列，HDLC协议处理的话，如果出现连续的5个1会补1个0。例如1111110，会变成11111010。
现在给你一个经过HDLC处理后的01序列，你需要找到HDLC处理之前的01序列。
例如给你11111010
你需要输出1111110

输入

输入正整数N，表示N例测试。接着输入N组数据，每组输入经过HDLC处理过的01序列（长度小于100）。

输出
对每组输入数据，输出HDLC处理前的01序列。
样例输入
2
11111010
1111100
样例输出
1111110
111110

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        string str;
        cin>>str;
        int sum=0;
        for(int i=0;i<str.size();i++){
            if(sum==5&&str[i]=='0'){
                    sum=0;
                    continue;
            }
            if(str[i]=='1'){
                sum++;
            }else{
                sum=0;
            }
            cout<<str[i];
        }
        cout<<endl;
    }
    return 0;
}

三元组

题目描述

给你一个长度为m的数组（数组元素从0到m-1），如果数组里有a[i]+a[j]==ak，便称之为三元组。现在给你一个数组，让你求三元组的个数。
例如m为2，里面的元素为（0,0）
那么三元组为
（a[0],a[0],a[0]）
（a[0],a[0],a[1]）
（a[0],a[1],a[0]）
（a[0],a[1],a[1]）
（a[1],a[0],a[0]）
（a[1],a[0],a[1]）
（a[1],a[1],a[0]）
（a[1],a[1],a[1]）
输出答案为8.

输入

输入正整数N，表示N例测试。接着输入N组数据，每组输入m(1<=m<=50)，表示数组长度，然后输入这个数组。

输出
对每组输入数据，输出三元组的个数。
样例输入
2
2
0 0
5
1 1 1 2 1
样例输出
8
16

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        int m;
        cin>>m;
        int *num=new  int[m];
        for(int i=0;i<m;i++){
            cin>>num[i];
        }
        int sum=0;
        for(int i=0;i<m;i++){
            for(int j=0;j<m;j++){
                for(int k=0;k<m;k++){
                    if(num[i]+num[j]==num[k]){
                        sum++;
                    }
                }
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}