2858번: 기숙사 바닥
문제 상근이는 기숙사 생활을 한다. 상근이의 방의 크기는 L*W 이다. 수업시간에 타일 채우기 경우의 수를 계산하던 상근이는 자신의 방도 1*1크기 타일로 채우려고 한다. 이때, 가장자리는 빨간��
www.acmicpc.net
갈색타일(B)의 개수는 빨간타일(R)이 몇 줄로 이루어져 있느냐에 따라 달라진다.
따라서 빨간타일(R)이 1줄 일 때 부터 (R/2)줄 까지 갈색타일 개수를 구하고 입력받은 B와 일치할 때 결과를 출력해주면 원하는 정답을 얻을 수 있다.
|
#include <iostream>
using namespace std;
int main(void)
{
int R, B;
cin >> R >> B;
int i = 0;
while (++i)
{
if (B % i == 0)
{
int row = B / i;
if ((row + i + 2) * 2 == R)
{
cout << row + 2 << ' ' << i + 2 << endl;
break;
}
}
else continue;
}
return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5text-decoration:none">Colored by Color Scripter
|
알고리즘 200일 프로젝트 - 31day
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 2966번: 찍기 (0) | 2020.05.06 |
|---|---|
| 백준 4641번: Doubles (0) | 2020.05.06 |
| 백준 1405번: 미친 로봇 (0) | 2020.05.03 |
| 백준 1213번: 팰린드롬 만들기 (0) | 2020.04.30 |
| 백준 2981번: 검문 (0) | 2020.04.30 |