跳转至

模擬

本頁面將簡要介紹模擬算法。

簡介

模擬就是用計算機來模擬題目中要求的操作。

模擬題目通常具有碼量大、操作多、思路繁複的特點。由於它碼量大，經常會出現難以查錯的情況，如果在考試中寫錯是相當浪費時間的。

技巧

寫模擬題時，遵循以下的建議有可能會提升做題速度：

  • 在動手寫代碼之前，在草紙上儘可能地寫好要實現的流程。
  • 在代碼中，儘量把每個部分模塊化，寫成函數、結構體或類。
  • 對於一些可能重複用到的概念，可以統一轉化，方便處理：如，某題給你 "YY-MM-DD 時：分" 把它抽取到一個函數，處理成秒，會減少概念混淆。
  • 調試時分塊調試。模塊化的好處就是可以方便的單獨調某一部分。
  • 寫代碼的時候一定要思路清晰，不要想到什麼寫什麼，要按照落在紙上的步驟寫。

實際上，上述步驟在解決其它類型的題目時也是很有幫助的。

例題詳解

Climbing Worm

一隻長度不計的蠕蟲位於 \(n\) 英寸深的井的底部。它每次向上爬 \(u\) 英寸，但是必須休息一次才能再次向上爬。在休息的時候，它滑落了 \(d\) 英寸。之後它將重複向上爬和休息的過程。蠕蟲爬出井口需要至少爬多少次？如果蠕蟲爬完後剛好到達井的頂部，我們也設作蠕蟲已經爬出井口。

解題思路

直接使用程序模擬蠕蟲爬井的過程就可以了。用一個循環重複蠕蟲的爬井過程，當攀爬的長度超過或者等於井的深度時跳出。

參考代碼 
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
#include <cstdio>

int main(void) {
  int n = 0, u = 0, d = 0;
  std::scanf("%d%d%d", &u, &d, &n);
  int time = 0, dist = 0;
  while (true) {  // 用死循环来枚举
    dist += u;
    time++;
    if (dist >= n) break;  // 满足条件则退出死循环
    dist -= d;
  }
  printf("%d\n", time);  // 输出得到的结果
  return 0;
}

1
2
3
4
5
6
7
8
9
u, d, n = map(int, input().split())
time = dist = 0
while True:  # 用死循环来枚举
    dist += u
    time += 1
    if dist >= n:  # 满足条件则退出死循环
        break
    dist -= d
print(time)  # 输出得到的结果

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int u = input.nextInt();
        int d = input.nextInt();
        int time = 0, dist = 0;
        while (true) {  // 用死循环来枚举
            dist += u;
            time++;
            if (dist >= n) {
                break;  // 满足条件则退出死循环
            }
            dist -= d;
        }
        System.out.println(time);   // 输出得到的结果
        input.close();
    }
}

習題

本页面最近更新：，更新历史
发现错误？想一起完善？ 在 GitHub 上编辑此页！
本页面贡献者：OI-wiki
本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供，附加条款亦可能应用