3 条题解

  • 1

    思路

    考虑数学做法,每次会取出 n3\lceil \frac{n}{3} \rceil 个苹果。 不难得出:当且仅当 nmod3=1n \bmod 3=1 时,编号为 nn 的苹果才会被拿走。

    code

    不写 freopen 见祖宗。

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	freopen("apple.in","r",stdin);
    	freopen("apple.out","w",stdout);
    	int n;
    	cin>>n;
    	int ans1=0,ans2=-1;
    	while(n){
    		ans1++;
    		if(n%3==1&&ans2==-1){//只有没更新,才能更新答案
    			ans2=ans1;
    		}
    		//cout<<n<<" "<<ans1<<endl;
    		n-=(n%3==0)?n/3:n/3+1;
    	
    	}
    	cout<<ans1<<" "<<ans2;
    	return 0;
    }
    
    • 0
      @ 2024-9-28 11:03:12
      #include<cstdio>
      #include<vector>
      #include<bits/stdc++.h>
      using namespace std;
      int main()
      {
       int N,c,d;
       bool a=true;
       scanf("%d",&N);
       int b[n],f[n];
       int e=n;
       while(a) 
       {
        b[n]
       }
      }
      

      ui

      • 0
        @ 2024-9-28 10:35:25

        #include<iostresam> using namespace std; int main() { return 0;

        }
        ```
        
        • 1

        信息

        ID
        223
        时间
        1000ms
        内存
        512MiB
        难度
        9
        标签
        递交数
        26
        已通过
        3
        上传者