2020年第十一屆藍橋杯省賽第二場（10月17日）B組我的題解

時間 2020-10-19

標籤 ios c++ 數組網絡 spa code for循環欄目 iOS 简体版

原文原文鏈接

A

找出來1到2020之間數位爲2的數量。ios

不用特別去考慮，直接循環便可c++

B

求分子分母最小因子爲1的。數組

跑兩個for循環，寫一個gcd就能夠了網絡

答案：2481215spa

int main() {
    // freopen("in.txt","r",stdin);
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int cnt = 0;
    for (int i = 1; i <= 2020; ++i)
        for (int j = 1; j <= 2020; ++j) cnt += __gcd(i, j) == 1;
    cout << cnt << endl;
}

//另外一種寫法
int main() {
    // freopen("in.txt","r",stdin);
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int cnt = 0;
    for (int i = 1; i <= 2020; ++i)
        for (int j = i + 1; j <= 2020; ++j) cnt += __gcd(i, j) == 1;
    cout << (cnt << 1) + 1 << endl;
}
//本質是同樣的

C

蛇形圖（20,20）這個位置的數是幾。code

能夠用等差數列作一下。ci

或者暴力跑it

答案：761io

// Author : RioTian
// Time : 20/10/18
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
    // freopen("in.txt","r",stdin);
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    bool flag = true;
    for (int x = 1, y = 1, k = 1;; k++) {
        if (x == 20 && y == 20) {
            cout << k << endl;
            break;
        }
        if (flag)
            if (x - 1)  --x, ++y;
            else  ++y, flag = false;
        else if (y - 1)  ++x, --y;
        else ++x, flag = true;
    }
}