[CSP-J 2023]小苹果

最新推荐文章于 2024-10-04 15:59:33 发布

原创最新推荐文章于 2024-10-04 15:59:33 发布 · 681 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#小苹果 #CSP #2023

文章给出了使用C++编写的解题代码，展示了如何计算小苞拿走所有苹果的天数和编号n苹果被拿走的具体天数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[CSP-J 2023]小苹果

题目:

小 Y 的桌子上放着 n个苹果从左到右排成一列，编号为从 1到 n。
小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。
每天在拿的时候，小苞都是从左侧第 1个苹果开始、每隔 2个苹果拿走 1个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。
小苞想知道，多少天能拿完所有的苹果，而编号为 n的苹果是在第几天被拿走的？

输入格式：

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

输出格式

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

思路：

这是一个简单题，有思路的，我们可以看到，每天取得的苹果是n/3向上取整(这里注意一下精度问题)只要当天苹果个数%3==1就可以取走最后一个苹果，因为最后一个苹果的编号一定是最大的那个，所以主要不取走，他就一定会是最后一个

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
    int n;
    cin>>n;
    int m=n;
    int ans=0;
    int idx=0;

    while(m>0){
        double x1=(double)1.0*m/3;
        // cout<<x1<<endl;
        int x=ceil(x1);
        // cout<<x<<endl;
        if(m%3==1&&idx==0){
            idx=ans+1;
        }
        m-=x;
        ans++;
        // cout<<ans<<endl;
    }
    cout<<ans<<endl;    
    cout<<idx<<endl;


    return ;

}
signed main(){
    int t=1;
    while(t--){
        solve();
    }
}

[CSP-J 2023]小苹果