解题思路:深搜一波,超时哈哈91%
注意事项:
参考代码:
import java.util.Scanner;
public class Main {
private static int vu=0;
private static int[] a;
private static int[][] v=new int[1004][2];
private static int mac=0;
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n=input.nextInt(),s=input.nextInt(),c=input.nextInt(),b=input.nextInt();
a=new int[]{c,-b};
for (int i = 1; i <1000000; i++) {
mac=i;
dfs(i,1,n,s);
}
System.out.println(vu%100000007);
}
private static void dfs(int mun, int count,int n, int s) {
if(mac==s&&count==n){
vu++;
return;
}
else if(count==n){
return;
}
else{
for (int i = 0; i <2; i++) {
if(v[count][i]==0){
v[count][i]=1;
mac+=mun+a[i];
dfs(mun+a[i],count+1,n,s);
mac-=mun+a[i];
v[count][i]=0;
}
}
}
}
}
0.0分
4 人评分
C语言训练-最大数问题 (C语言代码)浏览:633 |
简单的a+b (C语言代码)浏览:676 |
简单的a+b (C语言代码)浏览:599 |
淘淘的名单 (C语言代码)浏览:1104 |
【蟠桃记】 (C语言代码)浏览:664 |
剪刀石头布 (C语言代码)浏览:753 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:671 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:529 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:695 |
永远的丰碑 (C语言代码)浏览:525 |