编译通过...

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

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

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

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

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

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

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

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

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

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

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

用int就能AC的。

记录号 Flag 得分 记录信息 环境 评测机 程序提交时间

R1045647 Accepted 100 From linyinghao－

　 P1319 FPC Vijos Dragon 2008-11-11 8:24:00

From huyue

数列 全国青少年信息学奥林匹克分区联赛 (NOIp) 竞赛原题

编译通过...

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

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

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

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

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

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

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

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

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

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

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

ac

program shulie;

var

a:array[1..1000]of longint;

i,j,k,b,c,n:integer;

f1,f2:text;

function f(j:integer):longint;

begin

if j=0 then f:=1 else f:=k*f(j-1);

end;

begin

read(k,n);

j:=0;

b:=1;

c:=1;

for i:=1 to n do

if b=c then begin

a[i]:=f(j);

inc(j);

c:=i;

b:=1;

end else begin

a[i]:=a+a[c];

inc(b);

end;

writeln(a[n]);

end

用最简单的模拟也能过

#include

int main ()

{

int i,k,n,b,w=1,j=0;

scanf ("%d %d",&k,&n);

while (n!=0)

{

b=n%2;

j+=w*b;

n/=2;

w*=k;

}

printf ("%d",j);

return 0;

}

不过总觉得这题题解没必要存在的说～～

编译通过...

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

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

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

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

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

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

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

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

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

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

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

水水水水水。。。。样例MS有问题

（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）

（用10进制数表示）。

---|---|---|老师说：上面的只可能出现在普及组，不应该出现在提高组---|---|---|-

从幂的次数可以看出是二进制

所以：把n转化成二进制，再将转化成的数转化成三进制。

#include

int main ()

{int k,b,l,n,sum=0;

scanf ("%d %d",&k,&n);

l=1;while (n!=0)

{sum+=l*(n%2);

n/=2;

l*=k;}

printf ("%d",sum);

return 0;

}

编译通过...

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

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

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

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

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

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

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

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

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

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

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

2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制2进制

编译通过...

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

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

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

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

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

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

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

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

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

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

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

2进制王道~~~

#include

using namespace std;

int main()

{

int D, N, sum = 0, t = 1;

short x;

scanf("%d%d", &D, &N);

while (N)

{

x = N & 1;

N = N >> 1;

if (x) sum += t;

t *= D;

}

printf("%d\n", sum);

return EXIT_SUCCESS;

}

编译通过...

├ 测试数据 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：运行超时...

├ 测试数据 05：运行超时...

├ 测试数据 06：运行超时...

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

├ 测试数据 08：运行超时...

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

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

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

我无语了

居然超时！！

太水了

编译通过...

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

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

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

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

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

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

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

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

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

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

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

TOO WATER!!!

编译通过...

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

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

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

├ 测试数据 04：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 05：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 06：答案错误...

　├ Hint: 原├ 测试数据 　├ 标准行输出

　├ 错误行输出

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

├ 测试数据 08：答案错误...

　├ Hint: 原├ 测试数据 　├ 标准行输出

　├ 错误行输出

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

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

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

why?????

int x,n,s,sum=0;

cin>>x>>n;

for (int y=0;n>0;y++)

{

s=0;

if (n%2==1)

{

s=1;

for (int js=0;js

一开始看题目。无头绪

后来写几个数出来找找规律，发现：

a(2^n)=k^n;发现这个后。且a0=1;a1=k;

这样就可以开始推了:

a3=a2+a1;

a5=a4+a1;a6=a4+a2;a7=a4+a3;

a9=a8+a1;a10=a8+a2..........

由于我的语文表达能力不好。不会表达为什么

大家自己写出前几个数就可以发现为什么这样了

编译通过...

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

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

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

├ 测试数据 04：答案错误...

　├ Hint: 原├ 测试数据 　

├ 标准行输出 ...8921...

　├ 错误行输出 ...8920...

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

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

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

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

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

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

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

为什么？？