Educational Codeforces Round 133 (Rated for Div. 2)

本来也没啥的这A题也不改花多久时间 大家都在用暴力我来给出O(1)的解法 确实不容易写出这的时候已经崩溃了放上一张图片共参考
说我菜吧确实…

呃。。。。。
再讲解也下吧：

题目就是在一个数轴上有一个小人她站在原点上然后他需要去第n个点，每次可以向右（向左）2个或3个单位 问最快多少步可以到达点n

需要解决的问题：

1. 负数怎么到达
2. 有几种情况最快

解决的方法：
3. 套用abs函数即n=abs(n);
4. 共有5种解决方法：（这四种最后直接区min）
5.

1. 每次都行走两格(n/2)
2. 先走三格在走两格最后在把剩余的一格走了（就是shit函数）
3. 直接走三格
4. 先走两格再走三格
5. 走两格再走剩余的

还有一个特判（好像不要也行）「只要走一个时候输出2」

废话不多逼逼第一题代码：

#include <bits/stdc++.h>
using namespace std;
int shit(int n){
    int tot=0;
    tot+=(n/3);//2
    int t3=tot;
    int t2=((n-(3*tot))/2);
    tot+=(n-(3*tot))/2;
    tot+=n-(t3*3+t2*2);
    return tot;
}
int main(){
    int t;
    cin>>t;
   while(t--){
        int n;
        cin>>n;
        int num;
        n=abs(n);
        if(n==1){
            cout<<2<<endl;
            continue;
        }
        if(n%3==0){
            cout<<(n/3)+(n%3)<<endl;
        }
        else{
       
         num=min(shit(n),(n/2));
         int num2=min(((n/2)+(n%2)),((n/2)+(n%3)));
        cout<<min(num,num2)<<endl;
            
        }
        
    }
    return 0;
}

第二题也不难现在去写了拜拜

求点赞（肯定没人关注收藏）鼓励一下吧