【2023csp-j 第二轮认证 第一题】

apple小苹果
【题目描述】

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

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

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

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

【输入】

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

【输出】

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

【输入样例】

8
【输出样例】

5 5

#include <bits/stdc++.h>
using namespace std;
int n;
int i=0;
int ans=0;
main()
{
  while(1)
  {

    cin>>n;
    while(n)
    {
      i++;
      if((n%3 == 1 )&& (ans == 0))
        ans = i;
      n -= ((n-1)/3 + 1);//向上取整
    }
    cout << i << " " << ans << endl;
  }
  return 0;
}

向上取整的方法总结：
方法一：
if(temp%k == 0)
result = temp/k;
else
result = (temp/k) + 1;

方法二：
int result = (temp - 1)/k + 1;
//等价于
int result = (temp + k - 1)/k;
//第一句代码中的1换成（k/k）就得到第二句代码了
//可以自己带入数字检验一下

方法三：
int result = (int) ceil(temp*1.0/k);