对于一个由0…n的所有数按升序组成的序列,我们要进行一些筛选,每次我们取当前所有数字中从小到大的第奇数位个的数,并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。
输入描述:
每组数据一行一个数字,为题目中的n(n小于等于1000)。
输出描述:
一行输出最后剩下的数字。
输入例子:
500
输出例子:
255
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
int i,j,length;
int s[1001];
cin>>n;
for(i = 0; i <= n; i++)
{
s[i] = i;
}
length = n+1;
j = 0;
while(length>1)
{
for(i = 0;i<length; i++)
{
if((i+1) % 2== 0)
{
s[j++] = s[i];
}
}
length = j;
j = 0;
}
cout<<s[0]<<endl;
return 0;
}