模拟练习合集

• 字符串的展开
  题目：在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，具体约定如下：
  （1）遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。
  （2）参数p1=1时，对于字母子串，填充小写字母；p1=2时，对于字母子串，填充大写字母。这两种情况下数字子串的填充方式相同。p1=3时，不论是字母子串还是数字子串，都用与要填充的字母个数相同的星号“*”来填充。
  （3）参数p2=k表示同一个字符要连续填充 k 个。例如，当 p2=3时，子串“d-h”应扩展为“deeefffgggh”。减号两侧的字符不变。
  （4）参数p3表示是否改为逆序：p3=1表示维持原有顺序，p3=2表示采用逆序输出，注意这时仍然不包括减号两端的字符。例如当 p1=1、p2=2、p3=2时，子串“d-h”应扩展为“dggffeeh”。
  （5）如果减号右边的字符恰好是左边字符的后继，只删除中间的减号，例如：“d-e”应输出为“de”，“3-4”应输出为“34”。如果减号右边的字符按照ASCII码的顺序小于或等于左边字符，输出时，要保留中间的减号，例如：“d-d”应输出为“d-d”，“3-1”应输出为“3-1”。

输入描述:
第 1 行为用空格隔开的 3 个正整数，依次表示参数 p1，p2，p3
第 2 行为一行字符串，仅由数字、小写字母和减号“-”组成。行首和行末均无空格。

输出描述:
输出一行，为展开后的字符串。

#include<bits/stdc++.h>
using namespace std;
int p1,p2,p3;
string s;
int check(int x){
    if(s[x]>='0'&&s[x]<='9') return -1;
    if(s[x]>='a'&&s[x]<='z') return -2;
    return x;
}
int main()
{
    cin>>p1>>p2>>p3;
    getchar();
    cin>>s;
    for(int i=0;i<s.length();i++){
        if(i&&s[i]=='-'&&check(i-1)==check(i+1)){
            if(s[i-1]<s[i+1]){
                if(p3==1){
                    for(int j=1;s[i-1]+j<s[i+1];j++){
                        char k=s[i-1]+j;
                        if(p1==1&&(k>='A'&&k<='Z')) k=k-'A'+'a';
                        if(p1==2&&k>='a'&&k<='z') k=k-'a'+'A';
                        if(p1==3) k='*';
                        for(int l=1;l<=p2;l++) cout<<k;
                    }
                }
                else{
                    for(int j=1;s[i+1]-j>s[i-1];j++){
                        char k=s[i+1]-j;
                        if(p1==1&&(k>='A'&&k<='Z')) k=k-'A'+'a';
                        if(p1==2&&k>='a'&&k<='z') k=k-'a'+'A';
                        if(p1==3) k='*';
                        for(int l=1;l<=p2;l++) cout<<k;
                    }
                }
            }
            else cout<<'-';
        }
        else cout<<s[i];
    }
    return 0;
}

• 多项式输出

输入描述:
第一行1个整数，n，表示一元多项式的次数。
第二行有n+1 个整数，其中第i 个整数表示第n-i+1 次项的系数，每两个整数之间用空格隔开。

输出描述:
共1行，按题目所述格式输出多项式。

#include<bits/stdc++.h>
using namespace std;
const int N=105;
int n,x;
int main()
{
    cin>>n;
    for(int i=0;i<=n;i++){
        cin>>x;
        if(x==0) continue;
        if(x>0){
            if(i!=0) cout<<'+'; 
        }
        else cout<<'-';
        if(abs(x)!=1||i==n) cout<<abs(x);
        if(i!=n){
            if(n-i>1) cout<<"x^"<<n-i;
            else cout<<'x';
        }
    }
    return 0;
}

• 机器翻译
  题目：小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
  这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。
  假设内存中有 M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 M−1，软件会将新单词存入一个未使用的内存单元；若内存中已存入M个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。
  假设一篇英语文章的长度为 N个单词。给定这篇待译文章，翻译软件需要去外存查找多少次词典？假设在翻译开始前，内存中没有任何单词。

输入描述:
输入共 2 行。每行中两个数之间用一个空格隔开。
第一行为两个正整数 MM 和 NN，代表内存容量和文章的长度。
第二行为 NN 个非负整数，按照文章的顺序，每个数（大小不超过 1000）代表一个英文单词。文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。

输出描述:
共 1 行，包含一个整数，为软件需要查词典的次数。

#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int n,m,vis[N];
int main()
{
    cin>>m>>n;
    memset(vis,0,sizeof(vis));
    int x;
    int cnt=0;
    queue<int> q;
    for(int i=1;i<=n;i++){
        cin>>x;
        if(vis[x]) continue;
        cnt++;
        vis[x]=1;
        if(q.size()<m) q.push(x);
        else{
            vis[q.front()]=0;
            q.pop();
            q.push(x);
        }
    }
    cout<<cnt<<endl;
    return 0;
}

补充一个错误代码，还没找到哪里错了

#include<bits/stdc++.h>
using namespace std;
const int N=105;
int n,m;
int main()
{
    cin>>m>>n;
    int x;
    string s="";
    int cnt=0;
    for(int i=1;i<=n;i++){
        cin>>x;
        char p=x-0+'0';
        if(s.find(p)==-1&&s.length()<m){
            s+=p;
            cnt++;
        }
        else if(s.find(p)==-1&&s.length()>=m){
            s.erase(0,1);
            s+=p;
            cnt++;
        }
    }
    cout<<cnt<<endl;
    return 0;
}