#452 Div2 Problem C Dividing the numbers ( 思维 || 构造 )
2024-09-05 21:44:35
题意 : 将从 1 ~ n 的数分成两组,要求两组和的差值尽可能小,并输出其中一组的具体选数情况
分析 : 如果将这 n 个数从大到小四个一组来进行选择的话那么差值就为 0 ,然后再来考虑 n%4 != 0 的情况。举个例子就是 n = 9 的时候,我们考虑 6 7 8 9 ,将6、9放入一组,7、8放入第二组,那么此时差值就会为 0 ,接下来再对 2 3 4 5 进行同样的取法此时差值仍为 0 ,最后剩下一个 1 ,很显然最后的最小差值应当为 1 。其实综合考虑一下 n%4 != 0 的情况只有 4 种,只有 n%3==3 or 0 的时候差值才能为 0 否则为 1,接下来只要模拟取的过程即可。
#include<bits/stdc++.h> using namespace std; int main(void) { int n; while(~scanf("%d", &n)){ ){ puts("0\n1 3"); continue; } == || n%==) puts("); "); * + (n%!=); printf("%d ", num); ; i-=) printf(); ==) puts("); == || n%==) puts("); else puts(""); } ; }
最新文章
- 调用WCF不需要添加服务引用,使用一个WCFHelper类就可以
- Timusoj 1982. Electrification Plan
- Atitit 编程语言原理与概论attilax总结 三大书籍总结
- 网页中插入swf动画(embed)
- iOS 获取UUID
- 整合Open vSwitch与DNSmasq为虚拟机提供DHCP功能
- POJ C程序设计进阶 编程题#1:单词翻转
- UVa 11427 (期望 DP) Expect the Expected
- eayui 验证扩展
- MI &; CI
- 找到你在网页中缓存起来的flash文件
- TCP的核心系列 — 重传队列的更新和时延的采样(二)
- eclipse升级Android SDK Tool版本到25.2.5后运行项目报错Unable to build: the file dx.jar was not loaded from the SDK folder
- 2018-2019-2 网络对抗技术 20165232 Exp3 免杀原理与实践
- c#坐标系互相转换
- 【ftp】主动模式和被动模式
- 2018铁三测评题write以及一些想送给你们的话
- Jenkins-Multijob plugin多任务串并行
- zabbix监控k8s出现的pod error status
- sptring boot 修改默认Banner