P1046 [NOIP 2005 普及组] 陶陶摘苹果

记录18

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[15]={},b,cnt=0;
	for(int i=1;i<=10;i++) cin>>a[i];
	cin>>b;
	b+=30;
	for(int i=1;i<=10;i++){
		if(a[i]<=b) cnt++;
	}
	cout<<cnt;
    return 0;
}

突破口

陶陶有个 30 厘米高的板凳，👉衡量的标准加30

现在已知 10 个苹果到地面的高度，👉10个数据

以及陶陶把手伸直的时候能够达到的最大高度，👉衡量的标准

假设她碰到苹果，苹果就会掉下来。👉边界范围的数据也需要处理

思路

简单模拟，处理一下数据的范围就行了，关于模拟的介绍，放在文章补充部分

代码简析

int a[15]={},b,cnt=0;

a数组是要处理的数据，b是判断的标准，cnt用来记录符合条件的数据

b+=30;

判断标准加30，即踩着板凳摘苹果

for(int i=1;i<=10;i++){
		if(a[i]<=b) cnt++;
	}

遍历数据，符合条件的数据进行计数

补充

在算法竞赛和计算机科学中，模拟（Simulation）是一种通过编写代码来逐步实现问题描述中的操作和逻辑的方法。模拟通常用于解决那些可以通过直接模拟问题描述中的步骤来找到解决方案的问题。这种方法不需要复杂的数学公式或高级算法，而是通过直接实现问题的逻辑来解决问题。

模拟

1. 定义：

           模拟：通过编写代码来逐步实现问题描述中的操作和逻辑，从而找到问题的解决方案。

2. 特点：

   • 直接性：模拟通常直接按照问题描述的步骤进行操作，不需要复杂的数学推导或高级算法。

   • 易理解性：模拟的方法通常容易理解和实现，适合初学者。

   • 效率：虽然模拟方法在某些情况下可能效率较低，但它可以解决许多问题，尤其是在问题规模较小时。

3. 应用场景：

   • 简单问题：对于一些简单的问题，模拟方法可以快速找到解决方案。

   • 复杂逻辑：对于一些逻辑复杂但不需要高级算法的问题，模拟方法可以有效地解决问题。

   • 验证其他算法：模拟方法可以用来验证其他更高效的算法的正确性。

示例

示例1：模拟一个简单的计数问题

假设题目要求计算一个字符串中每个字符出现的次数。

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main() {
    string s;
    cin >> s;
    map<char, int> count;

    for (char c : s) {
        count[c]++;
    }

    for (auto& pair : count) {
        cout << pair.first << ": " << pair.second << endl;
    }

    return 0;
}

在这个例子中，我们通过遍历字符串并使用一个 map 来记录每个字符的出现次数，直接模拟了计数的过程。

示例2：模拟一个简单的队列操作

假设题目要求模拟一个队列的入队和出队操作。

#include <iostream>
#include <queue>
using namespace std;

int main() {
    queue<int> q;
    int n;
    cin >> n;

    for (int i = 0; i < n; i++) {
        string op;
        cin >> op;

        if (op == "push") {
            int x;
            cin >> x;
            q.push(x);
        } else if (op == "pop") {
            if (!q.empty()) {
                q.pop();
            }
        } else if (op == "front") {
            if (!q.empty()) {
                cout << q.front() << endl;
            } else {
                cout << "Queue is empty" << endl;
            }
        }
    }

    return 0;
}

在这个例子中，我们通过读取操作指令并直接模拟队列的入队和出队操作，解决了问题。

模拟方法

1. 逐步实现：

       模拟方法通常通过逐步实现问题描述中的步骤来解决问题。每一步都直接对应问题描述中的一个操作。

2. 数据结构：

       模拟方法通常需要使用适当的数据结构来存储和操作数据。例如，使用 map 来记录字符出现次数，使用 queue 来模拟队列操作。

3. 边界条件：

       在模拟过程中，需要注意边界条件，确保代码的鲁棒性。例如，检查队列是否为空，避免访问空队列的前端元素。

4. 效率：

       虽然模拟方法通常容易实现，但在某些情况下可能效率较低。对于大规模数据，需要考虑优化算法以提高效率。

总结

模拟是一种通过逐步实现问题描述中的操作和逻辑的方法。它通常直接、易理解，适合解决一些简单或逻辑复杂但不需要高级算法的问题。在算法竞赛中，模拟方法可以快速找到解决方案，尤其是在问题规模较小时。