当前位置: 首页 > 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.jsqmd.com/news/945/

相关文章:

  • BlueHat v18 会议资料现已发布:前沿安全技术与漏洞缓解策略
  • label和brand的区别(品牌=brand?错了,你们的英语都学错了!)
  • 2025.9.21——1绿
  • 故障处理:ORA-04031真实案例分享
  • 图解24:8种常用的缓存淘汰策略
  • 读书笔记:更智能的数据库索引:只关注你需要的数据
  • JS设计模式-模块模式
  • 关于天猫精灵喵控的初步拆机研究
  • 利用Burpsuite实现抓取https流量
  • C++完全攻略:从新手到高手的编程进化之路 - 详解
  • 02-Media-6-rtsp_server.py 使用RTSP服务器流式传输H264和H265编码视频和音频的示例程序 - 详解
  • 深入解析:敏捷开发-Scrum(下)
  • RTX4090双卡本地布署QwenImage模型并生成OpenAI API - yi
  • Visual Studio 报错:“9_自定义命令”名称在默认命名空间“9_自定义命令”中无效。请更正项目文件中的 RootNamespace 标记值。
  • ubuntu22.04下搭建iRedMail邮件服务器 - 实践
  • 图解23:datetime和timestamp的区别
  • 深入解析:SQL语句优化的步骤详解
  • 在Java中识别泛型信息
  • Kali Linux 光标与快捷键全攻略
  • 图解22:扩展系统的最佳8种策略
  • Winform项目添加WPF
  • 本地免费使用网页表格控件websheet
  • 图解21:Redis为什么这么快
  • 图解20:API接口12种安全措施
  • Docker - ZZH Ubuntu Image - Desktop
  • C#文件操作入门
  • Java课前问题列表-面向对象入门2与类的识别
  • ES——(一)基本概念 - 指南
  • 意义感是完全主观的
  • python2.7+pandas