3 条题解
-
0
Guest
-
1
思路
考虑数学做法,每次会取出 个苹果。 不难得出:当且仅当 时,编号为 的苹果才会被拿走。
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; }
- 1
信息
- ID
- 223
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 9
- 标签
- 递交数
- 26
- 已通过
- 3
- 上传者