TomasTu

用户名：TomasTu

访问量：533

签　名：

等　　级
排　　名	22105
经　　验	663
参赛次数	2
文章发表	2
年　　龄	0
在职情况	学生
学　　校	JLNU
专　　业

　　自我简介：

TA的其他文章

开心的金明-题解(C语言代码)
浏览：185

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

开心的金明-题解(C语言代码)

　　作者: TomasTu　　　　发表时间：2019-11-27 18:46:26 浏览：185　|　评论：0　

原题链接：开心的金明

#include <stdio.h>
    int K[25][30000]={0};                                                   //前者是数目，后者是钱数，这个数组用于计算各个状态（已考虑的购买的第x个物品，总钱数为y）下的最大价值
    
    int max(int a,int b)                                                    //用于主函数中判断最大值的一个简易函数
    {
        return a>b ? a : b;
    }
    
    int main()
    {
        int money, number;                                                   //money总钱数，number物品总个数
        scanf("%d%d",&money,&number);
    
        int money_each[number+1], import_each[number+1];                     //分别定义各个物品的价格和重要度
        for (int i=1; i<=number; i++) {                                      //获取数值
            scanf("%d%d",&money_each[i],&import_each[i]);
        }
    
        for (int i=1; i<=number; i++) {                                      //这里是解决问题的核心公式，其中，i是购入的物品位次，j是当前的总钱数
            for (int j=money; j>=0; j--) {
                //printf("number=%d, time=%d\n",i,j);
                if (j>=money_each[i]) {                                      //如果钱够的情况
                    K[i][j]=max(K[i-1][j-money_each[i]]+(money_each[i]*import_each[i]), K[i-1][j]);
                    //printf("%d can put, K[%d][%d]=%d\n",i,i,j,K[i][j]);    
                }
                else {                                                      //如果钱不够，钱数不变
                    K[i][j]=K[i-1][j];
                    //printf("%d can't put, K[%d][%d]=%d\n",i,i,j,K[i][j]);
                }
            }
        }
        printf("%d",K[number][money]);
        return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

弟弟的作业（C++代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

ASCII帮了大忙

A+B for Input-Output Practice (II) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

DNA （C语言代码）

1908题解

Hello, world! （C语言代码）

TomasTu

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

蛇行矩阵（C语言代码）

不容易系列2 （C语言代码）

C语言训练-求函数值（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

开心的金明-题解(C语言代码)

评论区

精彩推荐

弟弟的作业（C++代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

ASCII帮了大忙

A+B for Input-Output Practice (II) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

DNA （C语言代码）

1908题解

Hello, world! （C语言代码）

TomasTu

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

蛇行矩阵 （C语言代码）

不容易系列2 （C语言代码）

C语言训练-求函数值 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

开心的金明-题解(C语言代码)

评论区

精彩推荐

弟弟的作业 （C++代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

ASCII帮了大忙

A+B for Input-Output Practice (II) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

DNA （C语言代码）

1908题解

Hello, world! （C语言代码）

蛇行矩阵（C语言代码）

C语言训练-求函数值（C语言代码）

　　评论区

弟弟的作业（C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）