i863 - 12403 - Save Setu

🔗 前往 ZeroJudge 原題

題目描述

題目描述了 Rahaduzzaman Setu 的病情以及需要籌集資金進行手術的情況。程式需要模擬捐款和報告帳戶餘額的操作。程式會接收 T 筆操作，操作分為兩種：donate K 表示捐款 K 元，report 表示報告目前帳戶的餘額。

解題思路

這題是一個簡單的模擬題。程式需要維護一個變數 s 來記錄目前的帳戶餘額，初始值為 0。對於每個輸入的操作，如果操作是 donate K，則將 s 加上 K；如果操作是 report，則輸出 s 的值。

複雜度分析

• 時間複雜度: O(T)，其中 T 是操作的數量。
• 空間複雜度: O(1)，程式只使用了幾個常數大小的變數。

程式碼

#include <iostream>
using namespace std;
int t,v,s;
string is;
int main(){
	cin >> t;
	for(int i=0;i<t;++i){
		cin >> is;
		if(is=="donate"){
			cin >> v;
			s+=v;
		}
		else{
			cout << s << "\n";
		}
	}
}