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

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

原来少了一个l-1

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

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

思路一：关键是找到规律。把序列的每一项用数组S[1..2010]存储，S[1]= K0=1；以后加入k的x（x=1,2,3,…）次方后，依次加入这项与第一项到他前面一项的和组成的项，直到总项数等于N或者超过N一些时停止加入项，输出S[N]即可。另外这个题好像是2005NOIP训练题中的一个类似题目。

思路二： 考虑k进制数据的规律，求k进制的第N项

(引用一下老师的话,简单地说是2进制转k进制)

编译通过...

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

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

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

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

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

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

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

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

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

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

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

感谢这一题让我升级了

我很疑惑...大家是一下子就看出来这题用2进制转k进制吗?

编译通过...

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

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

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

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

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

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

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

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

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

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

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

谢谢LS各大牛的题解

和进制转化差不多

t=1;

while(n>0)

{

s+=(n%2)*t;

n/=2;

t*=k;

}

cout>>s;

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

艺术就是爆炸

第1000个AC此题。。。。

用二进制做嘛。。。。。。。。

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

AC25 YEAR!

纪念一下..

AC60了

编译通过...

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

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

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

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

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

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

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

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

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

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

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

万万不能用int64啊！！！！！

这道题很简单，先转到2进制然后直接转成K进制，就行了，一次就AC~

关于许多题目，我看到它们的第一想法，就是要进行数学归纳,而并非用计算机模拟。

我们发现，每2的若干次方（假定这个指数为N），就会出现一个单项K的若干次方,这个指数恰好为N的平方。一旦这样，我们就可以先判断需要输出的项的序数是不是2的次方，如果是，就可以轻易的写出这一项。

然后，我们继续观察，就会发现除上述的项外的每一项，都可以写成前面某几项之和。

我们举例：第9项为：K3+K0,即第8项与第1项之和.

第18项为:K4+K1,即第16项与第2项之和.

第19项为:K4+K0+K1,即第16项与第3项之和,也即第16项与第1项和第2项之和

....

由此可见,第n项(n不是2的整数次方),就等于第M(M为小于N的2的整数次方的书中最大的一个)项与第n-M项之和;而第n-M项也可以通过上面的方法来表示,直至可以表示为各个第2的次方的项的和.(这话真是绕嘴!)

由此,用递归来实现.

---|-来自山东省实验中学 某学生

编译通过...

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

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

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

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

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

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

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

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

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

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

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

我晕 交了好几遍 原来是算k^i的时候没有考虑0……

把n转成2进制树后,相应的2进制中如果第i位为1,则加上k^i-1，当把二进制数的每一位都搜一遍后，加和的那个数就是结果了！

好象跟二进制有关

范例输入错了，害我跟踪了一遍才发现

编译通过...

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

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

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

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

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

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

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

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

├ 测试数据 09：答案正确... 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

乱搞 = AC！