其他分享
首页 > 其他分享> > 牛客小white月赛43场

牛客小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