[기출분석 알고리즘-특강] 두 수 사이의 짝수의 개수

[기출분석 알고리즘-특강] 두 수 사이의 짝수의 개수

 

문 제
다음은 1부터 80사이의
자연수 중에서 십의 자리와 일의 자리가 모두 짝수인 수의 개
수를 구하는 알고리즘이다. 빈 곳에 맞는 내용을 답항 보기에서 찾아 완성하시오.
[처리조건]
① aMODb:a를
b로 나눈 후 나머지를 반환하는 연산자. ② a/b:a를
b로 나눠 몫을 반환하는 연산자. ③ R:일의
자리의 홀/짝 여부가 저장될 변수. ④ Q:십의
자리의 홀/짝 여부가 저장될 변수. ⑤ T:10의
배수가 저장될 변수. ⑥ C:카운터
변수. 1.1의
자리 짝수 판별 하는 법?
- 2로 나눈 나머지를 구함(1의 자리 수의 짝수 판별)
2.10의
자리 짝수 판별 하는 법?
- 입력 받은 수 에서 10으로 나눈 나머지를 뺀 값(10의 배수를 구함)을
다시 10으로 나눈 수(10의 배수를 앞 한자리 수로 만듬,즉
몫을 구함)를
다시 2로 나눈 나머지를 구함(십의 자리 숫자의 짝수 판별)
3.1의자리와
10의 자리 둘다 짝수 인경우를 판별 하는 법?
- 1번의 나머지와 2번의 나머지를 더한 값을 2로 나눈 나머지가 0인
경우를 찾음(최종 짝수 판별)