[CSP-J 2023 T1] 小苹果

作者: qiqi 分类: CSP-J 发布时间: 2025-10-06 11:58

查看题目

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	int nazou;
	int cnt = 0, cnt2 = -1;
	cin >> n;

	while (n > 0)
	{
		cnt++;
		nazou = n / 3;
		if (n % 3)
			nazou++;

		if (n % 3 == 1 && cnt2 == -1)
			cnt2 = cnt;

		n -= nazou;

	}
	cout << cnt << ' ' << cnt2 << endl;
	return 0;
}

拿走的都是编号除以3余1的苹果。
如果n是3的整数倍,那么正好拿走n/3个苹果。否则拿走n/3+1个苹果
如果n%3==1拿走最后一个苹果

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

标签云