1403: [蓝桥杯2018决赛]海盗与金币 【模拟】

http://oj.ecustacm.cn/problem.php?id=1403&csrf=wN4rJuTLWSBugDaHwpMGtnIpwp6I2RIh

我的方法是倒着推，找规律，发现答案。

网上找的代码:

#include<bitsdc++.h>
using namespace std;
const int maxn = 1e5+5;
int a[12];

void dfs(int k){
    if(k==12){
        for(int i=0;i<12;i++) printf("%d ",a[i]);
        return;
    }
    int sum=0;
    for(int i=0;i<12;i++){
        if(i==k) continue;
        if(a[i]&1) return;
        a[i] /= 2;
        sum += a[i];
    }
    a[k] += sum;
    dfs(k+1);
}
int main() {
    for(int n=50000;n>45000;n--){
        if(n%12==0){
            int avg = n/12;
            for(int i=0;i<12;i++) a[i]=avg;
            dfs(0);
        }
    }
}

标签：12,int,sum,dfs,蓝桥,2018,1403
来源： https://blog.csdn.net/bettle_king/article/details/115802052