牛客周赛-46
牛客周赛-46
- a乐奈吃冰
- b素世喝茶
- c爱音开灯
- d小灯做题
a乐奈吃冰
ac code
#include<iostream>
using namespace std;
int main(){long long a,b;cin>>a>>b;int tmp=min(b,a/2);long long res=a+tmp;cout<<res;return 0;
}
b素世喝茶
#include<iostream>
#include<map>
using namespace std;
map<long long,int> mp;
int main(){int tmp=1e9; int n,m;cin>>n>>m;for(int i=1;i<=n;i++){int a;cin>>a;if(i==m)tmp=a;mp[a]++;}//cout<<tmp<<endl;auto i=mp.rbegin();
// while(i!=mp.rend()){
// cout<<i->first<<" "<<i->second<<endl;
// i++;
// }if(i->first!=tmp)cout<<i->second;else if(i->first==tmp&&mp[tmp]>1)cout<<i->second-1;else{i++;cout<<i->second;}return 0;
}
c爱音开灯
#include<iostream>
#include<cmath>
#define int long long
using namespace std;
//int arr[1000000]={0};
signed main(){int n,m;cin>>n>>m;int count = 0; //cout<<sqrt(m);//if(n<m)m=n;for (int i = 1; i <= (int)sqrt(m); i++) { //cout<<i<<endl;if (m % i == 0&&i<=n) { // 如果i是n的因数,那么n/i也是n的因数 // 但要注意不要重复计算,除非i的平方等于n count++; if (i != m / i&&m/i<=n) { count++; } } } if(count%2==0)cout<<"OFF";else cout<<"ON";return 0;
}
d小灯做题
理清思路,一个分支结构,仔细看好即可
#include<stdio.h>
int ex(int a,int b,int c,int k){int f;if(a==k||b==k||c==k){f=0;}else{if(k>=3){f=-1;}else {if(k==0){f=1;}else if(k==1){if(a==0||b==0||c==0)f=1;else{f=2;}}else if(k==2){if(a==0||b==0||c==0){if(a==1||b==1||c==1)f=1;else{f=2;}}else{if(a==1||b==1||c==1){f=2;}else{f=3;}}}}}return f;}
int main(){int n;scanf("%d",&n);int xx[1000];
for(int i=0;i<n;i++){int a,b,c,k;scanf("%d%d%d%d",&a,&b,&c,&k);xx[i]=ex(a,b,c,k);
}
for(int i=0;i<n;i++){printf("%d\n",xx[i]);
}
}