[C/C++] 1번. 1부터 N까지 M의 배수합 - it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

문제

자연수 N이 입력되면 1부터 N까지의 수 중 M의 배수합을 출력하는 프로그램을 작성하세요.

 

▣ 입력설명
첫 줄에 자연수 N과 M이 차례대로 입력됩니다.(3<=M<N<=1000)
▣ 출력설명
첫 줄에 M의 배수합을 출력한다.

 

문제 풀이

M의 배수의 합을 구하는 문제이다. for문은 for(int i=0; i<n; i++)과 같이 각각 초기화식, 조건식, 증감식으로 나누어져있다. 이 때 우리가 필요한 것은 i를 M만큼 증가시키면서 각각의 i에 대한 합을 구하는 것이므로 증감식을 i+=M으로 구성하였다.

#include <iostream>
using namespace std;

int main()
{
	int N, M;
	int sum;
	
	cin>>N>>M;
	
	for (int i=M; i<=N; i+=M)
	{
		sum+=i;
	}
	
	cout<<sum;
}