#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define n 7
#define k 7
int data[k+1] = {1, 2, 3, 4, 5, 6, 7, 1};
int detance[k];
int result = 100000;
int temp = 0;
void dfs(int number, int contain) {
if (number > k) {
if (temp < result){
result = temp;
temp = 0;
}
return;
}
if (contain >= data[number]) {
dfs(number+1, contain-data[number]);
} else {
contain = n;
temp++;
dfs(number+1, contain-data[number]);
}
}
int main() {
int i,j;
dfs(0, 7);
printf("%d", result);
return 0;
}
汽车加油问题
最新推荐文章于 2024-05-14 02:05:26 发布