132 条题解
-
0LV 0 @ 2008-09-06 20:08:13
编译通过...
├ 测试数据 01:答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 02:答案错误...程序输出比正确答案长
├ 测试数据 03:答案错误...程序输出比正确答案长
├ 测试数据 04:答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 05:答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 06:答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 07:答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 08:答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 09:答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 10:答案错误... ├ 标准行输出
├ 错误行输出
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分:0 有效耗时:0ms -
02008-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 有效耗时:0msNOIP时做的现在又AC了,庆祝第40个AC!!!!!
-
02008-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
高精 -
02008-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 -
02008-08-06 22:49:00@
F[N]=2*F[N-1]-2 F[N]=2^(N-1)-2
-
02008-08-04 14:37:10@
本题只要能找到递推公式便可,可以先将问题小化,找出规律。
那么你会发现F[N]=2*F[N-1]-2,进一步得出F[N]=2^(N-1)-2这个公式!
本题还需注意高进度的使用! -
02008-07-21 16:30:30@
这道题是我一生的痛
当年考试0分
输出文件的'.'打成了','
555555555555555555555555555555555555555555 -
02008-07-20 17:24:22@
2*(2^n-1)
2^n的尾数为2,4,6,8
所以不用考虑退位 -
02008-07-19 19:26:09@
55555555
yours大牛骗人啊!!!
我用double没高精只有60分!
我的ac率啊!
偷懒的教训啊 -
02008-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,高精自己写吧。。 -
02008-09-30 16:47:37@
其实很简单~
-
02008-07-14 14:09:10@
打字。。。
-
02008-07-13 10:36:28@
喂这题数据和联赛是不是不一样,怎么没用高精都过得了?
-
02008-07-13 08:02:09@
2*(2^n-1)
-
02008-07-12 21:46:57@
....
-
-12018-09-08 08:40:39@
Python
-
-12017-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);
} -
-12016-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. -
-12016-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. -
-12015-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)(公式,不解释)+高精度