Codeforces 918(div4)

Problem - A - Codeforces

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int a[N];

int main()
{
    long long n;
    cin >> n;

    while(n --)
    {
        int a , b , c;
        cin >> a >> b >> c;
        
        if(a == b) cout << c << endl;
        else if(a == c) cout << b << endl;
        else if(b == c) cout << a << endl;
    }
    return 0;
}

Problem - B - Codeforces

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;

int main()
{
    long long n;
    cin >> n;

    while(n --)
    {
        char a[4][4] = {0};
        int x , y;
        for(int i = 1 ; i <= 3 ; i ++)
        {
            for(int j = 1 ; j <= 3 ; j ++)
            {
                cin >> a[i][j];
                if(a[i][j] == '?')
                {
                    x = i;
                    y = j;
                }
            }
            
        }
        bool sta = false;
        bool stb = false;
        bool stc = false;
        for(int i = 1 ; i <= 3 ; i ++)
        {
            if(a[x][i] != '?')
            {
                if(a[x][i] == 'A') sta = true;
                if(a[x][i] == 'B') stb = true;
                if(a[x][i] == 'C') stc = true;
            }
            if(a[x][i] == '?') continue;
        }
        if(!sta) cout << "A" << endl;
        else if(!stb) cout << "B" << endl;
        else if(!stc) cout << "C" << endl;
    }
    return 0;
}

Problem - C - Codeforces

注意一下判斷 是否為平方數的方法；也要記得開long long

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

bool check(long long p)
{
    long long m = sqrt(p);
    return (long long)m * m == p;
}

int main()
{
    long long n;
    cin >> n;

    while(n --)
    {
        long long m;
        cin >> m;
        long long sum = 0;
        
        for(int i = 1 ; i <= m ; i ++) 
        {
            long long b;
            cin >> b;
            sum += b;
        }
        
        if(check(sum)) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    return 0;
}

Problem - D - Codeforces

正序寫 討論的情況比較多，所以選擇倒敘看；

#include <bits/stdc++.h>
using namespace std;
char p[] = {'a','e'};
char q[] = {'b','c','d'};

int check1(char y) //判斷是否為V
{
    for(int i = 0;i < 2;i++)
        if(p[i] == y) return 1;
    return 0;
}

int check2(char y)//判斷是否為C
{
    for(int i = 0 ;i < 3;i++)
        if(q[i] == y) return 1;
     return 0;
}

int main()
{
    int t;
    cin >> t;

    while(t--)
    {
        int n;
        cin >> n;
        
        string a;
        cin >> a;
        
        string ans;
        //倒著看情況少 好寫代碼
        //倒著看 只要第一個符合C那么就往前看是不是滿足CVC
        //如果是V就看他前一個是不是C；
        for(int i = n - 1;i >= 0;i--) 
        {
            ans.push_back(a[i]);
            if(check2(a[i]) && check1(a[i-1]) && check2(a[i-2])) //如果符合CVC
            {
                ans.push_back(a[i-1]);
                ans.push_back(a[i-2]);
                ans.push_back('.');
                i -= 2;
            }
            
            else if(check1(a[i]) && check2(a[i-1])) //如果符合CV
            {
                ans.push_back(a[i-1]);
                ans.push_back('.');
                i -= 1;
            }
        }	
        
        for(int i = ans.size()- 2;i >= 0;i--) //要從ans.size()-2開始；
            cout << ans[i];
        
        cout << endl;
    }

    return 0;
}

Problem - E - Codeforces

根據題目要求 找出一段奇數的和 和 偶數的和相等的序列就輸出yes，否則就輸出no
a^l + a^(l+2) + ..+a^r = a^(l+1) + a^(l+3) +...+a^(r-1);
移項：
a^l - a^(l+1) + a^(l+2) - a^(l+3) +...+a^r-a^(r-1) = 0;
就找出這個式子；

也就是奇數項 - 偶數項 得到為0就代表YES
然后如果不是0 那么我們就要將這個數據記錄下來，如果再次出現這個數據，那么就代表從出現過這個數據 后面的奇數項-偶數項的差值為0；那么也是輸出YES
否則就輸出no

#include <bits/stdc++.h>
using namespace std; 
const int N = 1e6 + 10;
int a[N];

int main()
{
    int t;
    cin >> t;

    while(t--)
    {
        int n;
        cin >> n;
        
        for(int i = 1 ; i <= n ; i ++) cin >> a[i];
        
        long long sum = 0;
        map<long long , int>st;
        bool success = false;
        for(int i = 1 ; i <= n ; i ++)
        {
            if(i & 1) sum += a[i]; //奇數就加
            else sum -= a[i];//偶數就減
            
            if(sum == 0 || st[sum]) //sum等于0 或者 這個sum又出現過一次
            {
                cout << "yes" << endl;
                success = true;
                break;
            }
            else
            {
                st[sum] ++; //記錄這個sum出現過
            }
        }
        if(!success) cout << "NO" << endl;
    }

    return 0;
}

總結

以上是生活随笔為你收集整理的Codeforces 918(div4)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。