标签：Provincial Xinjiang p1 cout Contest int cin solve fo

 G. cocktail with snake

题意：给区间宽高：n，m，蛇形走位，问k步之后和原点的曼哈顿距离是多少

分析

int t = k / n

就是走k步后当行数

如果 t 是奇数，说明在往左走

如果 t 是偶数，说明在往右走

k % n 就是当前层往左往右走的步数

讨论一下，算出结果就行了

//-------------------------代码----------------------------
 
#define int ll
const int N = 1e5+10;
int n,m,k;
 
void solve()
{
    cin>>n>>m>>k;
//    n-1步
//    1步
//    n-1步
//    k / n就是层数
//    k % n就是位置
    if((k / n) % 2 == 0) {
        cout<< k / n + k % n <<endl;
    } else {
//        k=n -- n-1
//        k=n+1 -- n-2
//        k=2n-1 -- 0
        
        int t = k % n;
        int m = n - 1 - t;
        cout<< k / n +     m<<endl;    
    }
}
void main_init() {}
signed main(){
    AC();clapping();TLE;
    cout<<fixed<<setprecision(12);
    main_init();
//  while(cin>>n,n)
//  while(cin>>n>>m,n,m)
    int t;cin>>t;while(t -- )
    solve();
//    {solve(); }
    return 0;
}
 
/*样例区
 
 
*/
 
//------------------------------------------------------------

K. chino with c language

分析

题意看懂就会了，就是把前面的重复放到某个位置，放几个。另一个是把之前的赋值到某些位置

//#define int ll
const int N = 1e5+10;
int n,m;
char a[N],b[N],c[N];
void solve()
{
//    cin>>n>>m;
    cin>>n;
    cin>>a+1;
    int p1,p2,l;cin>>p1>>p2>>l;
    int cnt = 0;
    fo(i,1,n) {
        b[i] = a[i];
        c[i] = a[i];
    } 
    int tmp = p1;
    fo(i,p2,n) {
        a[i] = a[p1++];
        cnt ++ ;
        if(cnt >= l) break;
    }
    fo(i,1,n) {
        cout<<a[i];
    }
    cout<<endl;
    cnt = 0;
    fo(i,p2,n) {
        c[i] = b[tmp++];
        cnt ++ ;
        if(cnt >= l) break;
    }
    fo(i,1,n) cout<<c[i];cout<<endl;
}

标签：Provincial,Xinjiang,p1,cout,Contest,int,cin,solve,fo
来源： https://www.cnblogs.com/er007/p/16641121.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。