讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
当前位置：首页 > 后端开发 > C++ >

正文

0

0

最多可以购买的糖果数量

王林

王林

发布时间：2023-08-29 23:33:06

|

1434人浏览过

|

来源于tutorialspoint

转载

最多可以购买的糖果数量

我们得到了一个糖果[]数组，长度存储在“size”中。每个元素 candies[i] 都有一个 i 类型糖果的编号。目标是用任意金额购买尽可能多的糖果。条件如下 -

如果您购买类型 i 的 X[i] (0

  • X(j)

  • X(j)=0，没有购买j类型的糖果

我们通过例子来理解。

输入 - Arr[] = { 1,3,5,2,6,7 }。

输出 - 最大值可以购买的糖果 - 16

说明 - 购买类型 i { 0,3,5,2,6,0 }

的糖果>输入 - Arr[] = { 5,7,7,3,4 }.

输出 - 可以购买的最大糖果 - 10

解释 - 购买类型 i { 0,0,7,3,0 } 的糖果

小邮包 包月订购包年程序
小邮包 包月订购包年程序

小邮包-包月订购包年服务网，该程序由好买卖商城开发，程序采用PHP+MYSQL架设，程序商业模式为目前最为火爆的包月订制包年服务模式，这种包年订购在国外网站已经热火很多年了，并且已经发展到一定规模，像英国的男士用品网站BlackSocks，一年的袜子购买量更是达到了1000万双。功能：1、实现多产品上线，2、不用注册也可以直接下单购买，3、集成目前主流支付接口，4、下单发货均有邮件提醒。

下载

以下程序中使用的方法如下

  • 整数数组candies[]用于存储类型i的糖果数量。

  • 变量'size'存储数组糖果的长度。

  • 函数 maxCandies(int arr[], int n) 用于返回可购买的糖果总数。

  • 首先假设我们买了最后一种糖果。 buy=arr[n-1]

  • 从倒数第二个元素开始，for(i=n-2;i>=0;i--)

  • 变量x存储当前类型可以购买的糖果数量。 x=arr[i] 或 buy-1，以较小者为准。

  • 如果 x 不是 zeo，则将其添加到总数中。

  • 如果总和大于之前购买的金额，则购买=x。

  • 返回购买结果。

    • 示例

     实时演示

    #include 
int maxCandies(int arr[], int n){
   int bought = arr[n - 1];
   int total = bought;
   // Starting from second last
   for (int i = n - 2; i >= 0; i--) {
      // Amount of candies of the current
      // type that can be bought
      int x = arr[i]= 0) {
         total += x;
         bought = x;
      }
   }
   return total;
}
int main(){
   int candies[] = { 1,2,4,3,7 };
   int size = 5;
   printf("Total Candies that can be bought: %d", maxCandies(candies, size));
   return 0;
}

    输出

    如果我们运行上面的代码，它将生成以下输出 -

    Total Candies that can be bought: 13

    相关文章

    C++ static静态变量存在哪 C++内存分区之全局静态区详解【底层】

    c++如何实现斐波那契数列_c++递归与非递归写法【算法】

    C++ sort函数怎么自定义排序 C++标准库排序算法实战教程【应用】

    C++ shared_ptr循环引用 C++ weak_ptr打破死锁代码示例【智能指针】

    c++里的根号怎么打_C++编写根号表达式教学

    相关标签:

    for

    本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

    上一篇：C程序打印所有ASCII值 下一篇：C和C++之间的区别是什么？

    作者最新文章

    还在为Magento2慢吞吞的搜索发愁？AlgoliaSearch&Discovery助你打造闪电般的用户体验！

    2025-09-16 10:34

    如何解决电商库存管理混乱难题？Spryker/Stock模块助你轻松搞定！

    2025-09-16 11:12

    快速上手夸克浏览器AI搜索_夸克AI搜索保姆级图文教程

    2025-10-14 20:48

    夸克浏览器AI搜索无法使用_解决夸克AI搜索问题的有效方法

    2025-10-15 14:04

    夸克浏览器AI搜索设置教程_夸克AI搜索功能详细开启步骤

    2025-10-18 13:32

    夸克浏览器AI搜索结果不准_优化夸克AI搜索设置的技巧

    2025-10-26 10:58

    微信朋友圈定时发送神器 微信自动发朋友圈软件推荐与使用

    2026-01-04 12:22

    抖音火山版免费下载电脑版 抖音火山版电脑版免费下载入口

    2026-01-04 14:33

    必应搜索怎样结合演员名找其主演电视剧_必应搜索用演员搜剧技巧【精要】

    2026-01-07 17:31

    微信自动发朋友圈怎么设置 微信朋友圈一键定时发送方法

    2026-01-16 12:58

    热门AI工具

    更多
    DeepSeek

    DeepSeek

    幻方量化公司旗下的开源大模型平台

    AI大模型

    开放平台
    豆包大模型

    豆包大模型

    字节跳动自主研发的一系列大型语言模型

    AI大模型
    通义千问

    通义千问

    阿里巴巴推出的全能AI助手

    AI大模型
    腾讯元宝

    腾讯元宝

    腾讯混元平台推出的AI助手

    文档处理

    Excel 表格
    文心一言

    文心一言

    文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

    AI大模型

    中文写作
    讯飞写作

    讯飞写作

    基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

    中文写作

    写作工具
    即梦AI

    即梦AI

    一站式AI创作平台，免费AI图片和视频生成。

    图片拼接

    图画生成
    ChatGPT

    ChatGPT

    最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

    AI大模型

    中文写作
    智谱清言 - 免费全能的AI助手

    智谱清言 - 免费全能的AI助手

    智谱清言 - 免费全能的AI助手

    AI大模型

    PC软件

    相关专题

    更多
    c++ 根号
    c++ 根号

    本专题整合了c++根号相关教程，阅读专题下面的文章了解更多详细内容。

    17

    2026.01.23

    c++空格相关教程合集
    c++空格相关教程合集

    本专题整合了c++空格相关教程，阅读专题下面的文章了解更多详细内容。

    22

    2026.01.23

    yy漫画官方登录入口地址合集
    yy漫画官方登录入口地址合集

    本专题整合了yy漫画入口相关合集，阅读专题下面的文章了解更多详细内容。

    91

    2026.01.23

    漫蛙最新入口地址汇总2026
    漫蛙最新入口地址汇总2026

    本专题整合了漫蛙最新入口地址大全，阅读专题下面的文章了解更多详细内容。

    124

    2026.01.23

    C++ 高级模板编程与元编程
    C++ 高级模板编程与元编程

    本专题深入讲解 C++ 中的高级模板编程与元编程技术，涵盖模板特化、SFINAE、模板递归、类型萃取、编译时常量与计算、C++17 的折叠表达式与变长模板参数等。通过多个实际示例，帮助开发者掌握 如何利用 C++ 模板机制编写高效、可扩展的通用代码，并提升代码的灵活性与性能。

    14

    2026.01.23

    php远程文件教程合集
    php远程文件教程合集

    本专题整合了php远程文件相关教程，阅读专题下面的文章了解更多详细内容。

    65

    2026.01.22

    PHP后端开发相关内容汇总
    PHP后端开发相关内容汇总

    本专题整合了PHP后端开发相关内容，阅读专题下面的文章了解更多详细内容。

    59

    2026.01.22

    php会话教程合集
    php会话教程合集

    本专题整合了php会话教程相关合集，阅读专题下面的文章了解更多详细内容。

    61

    2026.01.22

    宝塔PHP8.4相关教程汇总
    宝塔PHP8.4相关教程汇总

    本专题整合了宝塔PHP8.4相关教程，阅读专题下面的文章了解更多详细内容。

    33

    2026.01.22

    热门下载

    更多
    网站特效
    /
    网站源码
    /
    网站素材
    /
    前端模板

    相关下载

    更多
    含多款切换效果jQuery图片轮播插件terseBanner
    jquery九宫格图片大转盘抽奖代码

    精品课程

    更多
    相关推荐
    /
    热门推荐
    /
    最新课程
    PostgreSQL 教程
    PostgreSQL 教程

    共48课时 | 7.7万人学习

    Django 教程
    Django 教程

    共28课时 | 3.4万人学习

    Excel 教程
    Excel 教程

    共162课时 | 13.2万人学习

    最新文章

    更多
    c++如何动态分配二维数组_c++ new二维数组写法【技巧】
    c++中如何判断一个整数是否为4的幂_c++位运算高效算法【详解】
    c++如何从vector中删除满足条件的元素_c++ remove_if erase惯用法【代码】
    C++ lambda引用捕获风险 C++悬空引用问题排查指南【纠错】
    C++ 怎么实现函数重载 C++编译器函数名称修饰(Name Mangling)原理【底层】
    c++中如何使用std::mismatch算法_c++查找两个序列首个不同点【汇总】
    C++ int转char怎么转 C++ sprintf与itoa转换方法汇总【转换】
    C++ static静态变量存在哪 C++内存分区之全局静态区详解【底层】
    c++如何实现斐波那契数列_c++递归与非递归写法【算法】
    c++如何实现字符串分割split_c++ stringstream分割技巧【示例】
    关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
    php中文网：公益在线php培训，帮助PHP学习者快速成长！
    关注服务号 技术交流群
    PHP中文网订阅号
    每天精选资源文章推送

    Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部