M题解

#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ULL;
ULL n,s,t;
const int Max=50;
ULL f[51][51];
long long CC(long long num)//统计0~num的二进制数个数 
{
  int len,a[Max];//len是num转为二进制的位数，a数组存储num的二进制数 
  for(len=0; num>0; num/=2)//转二进制 
    a[len++]=num%2;
  long long ans=0;
  for(int i=0,cnt=0; i<len && cnt<n; i++)//i逐一枚举二进制的数位
  //cnt枚举二进制1的个数 
  {
    if(a[len-i-1]==1)//若当前位是1 
    {
      ans+=f[len-i-1][n-cnt];//累加len-i-1位数有n-cnt个1的二进制数个数 
      cnt++;
    }
  }
  return ans;
}
int main()
{
  cin>>n>>s>>t;
  for(int i=0; i<Max; i++)//边界条件 
    f[i][0]=f[0][i]=1;
  for(int i=1; i<Max; i++) //递推 
    for(int j=1; j<Max; j++)
      f[i][j]=f[i-1][j]+f[i-1][j-1];
  cout<<CC(t)-CC(s-1)<<'\n'; 
  return 0;
}

include <bits/stdc++.h>

using namespace std; typedef unsigned long long ULL; ULL n,s,t; const int Max=50; ULL f[51][51]; long long CC(long long num)//统计0~num的二进制数个数 { int len,a[Max];//len是num转为二进制的位数，a数组存储num的二进制数 for(len=0; num>0; num/=2)//转二进制

a[len++]=num%2;

long long ans=0; for(int i=0,cnt=0; i>n>>s>>t; for(int i=0; i<Max; i++)//边界条件 f[i][0]=f[0][i]=1; for(int i=1; i<Max; i++) //递推 for(int j=1; j<Max; j++) f[i][j]=f[i-1][j]+f[i-1][j-1]; cout<<CC(t)-CC(s-1)<<'\n'; return 0; }

huangjinyu • 12分钟前 内容

hint

​