牛客周赛Round 36

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

A 吃冰

Rana喜欢所有抹茶食品，但是她不喜欢吃热的，她在吃完一份热的抹茶食品后必须至少连续吃两份冰的抹茶食品来降温。

现在有 a 份冰的抹茶食品和 b 份热的抹茶食品，Rana想知道她最多能吃多少份抹茶食品

#include<iostream>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    cout<<a+min(b,a/2);
}

B  素世喝茶

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

咖啡店里有 n种红茶，第 i 种红茶的美味值为 ai​ 。

Soyo喜欢喝红茶，她昨天喝了第 x 种红茶，今天她想喝除了第 x种红茶外，美味值最大的红茶。

Soyo想知道，她有多少种红茶可以选择。

简单模拟

#include<iostream>
#include<set>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    int n,x;
    cin>>n>>x;
    int a[n],i;
    map<int,int>ok;
    vector<int>st;
    for(i=0;i<n;i++) {
        cin>>a[i];
         ok[a[i]]++;
         if(ok[a[i]]==1){
             st.push_back(a[i]);
         }
    }
    sort(st.begin(),st.end());
    int len=st.size();
   if(a[x-1]==st[len-1]) {
       if(ok[a[x-1]]==1){
           cout<<ok[st[len-2]];
       }
       else{
           cout<<ok[st[len-1]]-1;
       }
   }
   else cout<<ok[st[len-1]];
    
}

C 爱音开灯

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

有无穷个灯排成一排，编号为从 1 开始，初始时所有灯都是关闭的。改变第 i 个灯的开闭状态会同时改变所有编号为 i 倍数的灯的开闭状态。

Anon会从 1 到 n ，依次改变每一个灯的开闭状态，她想知道第 x个灯最终的状态是什么？如果灯是关闭的，输出 "OFF" ，否则输出 "ON" 。

输入两个正整数 n,x(1≤n,x≤1012)n,x(1 \leq n,x \leq 10^{12})n,x(1≤n,x≤1012) 。

由此看出 数据的范围比较大 （int 接收的）

#include<iostream>
#include<set>
using namespace std;
int main(){
    long long n,x;
      set<long>st;
    cin>>n>>x;
    if(x==1){
        cout<<"ON";
    }
    else{
        for(long long i=1;i<=x/i;i++){
            if(x%i==0){
                if(i<=n){
                     st.insert(i);
                }
                if((x/i)<=n){
                     st.insert(x/i);
                }
            }
        }
        if(st.size()%2==0) cout<<"OFF";
        else cout<<"ON";
    }
}