XDU1205-Binary Numbers

最新推荐文章于 2021-11-23 00:05:34 发布

一名码农、

最新推荐文章于 2021-11-23 00:05:34 发布

阅读量801

点赞数

分类专栏： ACM_数论

本文链接：https://blog.csdn.net/u012350533/article/details/22899297

版权

ACM_数论专栏收录该内容

4 篇文章 0 订阅

订阅专栏

挺有趣的一个题目。ACcode

/****************************
* author:crazy_石头
* date：2014/04/03
* algorithm:组合数 
* Pro：XDU1205-Binary Numbers 
* 分析：考虑一个i位的二进制数，含有n个1就有C(i,n)中可能性，如果C(i,n)
   
   
    
    =m，那么第i位就是这个数的最高位，
* 然后找下一个应该是1的地方，同样一直处理即可
***************************/
#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
       
       
#include 
       
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             using namespace std; #define INF 1<<29 #define eps 1e-8 #define A system("pause") #define rep(i,h,n) for(int i=(h);i<=(n);i++) #define ms(a,b) memset((a),(b),sizeof(a)) #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1|1 const int maxn=5000+5; const int maxm=10; int ret[maxn],c[maxn][maxm+1],k,n; inline void gao() { c[0][0]=1; rep(i,1,maxn-1) { c[i][0]=1; rep(j,1,maxm) c[i][j]=c[i-1][j-1]+c[i-1][j]; }//预处理出组合数； } int main() { int test; cin>>test; while(test--) { gao(); cin>>k>>n; if(n==1)//特判n为1的情况； { cout<<1;//首位必须是1，且和为1，那么后面应该全是0； rep(i,1,k-1) cout<<0; cout< 
            
              0;i--) { int j=1; while(c[j][i] 
             
               =0;i--) cout<