[CSP-J 2023] 小苹果

题目描述

小 Y 的桌子上放着 n 个苹果从左到右排成一列，编号为从 1 到 n。

小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。

每天在拿的时候，小苞都是从左侧第 1 个苹果开始、每隔 2 个苹果拿走 1 个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。

小苞想知道，多少天能拿完所有的苹果，而编号为 n 的苹果是在第几天被拿走的？

输入格式

输入的第一行包含一个正整数 n，表示苹果的总数。

输出格式

输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n 的苹果是在第几天。

题目分析 

本题重点是判断最后一个苹果什么时候拿走，我们发现当n-1是3的倍数时最后一个苹果会被拿走。总天数只需要一个while循环判断

思路

1. 读取输入的苹果总数n。
2. 初始化天数为0。
3. 当剩下的苹果数量大于0时，执行以下操作：
   • 天数加1。
   • 如果拿到最后一个苹果记录天数。
   • 减去拿掉的苹果
4. 如果剩下的苹果数量为0，表示所有的苹果都被拿走了，输出天数和拿走编号为n的苹果的天数。

C++代码：

#include<iostream>
#include<cstdio>
using namespace std;
int n;//总苹果数 
int ans;//总天数 
int a;//最后一个苹果被拿走的天 
bool z;//最后一个是否被拿 
int main(){
	scanf("%d",&n);
	while(n){
		ans++;//天数加1 
		if((n+2)%3==0&&z==0){//最后一个会被拿走且没有被拿 
			z=1;//更改状态，已被拿走 
			a=ans;//被拿走的天 
		}
		n-=(n+2)/3;//减掉拿走了的苹果 
	}
	printf("%d %d",ans,a);
	return 0;
}