【找规律】小白月赛21-Fool Problem

引言:
正如题目一样,的确是道fool problem,我却被fool到了,那就发一下整个思考过程,水一篇文章吧,让大家看看我是怎么被fool到的。
题目:
fool problem
在这里插入图片描述
思考:
我先开始以为他的规律是循环的,我准备去找循环节,后来我发现你真的去输出一下就发现好fool。而且数据10的2020次方,哪里能存这么大的整形变量。
代码:
直接给代码吧,至于规律嘛,你把我的main函数里面注释的部分打开,即调用一下test函数就发现了

#include<bits/stdc++.h>
using namespace std;

const int maxn=55;
typedef long long ll;
ll f[maxn];
ll g[maxn];
void test(){
	f[0]=0,f[1]=1;
	for(ll i=2;i<maxn;i++){
		f[i]=f[i-1]+f[i-2];
	}
	for(ll i=2;i<maxn-1;i++){
		g[i]=f[i+1]*f[i-1]-f[i]*f[i];
	}
	for(ll i=2;i<maxn-1;i++){
		cout<<i<<"***"<<g[i]<<endl;
	}
}

string s;
void solve(){
	cin>>s;
	int num=s[s.length()-1]-'0';
	if(num&1) cout<<-1<<endl;
	else cout<<1<<endl;
}

int main(){
	//test();
	solve();
	return 0;
}
发布了59 篇原创文章 · 获赞 86 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/tran_sient/article/details/104407872