牛客小white月赛43场
作者:互联网
第一题
一个数最大的因数是本身。
①这个数不是质数
一个数当然可以被自身的因数整除。
②这个数是质数
质数只有两个因数。
按照公式:一个质数可以被1整除。
#include <bits/stdc++.h>
using namespace std;
int t,n;
void slove(){
cin>>n;
cout<<n<<endl;
}
int main(){
cin>>t;
while(t--)slove();
return 0;
}
第二题
有三种情况:优先度递减
①a或b等于target。
直接输出"0"。
②target等于奇数。
因为每次结束都会乘以二,则不会有奇数的结果出现。
③在某一步,(a+b)*2>=tar。
因为饮料在两个瓶子的增长率是相同的,所以不用真正的进行加减。
#include <bits/stdc++.h>
using namespace std;
int t,n;
void slove(){
long long a,b,tar;
cin>>a>>b>>tar;
if(a==tar||b==tar){
cout<<"0"<<endl;
return ;
}
if(tar%2==1){
cout<<"-1"<<endl;
return ;
}
int ans=0;
while(true){
ans++;
if((a+b)*2>=tar)break;
a*=2;
b*=2;
}
cout << ans <<endl;
}
int main(){
cin>>t;
while(t--)slove();
return 0;
}
第三题
标签:cout,tar,质数,43,cin,因数,牛客,slove,white 来源: https://blog.csdn.net/weixin_51671868/article/details/122522101