ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

牛客小white月赛43场

2022-01-16 17:34:41  阅读:167  来源: 互联网

标签:cout tar 质数 43 cin 因数 牛客 slove white


第一题

在这里插入图片描述

一个数最大的因数是本身。
①这个数不是质数
一个数当然可以被自身的因数整除。
②这个数是质数
质数只有两个因数。
按照公式:一个质数可以被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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有