Problem C 链表
Description
Input
Output
Sample Input
Sample Output
#include <iostream>
#include <cstring>
#include <list>
const int maxn=5000+5;
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while (t--)
{
int n, a[maxn];
memset(a, 1, sizeof(a));
scanf("%d",&n);
for (int i = 1; i <= n; i++)
a[i] = i;
int k = n;
int loge = 2;
while (k > 3)
{
int q = 0;
if (loge == 2)
{
for (int i = 1; i <= n; i++)
if (a[i] != 0 && ++q == 2)
{
q = 0;
a[i] = 0;
k--;
}
loge = 3;
}
else
{
for (int i = 1; i <= n; i++)
if (a[i] != 0)
{
if (a[i] != 0 && ++q == 3)
{
q = 0;
a[i] = 0;
k--;
}
}
loge = 2;
}
}
loge = 1;
for (int i = 1; i <= n; i++)
if (a[i] != 0)
if (loge)
{
cout << i;
loge = 0;
}
else
cout << ' ' << i;
cout << endl;
}
return 0;
}
最新文章
- MSSQL&mdash;按照某一列分组后取前N条记录
- oracle select into 的时候提示未找到数据
- IT人的自我导向型学习:学习的4个层次
- nodejs爬虫
- wp8.1 Study6: App的生命周期管理
- 理解perl的编码转换——utf8以及乱码
- Swift之贪婪的UIButton
- Cordova for android怎样在App中处理退出button事件
- BZOJ 1096 ZJOI2007 仓库建设 边坡优化
- Android在初始化时弹出popwindow的方法
- react-native react-navigation StackNavigator android导航栏 标题下居中
- 实验5 IIC通讯与AD/接DA接口
- web api 多版本控制重要的两个类
- Python 随机数函数
- DataGridView滚动慢​的解决方法
- 第二十一次ScrumMeeting会议
- [emqttd] (EMQ)
- English 好的报纸
- BZOJ4819 [Sdoi2017]新生舞会 【01分数规划 + 费用流】
- HDU 6076 Security Check DP递推优化