3163. 二进制中 1 的占比

Rodriguez

与2581.0 and 1异曲同工

include

include

using namespace std;
long long GCD(long long a,long long b){
if(a>b){
long long t;
t=a;
a=b;
b=t;
}
return (b%a==0)?a:GCD(b%a,a);
}
int main()
{
long long a,u,v;//u~1;v~0
long long k,p;
u=v=0;
cin>>a;
if(a==0){u=0;k=0;p=32;}
else{while(a!=0){
long long d=a%2;
if(d==1)u++;
else{v++;}
a=(a-d)/2;
}
k=u/GCD(u,32);
p=32/GCD(u,32);}
printf(“%lld,%lld:%lld\n”,u,k,p);

return 0;

}

你当前正在回复 博客/题目
存在问题!