[BOJ] 4673/16503

#4673: 셀프 넘버

[문제]

 

[코드]

#include <stdio.h>
#include <math.h>

int d(int n);

int main()
{
	int selfNum[10001] = { 0 }, n;

	for (int i = 1; i <= 10000; i++)
	{
		if (selfNum[i] == 1)
			continue;
		for (int j = i; d(j) <= 10000; j = d(j))
		{
			n = d(j);
			selfNum[n] = 1;
		}
	}

	for (int i = 1; i <= 10000; i++)
	{
		if (selfNum[i] == 0)
			printf("%d\n", i);
	}

	return 0;
}

int d(int n)
{
	int d = n;

	for (int j = log10(n) + 1; j > 0; j--)
	{
		d += n % 10;
		n /= 10;
	}

	return d;
}

 

[코드설명]

로그 함수로 n의 자릿수를 구하고, n과 각 자릿수를 더하는 d(n) 함수를 구현했다. 이후 main 함수에서 selfNum 배열을 만들고 0으로 초기화 시켜준 후 d(n) 함수로 구한 값에 해당하는 인덱스에 1을 대입했다. 이는 생성자가 있다는 뜻으로 for문이 끝날 때 값이 0인 인덱스는 생성자가 없는 셀프 넘버라는 것을 의미한다. 마지막엔 if문으로 selfNum의 값이 0인 인덱스를 출력했다.

 

[채점 결과]

 

 

 

#16503: 괄호 없는 사칙연산

[문제]

 

[코드]

#include<stdio.h>

int calc(int n1, int n2, char op);

int main()
{
	int k1, k2, k3, result1, result2;
	char o1, o2;

	scanf("%d %c %d %c %d", &k1, &o1, &k2, &o2, &k3);

	result1 = calc(k1, k2, o1);
	result1 = calc(result1, k3, o2);

	result2 = calc(k2, k3, o2);
	result2 = calc(k1, result2, o1);

	if (result1 < result2)
		printf("%d\n%d\n", result1, result2);
	else
		printf("%d\n%d\n", result2, result1);

	return 0;
}

int calc(int n1, int n2, char op)
{
	int num;

	if (op == '+')
		num = n1 + n2;
	else if (op == '-')
		num = n1 - n2;
	else if (op == '*')
		num = n1 * n2;
	else if (op == '/')
		num = n1 / n2;

	return num;
}

[코드설명]

사칙연산을 할 수 있는 calc 함수를 구현했다. main 함수에서 앞에서부터 계산한 결과를 result1에 저장하고, 뒤에서부터 계산한 결과를 result2에 저장했다. calc 함수를 각각 두 번씩 사용하여 사칙연산 결과를 구했고, if문으로 result1과 result2 중 더 작은 값이 먼저 출력되도록 했다.

 

[채점 결과]