codeforces 755D

    xiaoxiao2021-03-25  107

    http://codeforces.com/problemset/problem/755/D

    规律题,就是一开始给你一个正n边形和一个k,n个点编号1-n,那么从1开始,每次走k个点如k=2,1->3,3->5这样。 当你走1-》3时,在1-3间连一条线。那么问 走一次把n变形分成几边形? 详情看样例。

    思路: 规律题,但有一点注意,当k>n/2时,k需要改为n-k。 至于原因我们可以多画画,就知道了。 之后看代码。

    #include <bits/stdc++.h> #define maxs 202020 #define mme(i,j) memset(i,j,sizeof(i)) using namespace std; int main() { int n,k; while(cin>>n>>k) { if( k>n/2) k = n-k; long long ans=1,cir=0,i,j=1; for(i=1; i<=n; i++) { if(j+k> n+1){//当你走完这步后会穿过一个圈时ans+=圈数*2+2---》拿图画画。 ans+=cir*2+2; j = (j+k)%n; if(j==0) j=n; cir++; } else{ ans+=cir*2+1; j =(j+k)%n; if(j==0) j=n; } if(i==n) cout<<ans<<endl; else cout<<ans<<" "; } } return 0; }
    转载请注明原文地址: https://ju.6miu.com/read-14532.html

    最新回复(0)