CONTEST ID : 1546 - 3.19递推练习

#include<bits/stdc++.h>
using namespace std;
int a[20005],b[20005],c[20005];
int main(){
//a[i]=a[i-1]+a[i-2];
int n;
cin>>n;
a[0]=1;//加数1 
b[0]=2;//加数2
int A=1;//数位长度
int jw=0;//进位
for(int i=3;i<=n;i++){//从第3个开始算 
jw=0;
for(int j=0;j<A;j++){//做加法 
c[j]=a[j]+b[j]+jw;
jw=c[j]/10;//大于等于10有进位 
c[j]=c[j]%10;//保留个位 
}
if(jw==1){//数位变多了 
c[A]=1;
A++;//记录数位增加了 
}
for(int k=0;k<A;k++){
a[k]=b[k];
b[k]=c[k];
} 
}
if(n==1)
cout<<1;
else if(n==2)
cout<<2;
else {
for(int i=A-1;i>=0;i--)
cout<<c[i];
}
return 0; 
}


SERVER TIME : 2024-11-24 05:17:03
Finished

STATUS : End    OPEN : Public
Start Time : 2023-03-19 12:00:00
End Time : 2023-04-02 16:00:00

ProblemSet Submit Standing OIStanding Statistics

Problem ID    User    Language    Result   

RunID User Nick Name Problem ID Result Memory Time Language Code Length Submit Time
76615jzlb_trz诗剑行
D
Accepted
2256 KiB
0 ms
C++626 bytes2023-03-26 14:36:04
76596jzlb_trz诗剑行
A
Accepted
2020 KiB
0 ms
C++312 bytes2023-03-26 14:19:51
76369jzlb_trz诗剑行
G
Accepted
2024 KiB
0 ms
C++333 bytes2023-03-24 20:21:05
76364jzlb_trz诗剑行
F
Accepted
2412 KiB
0 ms
C++254 bytes2023-03-24 19:52:03
76363jzlb_trz诗剑行
F
Time Limit Exceed
2412 KiB
1984 ms
C++303 bytes2023-03-24 19:42:45
75869jzlb_trz诗剑行
E
Accepted
9836 KiB
0 ms
C++369 bytes2023-03-20 18:53:28
75866jzlb_trz诗剑行
D
Wrong Answer
2020 KiB
0 ms
C++313 bytes2023-03-20 18:41:56
75864jzlb_trz诗剑行
D
Wrong Answer
2020 KiB
0 ms
C++289 bytes2023-03-20 18:27:50
75863jzlb_trz诗剑行
D
Wrong Answer
2020 KiB
0 ms
C++289 bytes2023-03-20 18:27:31
75862jzlb_trz诗剑行
D
Wrong Answer
2020 KiB
0 ms
C++283 bytes2023-03-20 18:26:20
75861jzlb_trz诗剑行
C
Accepted
9836 KiB
576 ms
C++422 bytes2023-03-20 18:18:19
75860jzlb_trz诗剑行
C
Wrong Answer
5968 KiB
656 ms
C++430 bytes2023-03-20 18:14:56
75859jzlb_trz诗剑行
C
Wrong Answer
5968 KiB
632 ms
C++430 bytes2023-03-20 18:11:57
75856jzlb_trz诗剑行
B
Accepted
6320 KiB
4 ms
C++425 bytes2023-03-20 17:42:43
75740jzlb_trz诗剑行
A
Accepted
2020 KiB
0 ms
C++312 bytes2023-03-20 09:08:42