首页 > 试题广场 >

删数

[编程题]删数
  • 热度指数:65289 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
有一个数组 a[N] 顺序存放 0 ~ N-1 ,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以 8 个数 (N=7) 为例 :{ 0,1,2,3,4,5,6,7 },0 -> 1 -> 2 (删除) -> 3 -> 4 -> 5 (删除) -> 6 -> 7 -> 0 (删除),如此循环直到最后一个数被删除。

数据范围:

输入描述:
每组数据为一行一个整数n(小于等于1000),为数组成员数


输出描述:
一行输出最后一个被删掉的数的原始下标位置。
示例1

输入

8

输出

6
示例2

输入

1

输出

0

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

难度:
0条回答 58182浏览

热门推荐

通过挑战的用户

查看代码