CSP-J2 | 2023年 T1 小苹果

哈喽，大家好，我是Zac，看到一个很好玩的题，来分享一下。

题目描述

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

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

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

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

输入格式

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

输出格式

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

输入样例

8

输出样例

5 5

题目分析 

咱们找找规律：

ceil(8 / 3) -> 取走三个:1, 4, 7(cnt = 1), 8 - 3 = 5;

ceil(5 / 3) -> 取走两个:2, 6(cnt = 2), 5 - 2 = 3;

ceil(3 / 3) -> 取走一个:3(cnt = 3), 3 - 1 = 2;

ceil(2 / 3) -> 取走一个:5(cnt = 4), 2 - 1 = 1;

ceil(1 / 3) -> 取走一个:8(cnt = 5), 1 - 1 = 0;

8 = 8, 输出5 5

得出公式：n -= ceil(1.0 * n / 3);

AC code:

#include <bits/stdc++.h>
using namespace std;
int n, num;
void f(int ts) {
    if (!num && n % 3 == 1) num = ts + 1;
    if (n == 0) {
        cout << ts << " " << num;
        return;
    }
    n -= ceil(n * 1.0 / 3);
    f(ts + 1);
    return;
}
int main() {
    //freopen("apple.in", "r", stdin);
    //freopen("apple.out", "w", stdout);
    cin >> n;
    f(0);
    return 0;
}

就是这样了，可能有点粗糙（因为最近课业有点忙qwq），有什么问题一定要在评论区联系我哦！