uva 11129(二分)
来源:互联网 发布:乌鲁木齐seo 公司 编辑:程序博客网 时间:2024/06/17 04:29
题意:输入n,输出从0到n的反等差级数,即长度大于2的子序列都不能是等差序列。
题解:二分来写,转换步骤例如:
初始: 0 1 2 3 4 5 6
0 2 4 6 1 3 5
0 4 2 6 1 53
递归到长度小于等于1停止。
#include <stdio.h>#include <string.h>const int N = 10005;int s[N], n, temp[N];void solve(int l, int r) {if (r - l < 2)return;int k = l;for (int i = l; i <= r; i += 2)temp[k++] = s[i];for (int i = l + 1; i <= r; i += 2)temp[k++] = s[i];for (int i = l; i <= r; i++)s[i] = temp[i];int mid = (l + r) / 2;solve(l, mid);solve(mid, r);}int main() {while (scanf("%d", &n) && n) {for (int i = 0; i < n; i++)s[i] = i;solve(0, n - 1);printf("%d:", n);for (int i = 0; i < n; i++)printf(" %d", s[i]);printf("\n");}return 0;}
0 0
- uva 11129(二分)
- uva 1450 - Airport(二分)
- UVa 2678 Subsequence / 二分
- uva 12097 二分
- Number Sequence uva+二分
- Flooded! - UVa 815 二分
- uva--10341+二分
- uva 12097(二分)
- uva 1421 箭术 (二分)
- UVA - 11627 Slalom 二分
- uva 11627(二分)
- uva 10341 二分搜索
- uva 10566 二分
- UVA 11090 图论加二分
- uva 1443 dp+二分
- uva 1371 dp+二分
- UVA 12124 Assemble(二分)
- UVA 12097 Pie(二分)
- xcode6中自动布局autolayout和sizeclass的使用
- ReactOS源代码分析APIC机制
- 在 Mac OS X 中启用和使用“root”用户
- uva11129
- WARNING: Failed to set buffer limit on IPC interconnect socket
- uva 11129(二分)
- HDU 5003 Osu!(数学题)
- ElasticSearch 权威指南
- 下划线EditText-UnderlineEditText-笔记
- 大话设计模式总结
- 解决getOutputStream() has already been called for this response
- poj 1028 Web Navigation
- RAII用例:让C++ IO流的fmtflag自动重置
- C语言反转二进制数据位