27. 一道简单背包题编程练习

╰+哭是因爲堅強的太久メ 2022-04-02 07:43 235阅读 0赞

Description

龙神有很多背包，每一个背包都有一个容积。但是这些背包的容积都恰好是一个数字

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTIwNzE3NQ_size_16_color_FFFFFF_t_70][]

#include "stdio.h"
    long long p;
    long long dp[4005];
    int main()
    {
        int n, v;
        dp[0] = 1;
        scanf("%d%d", &n, &v);
        for (int i = 1; i <= n; i++){
            scanf("%lld", &p);
            p = p % v;
            if(p == 0)
                p = v;
    
            for (int j = 2 * v; j >= p; j--){
                dp[j] = (dp[j] + dp[j - p])%10000000;
            }
    
            for (int j = 2 * v; j >= p; j--){
                if(j > v){
                    dp[j - v] =(dp[j-v] + dp[j])%10000000;
                    dp[j] = 0;
                }
            }
        }
        printf("%lld\n", dp[v]%10000000);
    
        return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTIwNzE3NQ_size_16_color_FFFFFF_t_70]: /images/20220402/88c07b1ba4054b3091f4742a1cf7349c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，235人围观）

还没有评论，来说两句吧...

相关阅读

相关 [面试题] 一道最简单的Java面试题（转)

这可能是历史上最简单的一道java面试题了。题目很简单，完成代码，判断一个整数是否是奇数： public boolean isOdd(int i) 相信相当数量

「爱情、让人受尽委屈。」/ 2023年06月11日 04:28/ 0 赞/ 12 阅读

相关一道c++小编程题，

题目: 编写一个小程序,从标准输入读入一系列string对象,寻找连续重复出现的单词,程序应该找出满足以下条件的单词的输入位置:该单词的后面紧跟着再次出现自己本身,跟

雨点打透心脏的1/2处/ 2022年12月26日 08:23/ 0 赞/ 137 阅读

相关 java常见编程练习hw一(入门、简单题型)

文章目录 1. 二进制中1的个数思路1：输入的整数与1做位与运算 \[推荐掌握\]思路2：n&(n-1)

骑猪看日落/ 2022年10月24日 03:04/ 0 赞/ 305 阅读

相关编程题练习

1 [哈诺塔][Link 1] 课后题7. 4 5 6 4 include<stdio.h> int a[3][3]; int main(){

痛定思痛。/ 2022年09月10日 00:22/ 0 赞/ 172 阅读

相关一道简单逻辑判断题

/ Copyright(c)2014,烟台大学计算机学院 All rights reserved. 文件名称：test.cpp

冷不防/ 2022年08月14日 02:54/ 0 赞/ 162 阅读

相关 oracle一道简单面试题和一道深入面试题

> 练习使用的是Oracle提供的scott 用户中的表 –找到员工表中薪水大于本部门平均薪水的员工 oracle提供的部门表,但是部门里没有平均工资,所以我们不链

r囧r小猫/ 2022年06月04日 03:08/ 0 赞/ 297 阅读

相关 27. 一道简单背包题编程练习

Description 龙神有很多背包，每一个背包都有一个容积。但是这些背包的容积都恰好是一个数字 ![watermark_type_ZmFuZ3poZW5naGVpdGk

╰+哭是因爲堅強的太久メ/ 2022年04月02日 07:43/ 0 赞/ 236 阅读

相关记一道简单的java面试题

这可能是历史上最简单的一道java面试题了。题目很简单，完成代码，判断一个整数是否是奇数： public boolean isOdd(int i) 相信相当数量

野性酷女/ 2022年03月06日 08:24/ 0 赞/ 238 阅读

相关一道笔试编程题

输入一串以逗号隔开的单词字符串，打印出现次数最多的字母，和其所在的单词。比如输入：okcoin，orange，apple 输出：o okcoin orange (以空

快来打我*/ 2022年03月02日 06:18/ 0 赞/ 277 阅读

相关一道非常简单的Java面试题

今天跟大家谈一谈并发编程中，大厂面试官经常会问的一个最简单的问题：“非公平锁和公平锁有什么区别？” 看完第一眼，是不是很简单？很多人张口就回答：“随机访问”、“插队访问”

桃扇骨/ 2021年07月20日 11:33/ 0 赞/ 411 阅读