-
[백준] 9506 약수들의 합 c++카테고리 없음 2023. 3. 28. 22:19
https://www.acmicpc.net/problem/9506
#include <iostream> #include <algorithm> #include <vector> #include <array> #include <cmath> #include <functional> #include <string> #include <sstream> #include <numeric> #include <stack> using namespace std; void fastIO(); int main() { int n; vector<int> vec; while (true) { cin >> n; if (n == -1) break; for (auto i = 1; i < n; i++) { if (n % i == 0) vec.push_back(i); } if (n == accumulate(vec.begin(), vec.end(), 0)) { cout << n << " = "; for (int i = 0; i < vec.size(); i++) { cout << vec[i]; if (i == vec.size() - 1) break; cout << " + "; } cout << endl; } else { cout << n << " is NOT perfect." << endl; } vec.clear(); n = 0; } } void fastIO() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); }