题解

132 条题解

  • 0
    @ 2008-09-06 20:08:13

    编译通过...

    ├ 测试数据 01:答案错误... ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 02:答案错误...程序输出比正确答案长

    ├ 测试数据 03:答案错误...程序输出比正确答案长

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

     ├ 错误行输出

    ├ 测试数据 05:答案错误... ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 06:答案错误... ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 07:答案错误... ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 08:答案错误... ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 09:答案错误... ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 10:答案错误... ├ 标准行输出

     ├ 错误行输出

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

    Unaccepted 有效得分:0 有效耗时:0ms

  • 0
    @ 2008-08-31 16:45:31

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    NOIP时做的现在又AC了,庆祝第40个AC!!!!!

  • 0
    @ 2008-08-21 20:35:40

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    高精

  • 0
    @ 2008-08-17 10:28:53

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-08-06 22:49:00

    F[N]=2*F[N-1]-2 F[N]=2^(N-1)-2

  • 0
    @ 2008-08-04 14:37:10

    本题只要能找到递推公式便可,可以先将问题小化,找出规律。

    那么你会发现F[N]=2*F[N-1]-2,进一步得出F[N]=2^(N-1)-2这个公式!

    本题还需注意高进度的使用!

  • 0
    @ 2008-07-21 16:30:30

    这道题是我一生的痛

    当年考试0分

    输出文件的'.'打成了','

    555555555555555555555555555555555555555555

  • 0
    @ 2008-07-20 17:24:22

    2*(2^n-1)

    2^n的尾数为2,4,6,8

    所以不用考虑退位

  • 0
    @ 2008-07-19 19:26:09

    55555555

    yours大牛骗人啊!!!

    我用double没高精只有60分!

    我的ac率啊!

    偷懒的教训啊

  • 0
    @ 2008-07-18 23:06:43

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    随便写写。。无聊的水题。。当作练习等比数列吧。。

    很容易得到An=2^(n+1)-2,高精自己写吧。。

  • 0
    @ 2008-09-30 16:47:37

    其实很简单~

  • 0
    @ 2008-07-14 14:09:10

    打字。。。

  • 0
    @ 2008-07-13 10:36:28

    喂这题数据和联赛是不是不一样,怎么没用高精都过得了?

  • 0
    @ 2008-07-13 08:02:09

    2*(2^n-1)

  • 0
    @ 2008-07-12 21:46:57

    ....

  • -1
    @ 2018-09-08 08:40:39

    Python

  • -1
    @ 2017-07-02 15:54:51

    #include<stdio.h>
    #include<math.h>
    int main(){
    int n,An;
    scanf("%d",&n);
    An=(pow(2,n)-1)*2;
    printf("%d",An);
    }

  • -1
    @ 2016-08-21 20:54:57

    用qword能拿70分,规律为2^n+1再减去2;
    var
    a,b:array[0..100] of integer;
    i,j,n:integer;
    begin
    read(n);
    b[100]:=1;
    for i:=1 to n do
    begin
    for j:=1 to 100 do b[j]:=b[j]*2;
    for j:=100 downto 1 do if b[j]>9 then
    begin
    b[j]:=b[j]-10;
    b[j-1]:=b[j-1]+1;
    end;
    for j:=1 to 100 do a[j]:=a[j]+b[j];
    for j:=100 downto 1 do if a[j]>9 then
    begin
    a[j]:=a[j]-10;
    a[j-1]:=a[j-1]+1;
    end;
    end;
    j:=1;
    while a[j]=0 do j:=j+1;
    for i:=j to 100 do write(a[i]);
    end.

  • -1
    @ 2016-07-16 10:25:03

    标准程序
    var
    a,b:array[0..100] of integer;
    i,j,n:integer;
    begin
    read(n);
    b[100]:=1;
    for i:=1 to n do
    begin
    for j:=1 to 100 do b[j]:=b[j]*2;
    for j:=100 downto 1 do if b[j]>9 then
    begin
    b[j]:=b[j]-10;
    b[j-1]:=b[j-1]+1;
    end;
    for j:=1 to 100 do a[j]:=a[j]+b[j];
    for j:=100 downto 1 do if a[j]>9 then
    begin
    a[j]:=a[j]-10;
    a[j-1]:=a[j-1]+1;
    end;
    end;
    j:=1;
    while a[j]=0 do j:=j+1;
    for i:=j to 100 do write(a[i]);
    end.

  • -1
    @ 2015-10-26 21:59:22

    #include<iostream>
    #include<cmath>
    #include<cstring>
    #include<cstdio>
    using namespace std;
    int n,a[20001],t;
    int cheng(int t)
    {
    for(int j=1;j<=t;j++){
    for(int i=1;i<20000;i++){
    a[i]=a[i]*2;
    }
    for(int i=1;i<20000;i++){
    a[i+1]=a[i+1]+(a[i]/10);
    a[i]=a[i]%10;
    }
    //cout<<a[2]<<a[1]<<endl;
    }
    }
    int search()
    {
    for(int i=10000;i>=1;i--)if(a[i]!=0){t=i;break;}
    }
    int main()
    {
    memset(a,0,sizeof(a));
    cin>>n;
    a[1]=2;
    cheng(n);
    search();
    for(int i=t;i>=2;i--)cout<<a[i];cout<<(a[1]-2);
    }
    个数=2*(2^n-1)(公式,不解释)+高精度

信息

ID
1354
难度
5
分类
动态规划 点击显示
标签
递交数
4925
已通过
1816
通过率
37%
被复制
18
上传者