C언어) CodeUp 1270 [1의 개수는? 1]

1270 : 1의 개수는? 1 해결

시간 제한: 1 Sec  메모리 제한: 128 MB

제출: 11793  해결 문제 수: 8160

 

문제 분류 : 보기

문제 설명  

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

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

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

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

입력

n이 입력된다. ( 1 <= n <= 1,000,000 )

출력

맨 마지막 자리에 1이 몇 번 들어 있는지 출력한다.

입력 예시   예시 복사

35

출력 예시

4

 

 

#include <stdio.h>
 
int main()
{
    int i, n, cnt = 0; 
 
    scanf("%d", &n);
 
    for(i = 1; i <= n; i++)
    {
        if ( i % 10 == 1 )
            cnt++;
    }
 
    printf("%d", cnt);
    return 0;
}