P1046

题目描述

陶陶家的院子里有一棵苹果树,每到秋天树上就会结出1010个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个3030厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。

现在已知1010个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。

输入输出格式

输入格式:
输入包括两行数据。第一行包含1010个100100到200200之间(包括100100和200200)的整数(以厘米为单位)分别表示1010个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个100100到120120之间(包含100100和120120)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。

输出格式:
输出包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目。

输入输出样例

输入样例#1: 复制
100 200 150 140 129 134 167 198 200 111
110
输出样例#1: 复制
5

代码:#include
#include
#include
using namespace std;
int main()
{
int a[11], n, s;
while(scanf("%d",&a[0])==1)
{
s = 0;
for (int i = 1; i < 10; i++)
scanf("%d", &a[i]);
scanf("%d", &n);
n += 30;
for (int i = 0; i < 10; i++)
if (a[i] <= n) s++;
printf("%d\n", s);
}
return 0;
}

。。。木得什么模板,这个题目很水。。。

洛谷P1046题是一个经典的动态规划题目,通常涉及字符串操作和状态转移方程。它通常是关于计算字符串S通过添加+、-、*这三个运算符变成另一个给定目标值T所需的最小操作次数。这个任务可以分解成三个步骤: 1. **初始化状态**:创建一个二维数组dp,其中dp[i][j]表示从字符串前i个字符转换为数值j所需的最小操作次数。 2. **状态转移**: - 如果当前字符是数字,直接将dp[i][j]设置为dp[i-操作得到,则更新dp[i][j] = min(dp[i][j], dp[i-1][j] + (s[i] == '+' ? 0 : 1)) 和 dp[i][j] = min(dp[i][j], dp[i-1][j-s[i]]),分别考虑加法和减法的情况。 - 同理,如果j可以由s[i]通过*操作得到,那么更新dp[i][j] = min(dp[i][j], dp[i-1][Math.floor(j/s[i])] + (s[i] == '*' && j%s[i] == 0 ? 0 : 1)),这里要考虑取整和乘法的情况。 3. **边界条件**:对于空字符串和特定数值,初始dp[0][target]应该是判断目标值是否可以通过字符串表示。 完整的C语言代码示可能会很长,但基本框架会像这: ```c #include <stdio.h> int dp[1005][10005]; // 数组大小可以根据需要调整 // 其他辅助函数... int main() { char s[] = "123"; int target = 6; int n = strlen(s); dp[0][0] = 0; // 初始化到第一个字符之前的零操作数 for (int i = 1; i <= n; i++) { for (int j = 0; j <= 1e4; j++) { if (isdigit(s[i - 1])) { dp[i][j] = dp[i - 1][j]; } else { dp[i][j] = dp[i - 1][j]; // 加减号 dp[i][j] = min(dp[i][j], dp[i - 1][j - (s[i - 1] == '+' ? 0 : 1)]); dp[i][j] = min(dp[i][j], dp[i - 1][j + (s[i - 1] == '-' ? 0 : 1)]); dp[i][j] = min(dp[i][j], dp[i - 1][j * (s[i - 1] == '*' && j % (s[i - 1] - '0') == 0 ? 0 : 1)]); } } } printf("Minimum operations needed is %d\n", dp[n][target]); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值