Project Euler

Project Euler 문제풀이를 통해 문제해결 능력과 프로그래밍 기법 향상

Project Euler Project Euler 문제풀이를 통해 문제해결 능력과 프로그래밍 기법 향상
본 토픽은 현재 준비중입니다. 공동공부에 참여하시면 완성 되었을 때 알려드립니다.

#1. Multiples of 3 and 5

3 또는 5의 배수 --> 그대로 프로그래밍 언어로 작성

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.

 

10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다.

1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요?


Key word : 3 또는 5의 배수

  • '%' 나머지 연산자 활용
  • 3으로 나눈 나머지가 0 또는 5로 나눈 나머지가 0 이라면 해당 수는 3 또는 5의 배수이다.
    • if ( n % 3 == 0 ||  n % 5 == 0 ) sum+=n;

 


 

c/c++

                 int num = 0;
                 const int maxNum = 1000;
                 int sum = 0;
                
                 while ( num++ < maxNum - 1 )
                {
                                 if ( !(num%3) || !(num%5) ) sum+=num;
                }
                
                cout << "Question 1 : " << sum << endl;

 

댓글

댓글 본문
버전 관리
학생
현재 버전
선택 버전
graphittie 자세히 보기