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;
  }