专栏文章

题解：P12408 始终

2025/05/04 13:00P12408题解参与者 5已保存评论 4

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论: 4 条
当前快照: 1 份
快照标识符: @mipf3m31
此快照首次捕获于: 2025/12/03 10:58
此快照最后确认于: 2025/12/03 10:58

思路：

手玩一下，可以发现这个数组符合所有要求：

$1,3,6,3,6,3\dots$

把这个数组输出即可。
可以发现，前三个要求直接符合，然后可以算一下差，发现差和正常数组的最小公倍数都是

6

，于是后两个条件也就满足啦，这个数组只要手玩一下就出来了。

code:

CPP

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int main(){
	int n;
	cin>>n;
	if(n<=2){
		cout<<-1;
		return 0;
	}
	cout<<"1 3 6";
	for(int i=4;i<=n;i++){
		if(i%2==0) cout<<" 3";
		else cout<<" 6";
	}
	return 0;
}

评论

共 4 条评论，欢迎与作者交流。

正在加载评论...