海洋之心


私信TA

用户名:wanggongsheng

访问量:132731

签 名:

等  级
排  名 18
经  验 21688
参赛次数 3
文章发表 163
年  龄 26
在职情况 学生
学  校
专  业 计算机技术

  自我简介:

读研ing,平时不登录dotcpp

#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
  • »