拿苹果

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

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

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

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

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

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

输入输出样例
输入 ：10
输出 ：1 5

本人用的是结构体，可能有点麻烦，但比较容易理解；

结构体中含有一个整数型变量用来记录苹果的原始编号，一个bool类型的用来记录这个编号的苹果是否被拿过，如果没被拿过就赋值为true，被拿过就赋值为false；

创建一个函数，要求输入一个结构体apple类型的数组、整型变量n记录苹果总数、整型变量x、y的地址分别记录拿到第n个苹果的天数和拿完苹果的天数；

示例分析：          1,2,3,4,5,6,7,8,9,10                                                                                                    第一次拿走1,4,7,10               剩下2,3,5,6,8,9        第一次就拿到了第n个，所以x=1                          第二次拿走2,6                       剩下3,5,8,9                                                                                      第三次拿走3,9                       剩下5,8                                                                                                  第四次拿走5                          剩下8                                                                                                    第五次拿走8                                                           拿完一共用了5次，所以y=5

在函数中让它无限循环，让i赋值为1，用初值为n的整型变量bottle记录剩余苹果数，初值为1的整  型变量number记录拿的天数；开始先拿走第一个苹果；如果这个苹果的编号为n，则x赋number；  然后将拿走的苹果的序号搬到最后面(代码即for(int k=i;k<=bottle;k++)swap(a[k],a[k+1]);    )            剩余苹果数减少了一个，bottle--；接着由于苹果的位置都向前了一位，原本i应该+3，现在只用加2了(如果不理解可以试试画图)，如果此时i的大小大于剩下的苹果数，则说明超出的今天能拿的苹果数，i赋值为1，继续从头开始判断，同时number++，来到下一天 ；最后当bottle==0时说明所有苹果都已被拿走，将y赋值为现在的天数，跳出函数就可以了；

代码如下(还是不太明白可以打在评论区里)：

#include <iostream>
using namespace std;
struct apple{
	int data;//编号
	bool x;//是否拿过 
};
void test(apple a[],int n,int &x/*拿到第n个苹果的天数*/,int &y/*拿完苹果的天数*/){
	int number=1,i=1,bottle=n/*记录剩下苹果数*/;
	while(true){
		a[i].x=false;//记录已拿过
		if(a[i].data==n)x=number; 
		for(int k=i;k<=bottle;k++)
			swap(a[k],a[k+1]);	
		i+=2;
		bottle--;
		if(i>bottle){
			i=1;
			if(bottle==0){
				y=number;
				return ;
			}
			number++;
		}
	}
}
int main(){
	int n,x=0,y=0;
	cout<<"请输入苹果数";
	cin>>n;
	apple a[n];
	for(int i=1;i<=n;i++){
		a[i].x=true;
		a[i].data=i;
	}
	test(a,n,x,y);
	cout<<x<<"   "<<y;
	
}