首页 > Fool Problem
开通博客写题解
头像 Tang7O
发表于 2020-01-18 22:22:48
找规律的题目， n%2==0 输出 1 ，否则输出-1。用字符串存储输入的 n ，判奇偶看一下字符串最后一个字符就行了。 int main() { char s[2050]; cin>>s; int len=strlen(s); if(s[len-1]%2 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 zwlwf2
发表于 2020-01-19 09:29:10
斐波那契有通项公式： 代入之后化简，可得结果为
去ta的博客 赞 (1) 回复(0) 收起
头像 Bernard5
发表于 2020-05-12 20:27:40
斐波那契规律题。 只需要判断末尾是奇数还是偶数即可。 #include<bits/stdc++.h> using namespace std; char s[2025]; int main(){ gets(s); int n=strlen(s); int a=s[ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 RandolphJ
发表于 2020-01-24 10:59:38
【牛客小白月赛21】NC201609 Fool Problem 题目链接 考点：数论 比赛时看到这题通过量较多，数据范围10^2020似乎不可做，又是Fool Problem 那就找规律吧qwq 在斐波那契数列平方与前后项的特性中可以看到“从第二项开始，每个偶数项的平方都比前后两项之积少 1，每个 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”