提交时间:2023-10-11 13:22:23
运行 ID: 106348
#include<bits/stdc++.h> using namespace std; int compare(string str1,string str2) { if(str1.length()>str2.length()) return 1; else if(str1.length()<str2.length()) return -1; else return str1.compare(str2); } string add(string str1,string str2){ string str; int len1=str1.length(); int len2=str2.length(); if(len1<len2) { for(int i=1;i<=len2-len1;i++) str1="0"+str1; } else { for(int i=1;i<=len1-len2;i++) str2="0"+str2; } len1=str1.length(); int cf=0; int temp; for(int i=len1-1;i>=0;i--) { temp=str1[i]-'0'+str2[i]-'0'+cf; cf=temp/10; temp%=10; str=char(temp+'0')+str; } if(cf!=0) str=char(cf+'0')+str; return str; } int n,m,s; string s1,s2,s3; int main(){ cin>>n>>m; s=m-n; s1='1'; s2='2'; for(int i=3;i<=s;i++){ if(i%3==0){ s3=add(s1,s2); } if(i%3==1){ s1=add(s3,s2); } if(i%3==2){ s2=add(s1,s3); } } if(s%3==0){ cout<<s3; } if(s%3==1){ cout<<s1; } if(s%3==2){ cout<<s2; } return 0; }