牛客小白月賽103 A--B--C

lgdxxs12138發表於2024-10-27

牛客小白月賽103

冰冰的正多邊形----A

找最小的大於等於三的邊，搓個三角形就好

#include<iostream>
#include<cstring>
#include<cstdio>	
#include<cmath>
#include<stdio.h>
#include<vector>//Vector動態容器
#include<algorithm>
#include<stack>//棧
#include<unordered_map>//雜湊表
#include<map>//圖
#include<list>//連結串列
#include<queue>//佇列
#include<set>
#define ll long long
using namespace std;
ll a[1000];

  int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        bool flag=false;
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        sort(a,a+n);
        int i=0;
        for(;i<n-2;i++){
            if(n>2&&a[i]==a[i+1]&&a[i]==a[i+2]){
                flag=true;
                break;
            }
        }
        if(!flag)cout<<"no"<<endl;
        else cout<<"yes"<<endl<<3*a[i]<<endl;
    }
    return 0;
}

冰冰的電子郵箱

#include<iostream>
#include<cstring>
#include<cstdio>	
#include<cmath>
#include<stdio.h>
#include<vector>//Vector動態容器
#include<algorithm>
#include<stack>//棧
#include<unordered_map>//雜湊表
#include<map>//圖
#include<list>//連結串列
#include<queue>//佇列
#include<set>
#define ll long long
using namespace std;
bool check2(char c) {
    // 檢查是否為字母
    if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) {
        return true;
    }
    // 檢查是否為數字
    if (c >= '0' && c <= '9') {
        return true;
    }
    // 其他情況返回 false
    return false;
}
bool check(const string& email) {
    int loca = email.find('@');

// 檢查是否有 '@' 符號以及位置是否合法
if (loca == string::npos || loca == 0 || loca == email.size() - 1) {//沒找到 起始 結束
    return false;
}

string localPart = email.substr(0, loca);//擷取
string domainPart = email.substr(loca + 1);//擷取

// 檢查 local-part
if (localPart.length() < 1 || localPart.length() > 64) {
    return false;
}
if (localPart.front() == '.' || localPart.back() == '.') {
    return false;
}
for (char c : localPart) {
    if (!(isalnum(c) || c == '.')) {
        return false;
    }
}

// 檢查 domain
if (domainPart.length() < 1 || domainPart.length() > 255) {
    return false;
}
if (domainPart.front() == '.' || domainPart.back() == '.' || domainPart.front() == '-' || domainPart.back() == '-') {
    return false;
}
for (char c : domainPart) {
    if (!(check2(c) || c == '.' || c == '-')) {
        return false;
    }
}

return true;

}

int main() {
    int t;
    cin >> t;
    cin.ignore(); // 忽略換行符
   while(t--){
        string email;
        getline(cin, email); // 讀取字串
        if (check(email)) {
            cout << "Yes" << endl;
        }
        else {
            cout << "No" << endl;
        }
    }
    return 0;
}

冰冰的異或

錯誤解 顯而易見1e18爆炸

#include<iostream>
#include<cstring>
#include<cstdio>	
#include<cmath>
#include<stdio.h>
#include<vector>//Vector動態容器
#include<algorithm>
#include<stack>//棧
#include<unordered_map>//雜湊表
#include<map>//圖
#include<list>//連結串列
#include<queue>//佇列
#include<set>
#define ll long long
using namespace std;
long long calculate_mex(long long n) {
    set<long long>ans;
    for (long long i = 1; i <= n; i++) {
        for (long long j = 1; j <= n; j++) {
            ans.insert(i ^ j);//計算可能的結果
        }
    }
    long long mex = 0;
    while (ans.count(mex)) {//只要存在就繼續++最後剛好停下來
        mex++;
    }
    return mex;
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        long long n;
        cin >> n;
        cout << calculate_mex(n) << endl;
    }
    return 0;
}

正解

對於任意 i和 j，其異或結果的最大值為 n⊕n，這將是全 1 的結果

考慮所有可能的 i 和 j 的組合，我們可以生成的異或結果的範圍是從 0 到 2n

在這個範圍內的每一個數都可以推匯出來

1=2^0=0001 1,2特判

2=2^1=0010

4=2^2=0100

8=2^3=1000

#include<iostream>
#include<cstring>
#include<cstdio>	
#include<cmath>
#include<stdio.h>
#include<vector>//Vector動態容器
#include<algorithm>
#include<stack>//棧
#include<unordered_map>//雜湊表
#include<map>//圖
#include<list>//連結串列
#include<queue>//佇列
#include<set>
#define ll long long
using namespace std;
#define ll long long
int t;
int main()
{
  cin>>t;
  while(t--){
    ll n,sum=1;
    cin>>n;
    if(n==1||n==2) {cout<<"1"<<endl;}
    else{
      while(sum<n)
        sum=sum*2;
      cout<<sum<<endl;
    }
  }
  return 0;
}

相關文章