题解

237 条题解

  • 0
    @ 2009-02-07 10:52:42

    数据实在太弱,我用递归都过了,本以为过不了

  • 0
    @ 2009-02-04 22:19:36

    var n,s:longint;

    procedure try(i:longint);

    var j:longint;

    begin

    s:=s+1;

    for j:=1 to i div 2 do

    try(j);

    end;

    begin

    readln(n);

    try(n);

    writeln(s);

    end.

  • 0
    @ 2009-02-04 17:25:46

    两次ac

    由于integer........

    ps

    n=1013就超了

    var

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

    n,i,j,ans:longint;

    begin

    readln(n);

    for i:=1 to n shr 1 do a[i]:=1;

    for i:=1 to n shr 1 do

    for j:=1 to i shr 1 do

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

    ans:=1;

    for j:=1 to n shr 1 do

    ans:=ans+a[j];

    writeln(ans);

    end.

  • 0
    @ 2009-02-02 10:29:23

    Var

    a:array[1..2000] of real;

    n,i,j:longint;

    Begin

    readln(n);

    a[1]:=1;a[2]:=2;a[3]:=2;

    for i:=4 to n do

    begin

    for j:=1 to i div 2 do

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

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

    end;

    writeln(a[n]:0:0);

    End.

    其实longint会不够用,输入1000会爆掉,所以用real就好了,可是数据真的弱到无语阿。。

  • 0
    @ 2009-02-01 01:56:20

    叫递推比较准确。

  • 0
    @ 2009-01-22 23:13:57

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2009-01-20 22:27:14

    writeln(ans);if n=1 then ans:=1;无语了……

  • 0
    @ 2009-01-11 18:19:19

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2008-12-17 13:03:52

    var

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

    i,j,k,n,w,e,r,t,y,u:longint;

    begin

    read (n);

    for i:=1 to n div 2 do

    k:=k+1;

    for i:=1 to n div 2 do

    for j:=1 to i div 2 do

    k:=k+1;

    for i:=1 to n div 2 do

    for j:=1 to i div 2 do

    for w:=1 to j div 2 do

    k:=k+1;

    for i:=1 to n div 2 do

    for j:=1 to i div 2 do

    for w:=1 to j div 2 do

    for e:=1 to w div 2 do

    k:=k+1;

    for i:=1 to n div 2 do

    for j:=1 to i div 2 do

    for w:=1 to j div 2 do

    for e:=1 to w div 2 do

    for r:=1 to e div 2 do

    k:=k+1;

    for i:=1 to n div 2 do

    for j:=1 to i div 2 do

    for w:=1 to j div 2 do

    for e:=1 to w div 2 do

    for r:=1 to e div 2 do

    for t:=1 to r div 2 do

    k:=k+1;

    for i:=1 to n div 2 do

    for j:=1 to i div 2 do

    for w:=1 to j div 2 do

    for e:=1 to w div 2 do

    for r:=1 to e div 2 do

    for t:=1 to r div 2 do

    for y:=1 to t div 2 do

    k:=k+1;

    for i:=1 to n div 2 do

    for j:=1 to i div 2 do

    for w:=1 to j div 2 do

    for e:=1 to w div 2 do

    for r:=1 to e div 2 do

    for t:=1 to r div 2 do

    for y:=1 to t div 2 do

    for u:=1 to y div 2 do

    k:=k+1;

    k:=k+1;

    write (k);

    end.

    什么都不用。。。。

    非常白痴的算法。。。。

    这都能过。。。。。。。。

  • 0
    @ 2008-12-06 23:15:41

    测试数据太---|---|-

    用递归做都对

    自己测试超时2S

    #include "stdio.h"

    void max(long n,long *s)

    {int i;

    if(n==1)

    (*s)++;

    else

    {

    for(i=0;i

  • 0
    @ 2008-12-06 09:55:26

    DP……可惜读不大懂题意……

    编译通过...

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

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

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

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

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

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

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

    var

    n,i,j:integer;

    f:array[0..1000]of longint;

    begin

    read(n);

    fillchar(f,sizeof(f),0);

    f[1]:=1;

    for i:=2 to n do

    begin

    for j:=1 to i div 2 do

    f[i]:=f[i]+f[j];

    inc(f[i]);

    end;

    writeln(f[n]);

    end.

    Flag    Accepted

    题号   P1130

    类型(?)   其它

    通过   3687人

    提交   6146次

    通过率   60%

    难度   1

    提交 讨论 题解

  • 0
    @ 2008-11-20 19:49:38

    #include

    using namespace std;

    int main()

    {

    int n, m;

    cin >> n;

    long long a[1001] = {0};

    a[1] = 1;

    for (int i=2; i

  • 0
    @ 2008-11-18 22:37:08

    I am LoLo,你把你的程序数组初始化一下

    初值都赋值为1(本身一种情况)

    程序很简单

    for i:=1 to n do

    for j:=1 to i div 2 do

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

  • 0
    @ 2008-11-09 18:29:40

    program count;

    var

    n:longint;

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

    procedure deal(i:longint);

    var

    j:longint;

    begin

    if a[i]0 then exit;

    a[i]:=1;

    for j:=1 to (i div 2) do

    begin

    deal(j);

    inc(a[i],a[j]);

    end;

    end;

    begin

    readln(n); fillchar(a,sizeof(a),0);

    deal(n);

    write(a[n]);

    end.

  • 0
    @ 2008-11-09 14:54:10

    var

    a:array[0..1001] of longint;

    i,j,n:longint;

    begin

    readln(n);

    a[1]:=1;

    for i:=1 to n do

    for j:=1 to i div 2 do

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

    writeln(a[n]);

    end.

  • 0
    @ 2008-11-09 10:40:18

    结果要用longint!!!!我的AC率啊

  • 0
    @ 2008-11-09 10:33:58

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2008-11-08 20:44:12

    var   n:integer;

        all:longint;

    procedure search(m:integer);

    var   i,j:integer;

    begin

      all:=all+1;

      for i:= m div 2 downto 1 do search(i);

    end;

    begin

      readln(n);

      all:=0;

      search(n);

      writeln(all)

    end.

  • 0
    @ 2008-11-07 10:52:59

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

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

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

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

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

  • 0
    @ 2008-11-06 17:14:38

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

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

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

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

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

信息

ID
1130
难度
2
分类
递推 点击显示
标签
递交数
7063
已通过
4163
通过率
59%
被复制
29
上传者