牛客-模拟、枚举、贪心 2022.10.27-优快云博客

本文链接：https://blog.youkuaiyun.com/Ls_attack/article/details/127560607

博客提及了两道NOIP题目，分别是[NOIP2007]字符串的展开和[NOIP2010]机器翻译，对于这两道题，均表示简单模拟输出即可。涉及算法相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[NOIP2007]字符串的展开

简单模拟输出即可

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

[NOIP2010]机器翻译

简单模拟输出即可

#include <bits/stdc++.h>
using namespace std;
int num[5010];
bool vis[1010];
int main() {
    int m, n;
    cin >> m >> n;
    memset(num, 0, sizeof(num));
    memset(vis, false, sizeof(vis));
    int start = 0, end = 0, res = 0;
    for(int i = 0; i < n; i++) {
        int tar;
        cin >> tar;
        if(!vis[tar]) {
            res += 1;
            vis[tar] = true;
            num[end] = tar;
            end += 1;
            if(end - start > m) {
                vis[num[start]] = false;
                start += 1;
            }
        }
    }
    cout << res << endl;
    return 0;
}