Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final) A. Kids Seating (规律)

时间:2024-04-14 12:33:59

Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)  A. Kids Seating  (规律)

  • 题意:给你一个正整数\(n\),在\([1,4n]\)中找出\(n\)个数,使得这\(n\)个数中的任意两个数不互质且不能两两整除.

  • 题解:这题我是找的规律,从\(4n\)开始,往前取\(n\)个偶数就好了.

  • 代码:

    int t;
    int n;
    int cnt; int main() {
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>t;
    while(t--){
    cin>>n;
    cnt=0;
    for(int i=4*n;i>=1;i--){
    if(i%2==0){
    cout<<i<<' ';
    cnt++;
    if(cnt==n) break;
    }
    }
    cout<<'\n';
    } return 0;
    }