atcodeABC283场

#B - First Query ProblemB - First Query Problem

 

 ##解题思路：

题目大意：处理给定的整数N和序列A，以及一系列查询。每个查询有两种类型：一种是设置A_k的值为x，另一种是打印A_k的值。
为了解决这个问题，可以使用一个数组来存储序列A，并根据查询的类型进行相应的操作。
1. 读取输入的整数N。
2. 创建一个长度为N的整数数组A，并读取序列A的值。
3. 读取输入的整数Q，表示查询的数量。
4. 使用一个循环，从1到Q，依次处理每个查询。
5. 对于每个查询，根据查询的类型进行相应的操作：
- 如果查询类型为1，则读取整数k和x，并将A_k的值设置为x。
- 如果查询类型为2，则读取整数k，并打印A_k的值。
6. 完成所有查询后，程序将打印所有第二种查询的响应。

可AC代码：

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int N;
    cin >> N;

    vector<int> A(N);
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }

    int Q;
    cin >> Q;

    for (int i = 0; i < Q; i++) {
        int type, k, x;
        cin >> type >> k;
        if (type == 1) {
            cin >> x;
            A[k - 1] = x;
        } else if (type == 2) {
            cout << A[k - 1] << endl;
        }
    }

    return 0;
}

#C - Cash RegisterC - Cash Register

 

 ##思路：

使用贪心算法来逐步逼近目标数字S：
1. 读取输入的整数S。
2. 初始化按键操作次数count为0。
3. 如果S等于0，则返回0，因为不需要进行任何按键操作。
4. 使用一个循环，直到S等于0为止：
- 如果S可以被100整除，则将S除以100，按键操作次数增加1。
- 否则，将S除以10，按键操作次数增加1。
5. 输出按键操作次数count。