【C语言之五 趣味解题 买苹果 】

C语言之五 趣味解题 买苹果

问题:

每个苹果0.9元,第一天买2个苹果,第二天开始每天买前一天的2倍,直到购买的苹果个数达到不超过100的最大值,编程求每天平均花多少钱?

分析:

  • 每天购买的苹果数为n,花的钱数总和为money,那么money=money+0.8*n
  • 在while循环中判断下一天购买的苹果数n2,判断当n2>100时,退出循环。

程序:

在这里插入图片描述

#include <stdio.h>
int main(void) {
    int n=2,day=0;  //定义整形变量
    float money=0,ave;  //定义单精度型变量
    while (n<100) { //苹果数量不超过100
    money+=0.9*n;   //将每天花的钱数累加求和
    day++;  //天数自加
    n*=2;   //第二天需要买的苹果,即用于下次循环计算每天花的钱做准备,也提供了下次循环前退出的检测值。
    }
    ave = money/day;    //求出平均每天花的钱数
    printf("每天平均花%.2f元买苹果",ave);   //输入每天花的钱数
    return 0;
}

运行:

在这里插入图片描述

其他

C语言之一 判断闰年
C语言之二 趣味解题 猴子吃桃
C语言之三 趣味解题 百钱百鸡
C语言之四 趣味编程 老师分糖果

动态规划是一种常用的算法思想,可以用来解决一些具有重叠子问题和最优子结构性质的问题。在解决放苹果的问题时,可以使用动态规划来求解。 假设有m个苹果和n个盘子,要求将这些苹果放入盘子中,每个盘子可以为空,但每个盘子中至少要有一个苹果。问有多少种放置方式? 首先,我们可以考虑边界情况,当只有一个盘子时,无论有多少个苹果,只有一种放置方式。当只有一个苹果时,无论有多少个盘子,也只有一种放置方式。 接下来,我们考虑一般情况。假设有m个苹果和n个盘子,我们可以将问题分为两种情况: 1. 至少有一个盘子为空:此时,我们可以将问题转化为将m个苹果放入n-1个盘子中的问题,即f(m, n-1)。 2. 所有盘子都有苹果:此时,我们可以将每个盘子中的苹果数量减少一个,即将问题转化为将m-n个苹果放入n个盘子中的问题,即f(m-n, n)。 因此,我们可以得到递推公式: f(m, n) = f(m, n-1) + f(m-n, n) 根据递推公式,我们可以使用动态规划来求解放苹果的问题。我们可以使用一个二维数组dp来保存中间结果,其中dp[i][j]表示将i个苹果放入j个盘子中的放置方式数量。 具体的动态规划算法如下: 1. 初始化边界情况:当i=0或j=0时,dp[i][j] = 1。 2. 使用递推公式计算dp数组的其他元素: - 当i>0且j>0时,dp[i][j] = dp[i][j-1] + dp[i-j][j]。 最终,dp[m][n]即为将m个苹果放入n个盘子中的放置方式数量。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值