首页 > 其他分享 >CF1875B

CF1875B

时间:2023-10-04 09:01:01浏览次数:55  
标签:CF1875B 奇数 int bmod ne times 偶数

赛时没打……

题意:

  • 给定 \(T\) 组数据,每组数据给定 \(n\)。
  • 要求构造一个长度为 \(n\) 的单调上升序列满足 \((3 \times a_{i}) \bmod (a_{i-1} + a_{i-2}) \ne 0\)。

首先我们运用幼儿园知识奇偶性可得

  1. 奇数加奇数等于偶数

  2. 奇数加偶数等于奇数

  3. 奇数乘奇数等于奇数

所以

  • \((3 \times a_{i})\) 绝对为奇数。

然而我们只需要构建一个全是奇数的序列就可以保证 \((a_{i-1} + a_{i-2})\) 是偶数。

又因为奇数 \(\bmod\) 偶数一定 \(\ne 0\)。

所以当序列全是奇数时一定可以满足 \((3 \times a_{i}) \bmod (a_{i-1} + a_{i-2}) \ne 0\)。

code

#include <bits/stdc++.h>
using namespace std;

int t, n;

int main() {
cin >> t;
while (t--) {
cin >> n;
for (int i = 1; i <= n; i++) {
cout << i * 2 + 1 << " ";//让输出的是奇数
}
cout << "\n";
}
}

标签:CF1875B,奇数,int,bmod,ne,times,偶数
From: https://www.cnblogs.com/mouseboy/p/17741911.html

相关文章

  • CF1875B Jellyfish and Game
    思路题意大概是两人都有一组数,奇数轮,第一个人可以选择和第二个人交换一个数字也可以不换,偶数轮,第二个人可以选择和第一个人交换一个数字也可以不换。首先可以猜测,我们每次都应该选择交换对方的最大值和自己的最小值,如果自己的最小值都比对方大的话就不交换。应该比较好想,这里感......