UVA – 11636 Hello World! (贪心)

思路:复制次数最少并且可以部分复制,那么贪心地让当前尽量多的复制,如果最后一次复制会超过n,那就部分复制。即满足





(
1

< <

x
)

n



并且x尽量小。

AC代码

#include 
const int maxn = 20;
int bit[maxn];

void init() {
    bit[0] = 1;
    for(int i = 1; i  0) {
        int ans;
        for(ans = 0; ans = n) {
                break;
            }
        }
        printf("Case %d: %dn", kase++, ans);
    }
    return 0;
}

如有不当之处欢迎指出!

CSDN博客稿源:CSDN博客 (源链) | 关于 | 阅读提示

本站遵循[CC BY-NC-SA 4.0]。如您有版权、意见投诉等问题,请通过eMail联系我们处理。
酷辣虫 » 综合技术 » UVA – 11636 Hello World! (贪心)

喜欢 (0)or分享给?

专业 x 专注 x 聚合 x 分享 CC BY-NC-SA 4.0

使用声明 | 英豪名录