Fibonacci in the Pocket

添加链接描述

找规律
斐波那契数组 ： 奇数奇数偶数、、、、、三次一循环
斐波那契数组和：奇数偶数偶数、、、、、三次一循环

数据量大，用字符串存（单个字符能进行计算，字符串数组不能）

/**/
#include<stdio.h>
#include<string.h>
int main()
{
char s1[10010],s2[10010];
int t,i;
scanf("%d",&t);
while(t–)
{
long long a1=0,a2=0,n1,n2;
scanf("%s %s",s1,s2);
n1=strlen(s1);
n2=strlen(s2);
for(i=0;i<n1;i++)
{
a1=a110+s1[i];
a1%=3;
}
for(i=0;i<n2;i++)
{
a2=a210+s2[i];//把字符串数组变成数
a2%=3;
}
if(a2= =0)
{
if(a1= =0||a1= =1)
printf(“0\n”);
else
printf(“1\n”);
}
else if(a2= =1)
{
if(a1= =0||a1= =1)
printf(“1\n”);
else
printf(“0\n”);
}
else
{
if(a1= =0||a1= =1)
printf(“0\n”);
else
printf(“1\n”);
}
}
return 0;
}