Educational Codeforces Round 104 (Rated for Div. 2) B. Cat Cycle(规律)

有两个人走格子,给出格子的数量 n,其中 A 走 n,n-1,n-2,......1B 走 1,2,3,.......n-1,n,当两个人走到同一位置 x 时,由于 B 太年轻了,所以将 x 让给 A,B 到达 x+1,同时两个人都不喜欢走回头路,即 A 从 x 到达 x+1 时,B 不会再走 x,而是到达 x+2

若每次直走一个格子,那么经过 k 步后,B 到达那里 

找规律可以发现

当 n 为偶数的时候,两者不会相遇

当 n 为奇数的时候,每经历 n/2 步,B 都会多走一步

int main()
{
    //IOS;
    rush(){
        ll n,k,ans;
        sll(n); sll(k);
        if(n&1){
            ll d=n/2;
            ll res=k/d;
            if(k%d==0) res--;
            ll ans=k+res;
            ans=ans%n;
            if(ans==0) ans=n;
            pll(ans);
        } else{
            ans=k%n;
            if(ans==0) ans=n;
            pll(ans);
        }
    }
    //PAUSE;
}

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 酷酷鲨 设计师:CSDN官方博客 返回首页