코드업(CodeUp) - C 1270번 - 1의 개수는? 1

문제 : https://codeup.kr/problem.php?id=1270

1의 개수는? 1

 

 

문제 설명

구글 입사 시험으로 1 ~ 1,000,000까지 1의 개수를 묻는 문제가 나온적이 있다.

우리는 이 문제를 풀기에는 아직 힘이 든다.

우리는 이 문제를 조금 쉽게 바꾸어 풀려고한다.

어떤 수 n이 주어지면 1부터 n까지의 수 중 맨 마지막 자리에 1이 몇 번 들어 있는지 알아내는 프로그램을 작성하시오.

 

 

[그림1] 입 출력 형식 및 예제, 도움말

 

 

 

#include <stdio.h>

int main(){
	int a,b=0,num;
	scanf("%d",&num);
	for(a=1; a<=num; a++){
		if(a%10==1)
			b++;
	}
	printf("%d",b);
    
    return 0;
}