結果
| 問題 |
No.49 算数の宿題
|
| コンテスト | |
| ユーザー |
kichirb3
|
| 提出日時 | 2018-03-10 01:00:19 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 3 ms / 5,000 ms |
| コード長 | 1,170 bytes |
| コンパイル時間 | 997 ms |
| コンパイル使用メモリ | 78,240 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-12-23 01:58:42 |
| 合計ジャッジ時間 | 1,455 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 10 |
ソースコード
// No.49 算数の宿題
// https://yukicoder.me/problems/no/49
//
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int solve(string &S);
pair<vector<int>, vector<char>> separate_string(string &S);
int main() {
std::cin.tie(nullptr);
std::ios::sync_with_stdio(false);
string S;
cin >> S;
int ans = solve(S);
cout << ans << endl;
}
int solve(string &S) {
pair<vector<int>, vector<char>> res = separate_string(S);
vector<int> numbers = res.first;
vector<char> ops = res.second;
int ans = numbers[0];
for (auto i = 0; i < numbers.size()-1; ++i) {
if (ops[i] == '*')
ans += numbers[i+1];
else
ans *= numbers[i+1];
}
return ans;
}
pair<vector<int>, vector<char>> separate_string(string &S) {
vector<int> numbers;
vector<char> ops;
string t;
for (char c: S) {
if (c == '*' || c == '+') {
numbers.push_back(stoi(t));
ops.push_back(c);
t = "";
} else {
t += c;
}
}
numbers.push_back(stoi(t));
return make_pair(numbers, ops);
}
kichirb3