返回题解分享
讨论 / 题解分享/ 帖子详情

果实(结果填空) - 题解

直接用队列模拟即可

#include<cstdio>
#include<iostream>
#include<vector>
#include<map>
#include<cstring>
#include<array>
#include<queue>
#include<algorithm>
#include<set>
#include<cmath>
using namespace std;
using i64=long long;
//using i128=__int128;
const i64 INF=1e18;
const int mod=998244353;
//const int N=1e9+7;
void solve(){
    int n=20250303;
    queue<int>q;
    for(int i=1;i<=20250303;i++)q.push(i);
    int days=0,targer=-1;
    while(!q.empty()){
        days++;
        queue<int>next_q;
        int size=q.size();
        int count=0;
        for(int i=0;i<size;i++){
            int fruit=q.front();
            q.pop();
            if(count%3==0){
                if(fruit==n)targer=days;
            }
            else{
                next_q.push(fruit);
            }
            count++;
        }
        q=next_q;
    }
    cout<<days<<' '<<targer<<'\n';
}
int main(){
    int _=1;
    //cin>>_;
    while(_--)solve();
    return 0;
}
0 回复 0 转发 0 喜欢 2 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!