noip2007初赛问题求解第二题。。。。

运气真好。。。

一次AC~

我一哥们写了三行:

begin

writeln(1);

end.

过三个点

看一下1至15的答案

1

1 3

1 3 5 7

1 3 5 7 9 11 13 15

规律就出来了

先编个一般的约瑟夫找规律，然后根据规律写成高精的就可以了

大牛们，来个答案

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

注意 1 和 2的次方数的情况。。错这上面了。。。郁闷。。我的AC率啊。。。

简单的找规律+高精度处理......

不过好多小细节都容易弄错==|||

公式 ：2*（n-2^a）+1 a为使2^a不大于n的最大整数

a为使2^a不大于n的最大整数

2^a可以等于n

不可以等于n时

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：80 有效耗时：0ms

改成可以等于n

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

过啦.

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

两次高精度结束战斗！

二进制做

把n转换成二进制 最高位的1放到最后一位输出

(9)10=(1001)2

答案=(0011)2=(3)10

+,-,*高精度……

给大家一个数学公式：a(n)=2n+1-2^([log(2)n]+1)

注意：[log(2)n]表示取

设n=2^k+x，则答案为第2*x+1个人

(n-2^(max{a|2^a

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 25ms

├ 测试数据 08：答案正确... 259ms

├ 测试数据 09：答案正确... 384ms

├ 测试数据 10：答案正确... 478ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1146ms

字符串好慢啊....

这题目根本不成立!

整个世界才6E9人!哪来1E100人玩这个游戏!

高精度问题

算法同lk.

不难,高精度减法和单精度乘法。

步骤如下

找一个数a使得 2^a+1>n>2^a=m,然后：

留下的人的编号k=(n-m)*2+1;

#include<bits/stdc++.h>
using namespace std;
int main(){
int n,l=1;
cin>>n;
for(int i=1;i<=n;i*=2){
l=i;
}
cout<<(n-l)*2+1;
return 0;
}