标题:看看我的神奇的口袋(2)
取消只看楼主
心剑菩提
Rank: 1
等 级:新手上路
帖 子:249
专家分:0
注 册:2007-5-17
得分:0 
动态规划的英文缩写

前世五百次的回眸 才换来今生的擦肩而过
2008-03-17 16:38
心剑菩提
Rank: 1
等 级:新手上路
帖 子:249
专家分:0
注 册:2007-5-17
得分:0 
int _Cnt[2][401];

struct{
    int* operator [] (int i){
        return _Cnt[i&1];
    }
}Cnt;
着滚动数组是什么意思啊

前世五百次的回眸 才换来今生的擦肩而过
2008-03-17 16:41
心剑菩提
Rank: 1
等 级:新手上路
帖 子:249
专家分:0
注 册:2007-5-17
得分:0 
leeco的过不了啊

前世五百次的回眸 才换来今生的擦肩而过
2008-03-17 16:43
心剑菩提
Rank: 1
等 级:新手上路
帖 子:249
专家分:0
注 册:2007-5-17
得分:0 
指点一下啊

前世五百次的回眸 才换来今生的擦肩而过
2008-03-19 19:50
心剑菩提
Rank: 1
等 级:新手上路
帖 子:249
专家分:0
注 册:2007-5-17
得分:0 
过了的代码
#include <stdio.h>
#include<string.h>
int main (int argc, const char** argv)
{
    int value[401];
    int a,n,i,temp;
    scanf ("%d",&n);
    memset(value,0,sizeof(value));
    while(n--)
    {
        scanf("%d",&a);
        for (i=400;i>=1;--i)
        {
            if (value[i]!=0)
            {
                temp=a+i;
                if (temp<=400)
                {
                    value[temp]+=value[i];
                    value[temp]%=10000;
                }
            }
        }
        value[a]++;
    }
    printf ("%d\n",value[400]);
    return 0;
}

前世五百次的回眸 才换来今生的擦肩而过
2008-03-21 08:58



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-203504-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.155927 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved