[백준] 9506 약수들의 합 c++

https://www.acmicpc.net/problem/9506

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);
}