99코딩

문제

풀이

#include <iostream>

using namespace std;

int facto(int n) {
	if (n == 0 || n == 1) return 1;
	return n * facto(n - 1);
}

int main() {
	int n, k;

	cin >> n >> k;

	cout << facto(n) / (facto(k) * facto(n - k));

	return 0;
}

문제

풀이

주어진 조건대로 풀이하면 된다.

#include <iostream>

using namespace std;

int main() {
	int x, y, z;
	int date = 1;

	cin >> x >> y >> z;

	date += (z - x) / (x - y);
	
	if ((z - x) % (x - y) != 0) date++;

	if (x >= z) cout << 1;
	else cout << date;

	return 0;
}

문제

풀이

k층의 n호에는 k층 n-1호에 사는 사람 수와 k-1층 n호에 사는 사람 수를 더한 만큼 살고 있다.

#include <iostream>

using namespace std;

int func(int k, int n) {
	if (n == 1) return 1;
	if (k == 0) return n;

	return (func(k, n - 1) + func(k - 1, n));
}

int main() {	
	int t, k, n;

	cin >> t;

	for (int i = 0; i < t; i++) {
		cin >> k >> n;
		
		cout << func(k, n) << "\n";
	}

	return 0;
}

문제

풀이

유클리드 호제법을 사용해 최대 공약수와 최소 공배수를 구하였다.

#include <iostream>

using namespace std;

int gcd(int a, int b) {
	if (a % b == 0) return b;
	else return gcd(b, a % b);
}

int main() {
	int n, m;
	int gt, lt;

	cin >> n >> m;

	if (n >= m) {
		gt = n;
		lt = m;
	}
	else {
		gt = m;
		lt = n;
	}

	cout << gcd(gt, lt) << "\n" << (n * m) / gcd(gt, lt);

	return 0;
}

문제

풀이

문자열을 뒤집어서 뒤집기 전 문자열과 동일한지 판별하면 된다.

#include <iostream>

using namespace std;

int main() {
	string s1, s2;

	while (true) {
		cin >> s1;

		if (s1 == "0") break;

		for (int i = 0; i < s1.length(); i++)
			s2 += s1[s1.length() - i - 1];

		if (s1 == s2) cout << "yes\n";
		else cout << "no\n";

		s2.clear();
	}

	return 0;
}

문제

풀이

 주어진 식대로 계산하면 된다.

#include <iostream>
#include <string>

using namespace std;

int main() {
	int n;
	long long hash = 0, r = 1, m = 1234567891;
	string str;

	cin >> n >> str;

	for (int i = 0; i < str.length(); i++) {
		hash = (hash + (str[i] - 'a' + 1) * r) % m;

		r = (r *31) % m;
	}

	cout << hash;

	return 0;
}

문제

풀이

 n이 위치한 육각형이 중앙으로부터 몇 번째 육각형인지를 구하면 된다.

 각 육각형의 마지막 수는 각각 1, 7, 19, 37, 61로 증가값이 6의 배수로 증가함을 알 수 있고 이를 통해 n에 도달하려면 최소 몇 번 이동해야하는지 알 수 있다.

#include <iostream>

using namespace std;

int main() {	
	int n;
	int cnt = 0, sum = 0;

	cin >> n;

	for (int i = 0; sum < n; i++) {
		if (i == 0) sum += 1;
		else sum += 6 * i;

		cnt++;
	}

	cout << cnt;

	return 0;
}

문제

풀이

세 정수를 받아 피타고라스의 정리를 이용해 직각삼각형인지 판별하고, 0 0 0이 입력되면 반복문이 종료되도록 한다.

#include <iostream>

using namespace std;

int main() {
	int x, y, z;
	int tmp;

	while (true) {
		cin >> x >> y >> z;

		if ((x == 0) && (y == 0) && (z == 0)) break;

		if (x > y) {
			tmp = y;
			y = x;
			x = tmp;
		}

		if (y > z) {
			tmp = z;
			z = y;
			y = tmp;
		}

		if (x * x + y * y == z * z) cout << "right\n";
		else cout << "wrong\n";
	}

	return 0;
}