CF2051B Journey
思路
先计算 \(a,b,c\) 都一定会走的次数，也就是 \(n/(a+b+c)\)，记结果 \(num\)，为然后再一个一个枚举：
- 剩下的 \(n=0\)：答案为 \(num\cdot3\)
- 剩下的 \(n\le a\)：答案为 \(num\cdot3+1\)
- 剩下的 \(a\lt n\le a+b\)：答案为 \(num\cdot3+2\)
- 剩下的 \(a+b\lt n\)：答案为 \(num\cdot3+3\)
AC 代码
#include<bits/stdc++.h>
using namespace std;
long long t,n,a,b,c;
int main(){cin>>t;while(t--){cin>>n>>a>>b>>c;long long num=n/(a+b+c);n-=num*(a+b+c);if(n==0) cout<<num*3<<endl;else if(a>=n) cout<<num*3+1<<endl;else if(a+b>=n) cout<<num*3+2<<endl;else cout<<num*3+3<<endl;}return 0;
}
AC 记录
