#include<cstdio>
#include<iostream>
using namespace std;
char s[30000];
int k , w ;
int len;
int  fact[10];
int cnt = 0 ;
int m;   //保存2^k的大小
void dfs(int cur,int old);
int main(void)
{
    fact[0]=1;
    for(int i=1;i<10;i++) fact[i]=2*fact[i-1];
    cin >> k >> w;
    m = fact[k];
    len =(w+k-1)/k;
    for(int i=0;i<fact[w%k==0?k:w%k];i++)
    dfs(1,i);
    cout << cnt << endl;
    return 0;
}
void dfs(int cur,int old )
{
    if(cur == len) {
        cnt++;
        return ;
    }
    else{
        for(int i=(old==0?0:old+1);i<m;i++)
        if(i==0 && cur ==len-2 ){ }//防止出现小于两位数的情况
        else  dfs(cur+1 , i);
    }
}
点赞(2)
 

0.0分

3 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 1 条评论

C语言网 7年前 回复TA
啥意思,题目都没看懂