碼蹄杯國賽補題

Iter-moon發表於2024-07-17

由於今天腦子沒完全恢復,打算補一下題目清醒清醒加上寢室裡無聊打算補補之前的題過過腦子提高一下

A.MC0340矩陣蟲

題意:

給你一個n 構成n * n 矩陣每一行數字依次為1,2,3,4...

Code:

#include<bits/stdc++.h>
    
using namespace std;
    
int main() { 
    int n;
    cin >> n; 
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            cout << j;
        }
        cout << '\n';
    }
    return 0;
}

　　

B.MC0341與7無關數

題意:

統計1-n的'與7無關數'的總和

'與7無關數' 定義為 能被7整除或者至少有一個7

Code:

#include<bits/stdc++.h>
    
using namespace std;
    
bool check (int x) {
    if (x % 7 == 0) return 0;
    while (x) {
        if (x % 10 == 7) return 0;
        x /= 10;
    }
    return 1;
}

int main() { 
    int n, ans = 0;
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        if (check(i)) ans += i;
    }
    cout << ans;
    return 0;
}

　　

C.MC0342小紙條

題意:

將加密好的字串B透過還原成加密成字串A

加密過程:
提取A中的所有字串長度連續為2的子串並且從左往右列出 ab 
例如 A = "abac" 
從左往右列舉就是 ab ba ac
連起來就是 abbaac
    A = "abaca"
從左往右列舉就是 ab ba ac cc
其實不久相當於還原的時候只要取子串的第一個就還原成加密前 
拿下

Code:

#include<bits/stdc++.h>
    
using namespace std; 

int main() {  
    string s;
    cin >> s;
    for (int i = 0; i < s.size(); i += 2) cout << s[i];
    cout << s.back();
    return 0;
}

　　

D.MC0343小碼哥的滯銷

題意：

一共N個水果,每個對應的價值Wi, Ti, 小碼哥不會賣過期的水果,假設時間是無窮的

問小碼哥最多能賣出多少價值的水果(時間從1開始) 一天只能賣一個 問小碼哥能賣出多少錢

相關文章