cxxiaoguo


私信TA

用户名:guowenwu

访问量:31149

签 名:

累死自己卷死你们

等  级
排  名 126
经  验 7463
参赛次数 8
文章发表 62
年  龄 0
在职情况 学生
学  校 成都信息工程大学
专  业 人工智能

  自我简介:

TA的其他文章

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

 private static int count=0;

private static int[] a;


public static void main(String[] args) {

Scanner input=new Scanner(System.in);

int n=input.nextInt(),m=input.nextInt();

a=new int[n+1];

for(int i=0;i<m;i++){

int k=input.nextInt();

if(k<n);

a[k]=1;

}

 dfs(1,n);

 System.out.println(count);

}


private static void dfs(int i, int n) {

if(i>=n){

count++;

return;

}

if(i+1<=n&&a[i+1]!=1)

dfs(i+1,n);

if(i+2<=n&&a[i+2]!=1)

dfs(i+2,n);

}

}


 

0.0分

0 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区