BOJ-2502餅を食べるトラ

4039 ワード
algorithm boj テキストリンク

必要な知識

  • フルナビゲーション

    • に近づく

  • の1日目の打餅個数と2日目の打餅個数を決定し、d日まで行い、kと比較した.

    • コード(C+)

    #include <iostream>
using namespace std;

int main() {
	int d, k; cin >> d >> k;
	// A
	for (int i = 1; i < k; i++) {
		//B
		for (int j = i; j < k; j++) {
			int t = 3;
			int a = i, b = j, c = a + b;
			while (t < d) {
				t++;
				a = b;
				b = c;
				c = a + b;
			}
			if (c == k) {
				cout << i << "\n" << j;
				return 0;
			}
			if (a + b > k)break;
		}
	}
	return 0;
}
    [Swift]デフォルトデータ型
    スライド