设为首页 加入收藏

TOP

12年长春区域赛-C题(一)
2012-12-10 12:47:35 来源: 作者: 【 】 浏览:801
Tags:12年 长春 区域

    题意:

    一共有5座山,有人拿5个篮子去采蘑菇,现在他已经采了几座山上的蘑菇,之后几座山的蘑菇数量你可以自己确定.但是他要交出3个篮子,且它们的和必须是1024的倍数.否则,剩余两个篮子也要交出.之后,如果剩余数量大于1024要减去1024直到不大于.问最后剩余的最大值.

    解题思路:

    水题,WA了5次,我还以为是题意理解错了..原来有坑..交3个篮子的时候,它们的和可以是0..

    贴个简化后的代码.

    [cpp]

    #include <stdio.h>

    #include <algorithm>

    using namespace std;

    int n,a ,sum,ans;

    bool mult(int x)

    {

    return x%1024==0;

    }

    int calc(int x)

    {

    while(x > 1024)

    x -= 1024;

    return x;

    }

    void solve()

    {

    for(int i=0;i<n;i++)

    for(int j=i+1;j<n;j++)

    if(n==4  || mult(sum-a[i]-a[j]))

    ans = max(ans,calc(a[i]+a[j]));

    }

   

首页 上一页 1 2 3 下一页 尾页 1/3/3
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Borg Maze poj3026 下一篇函数实现不放在头文件的原因

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: