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

最新推荐文章于 2025-02-14 10:35:21 发布

原创最新推荐文章于 2025-02-14 10:35:21 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

蓝桥杯专栏收录该内容

135 篇文章

订阅专栏

本文提供了一道ECUST ACM竞赛题目的解题思路与代码实现，采用递归方法结合位运算技巧来解决十二个数的平均分配问题。通过不断尝试并调整数值分配，最终达到题目要求。

在这里插入图片描述
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);
        }
    }
}