2022年07月11日 21:15

Tae Joo

edited: 2022年07月11日 21:16

1. 우선 해당 문제를 수학의 Modular 연산을 이해하는 것에 대한 출제 의도로 파악했습니다.
2. 굳이 8이 아니더라도 1~9까지의 수가 검출되는 결과는 동일합니다.
3. 3, 6, 9 게임처럼 해당 숫자가 있는 것을 파악 각 자리수에 8이 있는 숫자를 찾아야 합니다.
4. 예를 들면 8은 (8 % 10) 으로 찾아지고, 80은 (80 % 100)으로 찾아집니다. 88은 (8%10)으로 먼저 찾아지겠네요
5. 8 % 10 = 8, 80 %100 = 80, 800 % 1000 = 800....

#include <stdio.h>
#include <math.h>
// 숫자를 찾는 함수 입니다. 
int count_number(int input_number, int start_n, int end_n)
{
 // 8을 찾는 총 count입니다.
 int number_find_count = 0;
 // start_n + end_n의 개수입니다. 0부터 9999이니 총 10000 입니다.
 int total_count = end_n - start_n + 1;
 int result_count = 0;
 // 찾는 숫자는 1~9로 fix했습니다.
 if((input_number < 1 ) || (input_number > 10))
 {
 printf("Find Number range is from 1 to 9 \r\n");
 return -1;
 }
 // 0~9999의 숫자를 찾습니다.
 for(int i = start_n; i< end_n; i++)
 {
 for(int j = 0; j< 4; j++)
 {
 // pow라는 함수는 10지수승입니다. 10의 0은 1이고 10의 1승은 10, 2승은 100입니다.
 // 10, 100, 1000, 10000으로 나누면서 8이 발견하면 count를 증가하고 loop를 빠져나갑니다.
 int mod_value = pow(10, (j+1));
 int remainder = input_number * pow(10,j);
 if((i%mod_value)==(remainder))
 {
 number_find_count++;
 printf("find value (%d) % (%d) == %(%d) \r\n", i , mod_value, remainder);
 break;
 }
 }
 }
 printf("A total %d of number(%d) from %d to %d were detected.\r\n", number_find_count ,input_number, start_n, end_n);
 // 8을 찾은 결과에서 숫자 전체 개수를 빼면 의도한 결과가 나옵니다.
 result_count = total_count - number_find_count;
 printf("There are %d numbers excluding %d. \r\n", result_count, input_number);
 return 0;
}
int main(int argc, char *argv[])
{
 count_number(8, 0, 9999);
 return 0; 
}