9506 번 : 약수들의 합

문제는 다음과 같습니다.

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

9506번: 약수들의 합

 

풀이 코드는 다음과 같습니다.

#include <iostream>
#include <vector>
using namespace std;

int main()
{
	while(true)
	{
		vector<int>v;
		int n;
		cin>>n;
		if(n==-1)
			break;
		int total{0};
		for(int j{1};j<n;j++)
		{
			if(n%j==0)
			{
				total+=j;
				v.push_back(j);
			}
		}
		if(n!=total)
		{
			cout<<n<<" is NOT perfect.\n";
		}
		else
		{
			cout<<n<<" = ";
			for(int i{0};i<v.size()-1;i++)
			{
				cout<<v[i]<<" + ";
			}
			cout<<v[v.size()-1]<<"\n";
		}
	}
}

약수를 구하는 과정은 동일하며 약수를 구할 때 total을 계산하여 완전수인지 확인할 수 있습니다.