测试7个全绿，全AC，为何说我4931错
2025-08-16 13:47:11
发布于：江苏
#include<bits/stdc++.h>
using namespace std;
string jia(string a,string b){
int j=0,s1,s2;
string c;
if(b.size()>a.size()){
c=b;
b=a;
a=c;
}
c="";
for(int k=0;k<10000;k++)b="0"+b;
for(int m=0;m<a.size();m++){
s1=a[a.size()-m-1]-'0';
s2=b[b.size()-m-1]-'0';
if(j0){
c=to_string((s1+s2)%10)+c;
if(s1+s2>=10){
j=1;
}else{
j=0;
}
}else{
c=to_string((s1+s2+1)%10)+c;
if(s1+s2+1>=10){
j=1;
}else{
j=0;
}
}
}
if(j1)
c="1"+c;
return c;
}
int main(){
string a[5001];
int n;
a[0]="1";
a[1]="1";
cin>>n;
for(int k1=2;k1<=n;k1++){
a[k1]=jia(a[k1-1],a[k1-2]);
}
cout<<a[n];
}
全部评论 1
要不你直接暴力一下?
23853752604714127773724594535371346310919296101556213497661985411032443889015411864063036190188940465079110031057036914614770906661383448030594323940148953053150267207850360058774220380216063482931394190469026217148039028682412620226199918719396175434435439354252386695144554682342030269096356917135181644068031324578078217114886276195645668936107412581238947172486873764155775240203215540064575282295645748896221888897301490595788845222486619782409136252413156356769165627768956833445351733477922729164400471478166656113334901318441282781004802448280425372916731380501165524658397206221260226618576529497094161933960987566879327655574684182649460931587843076269552825802445749479631917462887574923434476781019903087503047083508526684646073132142597031931158169182914198663981370906348039067810982027168046785284761856873137073208934835716718791025047740637164155092907721333876294517947544895790189710779414052342368720989752212240346201622198037836019991239370347458251916219063756860509555895887833493881392923462373470040839984昨天 来自 广东
0
有帮助，赞一个