桐桑入梦


私信TA

用户名:wanggongsheng

访问量:59608

签 名:

感谢你如此耀眼,做我平淡岁月里的星辰。

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

  自我简介:

#include<cstdio>
#include<iostream>
using namespace std;
char s[10];
int cnt=0, n , k ;
void dfs(int cur)
{
    if( cur == n) cnt++;
    else for(int i=0;i<k;i++){
        s[cur]=i+'0';
        if(s[0]=='0' || (s[cur]=='0' && s[cur-1]=='0') ) continue;
        else dfs(cur+1);
    }
}
int main(void )
{
    cin >> n >> k;
    dfs(0);
    cout << cnt ;
    return 0;
}

解题思路:





注意事项:





参考代码:

 

0.0分

0 人评分

C语言网提供「C语言、C++、算法竞赛」在线课程,全部由资深研发工程师或ACM金牌大佬亲授课,更科学、全面的课程体系,以在线视频+在线评测的学习模式学习,学练同步,拒绝理论派,真正学会编程!还有奖学金等增值福利等你!

  评论区