海洋之心


私信TA

用户名:wanggongsheng

访问量:104726

签 名:

2547668411@qq.com是我的邮箱,有问题可以用邮箱联系

等  级
排  名 11
经  验 17787
参赛次数 3
文章发表 163
年  龄 20
在职情况 学生
学  校
专  业

  自我简介:

#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);
    }
}
 

0.0分

3 人评分

  评论区

啥意思,题目都没看懂
2017-09-24 21:22:04 | |
  • «
  • 1
  • »