判断二进制半整数

链接：https://ac.nowcoder.com/acm/contest/326/A
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

10年后，tokitsukaze大佬已经变成了年收入超百万的的精英程序员，家里没钱也没矿的teitoku，找tokitsukaze大佬借1000块钱，然后tokitsukaze大佬说，借你1024吧，凑个整数。没错在2进制下1024是"二进制整数"。一个正整数满足其值为2的k次方(k为正整数)我们定义其为"二进制整数"。现在定义另一种数，其可拆分成两个"二进制整数"的和，我们称作"二进制半整数"。给你一个数，你需要判定其是否为"二进制半整数"。例如48，虽然不是"二进制整数"，但是可以拆成32+16，满足"二进制半整数"。

输入描述:

第一行输入一个正整数T(T<=2000)，表示T组样例，每组样例输入一行一个非负整数N(N<=4*10^18)。

输出描述:

对于每个输入的整数，是"二进制半整数"输出YES，否则输出NO。

示例1

输入

3 48 49 50

输出

YES NO NO

判断一个数二进制表示是否只有两个1.

直接判断n-lowbit(n)是否为2的幂次

fun判断是否为2的幂次

lowbit取出最低位1的值

要注意long long

ac:

#include<bits/stdc++.h> #define ll long long using namespace std;bool fun(ll n){return (!(n & (n-1))) && n; }ll lowbit(ll x){return x&(-x); }int main() {int t,a;ll n,c;cin>>t;while(t--){cin>>n;if(n%2==1){printf("NO\n");continue;}if(fun(n)==1){if(n!=2)printf("YES\n");else printf("NO\n");continue;}if(fun(n-lowbit(n))==1)printf("YES\n");else printf("NO\n");}return 0; }

我刚开始用pow写,怎么都过不了,后来发现pow前面要加long long,惨

#include<bits/stdc++.h> #define ll long long using namespace std;bool fun(ll n){return (!(n & (n-1))) && n; }int main() {int t,a;ll n,c;cin>>t;while(t--){cin>>n;if(n%2==1||n==0){printf("NO\n");continue;}if(fun(n)==1){if(n!=2)printf("YES\n");else printf("NO\n");continue;}ll m=n;a=0;while(m>1){m=m>>1;a++;}if(fun(n-(ll)pow(2,a))==1)printf("YES\n");else printf("NO\n");}return 0; }

 

转载于:https://www.cnblogs.com/wangtao971115/p/10358224.html

总结

以上是生活随笔为你收集整理的判断二进制半整数的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。