题解 | #小红的双好数(easy)#

小红的双好数(easy)

https://ac.nowcoder.com/acm/contest/88888/C

####解题思路
一道思维题本蒟蒻半个小时才做出来
规律:一个不为的正整数在二进制和自己的进制下,每一位一定小于
分析:二进制本来每一位一定就小于,一个数在自己的进制下一定是
再特判一下
输入时,输出两个不为且不相同的正整数,因为没有进制,在其他进制下都是
输入时,输出,因为2自己的进制和二进制重叠了,其他就没有满足让每一位都小于的进制了(在其他进制下都是
分析完毕,展示代码:

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
signed main(){
    cin>>n;
    if(n==2){
        cout<<"NO";
        return 0;
    }
    if(n==1){
        cout<<"YES\n"<<114514<<" "<<1919810;
        return 0;
    }
    cout<<"YES\n"<<2<<" "<<n;
}//制作不易,给个赞吧
全部评论

相关推荐

评论
3
1
分享

创作者周榜

更多
牛客网
牛客企业服务