当前位置: 首页 > news >正文

「MCOI-05」魔仙

题意

给定一个 \(n\), 构造长度为 \(n\) 的序列,使得和为 0,乘积为 \(n\)

解答

我们考虑 \(n\) 的性质,发现 \(0\) 是一个偶数,如果序列中没有偶数,作为一对奇数乘积的 \(n\) 自然也会是奇数,奇数个奇数整不出来偶数。

所以肯定是有偶数的。

抓着这一点下手,我们继续分析。

如果只有一个偶数,我们的乘积自然成了一个偶数,然而偶数和奇数个奇数同样整不出来偶数。

所以我们有了结论,至少有两个偶数。

也就是 \(n=4k\)

我们根据 \(k\) 的奇偶性分类讨论。

\(k\) 是奇数 \(2*\frac{n}{-1}*(-1)^k*1^{3k-2}\)

\(k\) 是偶数 \((-2)*\frac{n}{-1}*1^{3k}*(-1)^{k-2}\)

这个样子我们就完成了我们的构造了

code↓

#include <bits/stdc++.h>
using namespace std;
int T, n;
int main(){ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);cin>>T; while(T--){cin>>n;if(n%4){cout<<"w33zAKIOI\n";continue;}int k=n/4;if(k%2==1){cout<<2<<" "<<n/-2<<" ";for(int i=1; i<=k; ++i) cout<<-1<<" ";for(int i=1; i<=k*3-2; ++i) cout<<1<<" ";cout<<'\n';}else{cout<<-2<<" "<<n/(-2)<<" ";for(int i=1; i<=3*k; ++i) cout<<1<<" ";for(int i=1; i<=k-2; ++i) cout<<-1<<" ";}}return 0;
}
http://www.hskmm.com/?act=detail&tid=12028

相关文章:

  • BlueHat v18 会议资料现已发布:前沿安全技术与漏洞缓解策略
  • label和brand的区别(品牌=brand?错了,你们的英语都学错了!)
  • 2025.9.21——1绿
  • 故障处理:ORA-04031真实案例分享
  • 图解24:8种常用的缓存淘汰策略
  • 读书笔记:更智能的数据库索引:只关注你需要的数据
  • JS设计模式-模块模式
  • 关于天猫精灵喵控的初步拆机研究
  • 利用Burpsuite实现抓取https流量
  • C++完全攻略:从新手到高手的编程进化之路 - 详解
  • 深入解析:敏捷开发-Scrum(下)
  • RTX4090双卡本地布署QwenImage模型并生成OpenAI API - yi
  • Visual Studio 报错:“9_自定义命令”名称在默认命名空间“9_自定义命令”中无效。请更正项目文件中的 RootNamespace 标记值。
  • 图解23:datetime和timestamp的区别
  • 深入解析:SQL语句优化的步骤详解
  • 在Java中识别泛型信息
  • Kali Linux 光标与快捷键全攻略
  • 图解22:扩展系统的最佳8种策略
  • Winform项目添加WPF
  • 本地免费使用网页表格控件websheet
  • 图解21:Redis为什么这么快
  • 图解20:API接口12种安全措施
  • promise使用
  • iOS App 内存泄漏与性能调优实战 如何排查内存难题、优化CPU与GPU性能、降低耗电并提升流畅度(uni-app iOS制作优化指南)
  • 图解18:测试功能阶段
  • 图解19:Redis常见的14个场景
  • DDD - 技术落地
  • 一些dp技巧
  • 2025.09.20|第十一届全国地图学与地理信息系统学术大会在线报告_刘纪平报告
  • C++经典排序技巧总结