154 条题解
-
0
Dannelfyx LV 3 @ 2006-10-20 18:07:51
一个数N的位数是是 (lgN)+1 在pascal 没有定义LG 但是可以用In
-
0
spark-evil LV 3 @ 2006-09-14 22:31:33
把前几位写出来可一推出位数规律??
1 1 1 1 2 2 2 3 3 3
4 4 4 4 5 5 5 6 6 6
. . . . . . . . . . -
-1
#include<bits/stdc++.h>
using namespace std;
int a[10000],b[10000];
char daan[100000]={"0"},ans[10000]={"0"};
void cf(char A[],char B[]){
int i,j,k=0,n,m,x;
int c[100000],d[100000],e[100000];
long long l;
n=strlen(A); m=strlen(B);
strrev(A); strrev(B);
memset(d,0,sizeof(d)) ; memset(e,0,sizeof(e)) ; memset(c,0,sizeof(c)) ;
for(i=0;i<n;i++) d[i]=A[i]-48; for(i=0;i<m;i++) e[i]=B[i]-48;
k=0;
for (i=0;i<n;i++)
for (j=0;j<m+1;j++)
{
c[i+j] = c[i+j] + d[i] * e[j] +k;
k= c[i+j] / 10 ;
c[i+j] = c[i+j] % 10 ;
}
k=22000;
while (c[k]==0) k--;
for(i=k;i>=0;i--) A[i]=c[i];
}
int main()
{
int i,j,k,l,n,m;
cin>>n>>m;
ans[0]=2;
a[0]=1;
k=n;
i=0;
while(k){
n[i]=k%10+48;
k/=10;
i++;
}
while(m>0){
if(m&1) cf(ans,daan);
m/=2;
cf(daan,daan);
}
for(i=500;i>=0;i--) cout<<ans[i]-48;
return 0;
} -
-1
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 72ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 25ms
├ 测试数据 10：答案正确... 56ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：153ms哈哈，纪念一下！
原来用了两种算法都超时。后来两者结合，用4层优化，最大的数据也只耗时72ms！ -
-1
编译通过...
├ 测试数据 01：运行超时...
├ 测试数据 02：运行超时...
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：运行超时...
├ 测试数据 10：运行超时...
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：60 有效耗时：0ms
??????????????? -
-1
时间复杂度也许很高,不过十分简单，别想复杂了！^_^
编译通过...
├ 测试数据 01：答案正确... 166ms
├ 测试数据 02：答案正确... 150ms
├ 测试数据 03：答案正确... 119ms
├ 测试数据 04：答案正确... 88ms
├ 测试数据 05：答案正确... 56ms
├ 测试数据 06：答案正确... 25ms
├ 测试数据 07：答案正确... 25ms
├ 测试数据 08：答案正确... 56ms
├ 测试数据 09：答案正确... 181ms
├ 测试数据 10：答案正确... 181ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1047ms一共写了106行...
Dannelfyx
LV 3
@ 2006-10-20 18:07:51
