1 条题解

  • 0
    @ 2068-7-20 14:29:53

    【例30.3】 按要求计算输出

    解题思路

    对每组读取类型 a 与两个操作数 b、c,分别执行加、减、乘、整数除法。

    正确性说明

    按上述推导执行:每次仅处理当前输入或当前步骤,并把它对答案的贡献计入对应状态。所有需要处理的情况均被覆盖,结束时保存的量就是题目所求。

    易错点

    最大乘积可能超过 int,使用 long long;输入保证除数正。

    复杂度

    时间 O(n),额外空间 O(1)。

    参考代码(C++11)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        int n;
        cin >> n;
        while (n--) {
            int a;
            long long b, c;
            cin >> a >> b >> c;
            if (a == 1)
                cout << b + c;
            else if (a == 2)
                cout << b - c;
            else if (a == 3)
                cout << b * c;
            else
                cout << b / c;
            cout << "\n";
        }
        return 0;
    }
    
    • 1

    信息

    ID
    208
    时间
    1000ms
    内存
    64MiB
    难度
    进阶
    标签
    递交数
    0
    已通过
    0
    上传者