https://www.51nod.com/Challenge/Problem.html#!#problemId=1491
可以发现q^3=q^2+q 就是个斐波那契数列
和之前做过的1946很像 于是就玄学暴力 各种T。。
看完题解https://blog.csdn.net/hhuhao/article/details/78960735 觉得很智障。。
既然是比较两个数 直接处理两数之差就好了 具体细节参考上面博客
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=0x3f3f3f3f;
const int maxn=1e5+10;
ll num1[2*maxn],num2[2*maxn];
int n1,n2;
char ch1[maxn],ch2[maxn];
int main()
{
int i,res;
scanf("%s%s",ch1,ch2);
n1=strlen(ch1),n2=strlen(ch2);
for(i=0;i<n1;i++) num1[i+1]=ch1[n1-i-1]-'0';
for(i=0;i<n2;i++) num2[i+1]=ch2[n2-i-1]-'0';
while(n1>=1&&num1[n1]==0) n1--;
while(n2>=1&&num2[n2]==0) n2--;
n1=max(n1,n2);
for(i=1;i<=n1;i++) num1[i]-=num2[i];
for(i=n1;i>=1;i--){
if(num1[i]>=2){
printf(">\n");
return 0;
}
if(num1[i]<=-2){
printf("<\n");
return 0;
}
if(i>=3){
num1[i-2]+=num1[i],num1[i-1]+=num1[i];
num1[i]=0;
}
}
if(num1[2]>0) printf(">\n");
else if(num1[2]<0) printf("<\n");
else{
if(num1[1]>0) printf(">\n");
else if(num1[1]<0) printf("<\n");
else printf("=\n");
}
return 0;
}