Sleepy Kaguya （回归之战）

2024-06-09 15:32:40

眼看马上就要到蓝桥杯了，该刷刷题练练手了，找找当年的感觉了！大概快半年没有更新过了，有些算法知识基本都遗忘了，很难受，寒假期间一定要多温习，掌握一些基础的、重要的算法知识！还要多刷题，寻找一些解题的技巧，蓝桥杯一定可以取得满意的成绩的！加油呀！

链接：https://ac.nowcoder.com/acm/contest/338/C
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

Houraisan☆Kaguya is the princess who lives in Literally House of Eternity. However, she is very playful and often stays up late. This morning, her tutor, Eirin Yagokoro was going to teach her some knowledge about the Fibonacci sequence. Unfortunately, the poor princess was so sleepy in class that she fell asleep. Angry Eirin asked her to complete the following task:

This sequence can be described by following equations:
1.F[1]=F[2]=1

2.F[n]=F[n-1]+F[n-2] (n>2)

Now, Kaguya is required to calculate F[k+1]*F[k+1]-F[k]*F[k+2] for each integer k that does not exceed 10^18.

Kaguya is so pathetic. You have an obligation to help her.

(I love Houraisan Kaguya forever!!!)

image from pixiv,id=51208622

输入描述:

Input
Only one integer k.

输出描述:

Output
Only one integer as the result which is equal to F[k+1]*F[k+1]-F[k]*F[k+2].

示例1

输入

复制

输出

复制

说明

F[2]=1,F[3]=2,F[4]=32*2-1*3=1

备注:

0 < k ≤ 1^18If necessary, please use %I64d instead of %lld when you use "scanf", or just use "cin" to get the cases.The online judge of HNU has the above feature, thank you for your cooperation.

思路：一开始感觉题目数据很大，还想着数组要怎么开？思维真的有点跟不上了，后来仔细思考，还是采用打表找规律的办法吧，偶数为1，奇数为-1. （题目较为简单，写这篇文章的用意就是为了宣誓回归，加油）

代码：

///打表找规律
#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <algorithm>
typedef long long LL;
using namespace std;
int main()
{LL k;scanf("%I64d",&k);if(k%2==0){cout<<"1"<<endl;}else{cout<<"-1"<<endl;}return 0;
}

Sleepy Kaguya （回归之战）相关推荐

Sleepy Kaguya
https://ac.nowcoder.com/acm/contest/338/C 题解:验算一下,发现其实只有1和-1两个答案.奇数为-1,偶数为1: 演算过程: G(k)=F[k+1]*F[k+1 ...
中国：阿里、腾讯与微博：移动支付的新三国演义，美国：三星收购美移动支付服务LoopPay与苹果争抢未来移动支付市场
中国:阿里.腾讯与微博:移动支付的新三国演义话说"天下大势,分久必合,合久必分."这是罗贯中先生笔下<三国演义>的开篇句.古人的习惯讲的是开宗明义,所以这句话亦可作如 ...
朱一龙代言新品迭出，联想“国民手机”能否再创辉煌
提起2018年6月发布的"新国民旗舰"联想Z5,想必不少读者一定都印象深刻.这款手机上市后以出众的性价比俘获了大批粉丝,也让许多人看到了联想手机渴望以亲民姿态发力主流市场的诚意. ...
奇瑞背水一战，或止于“理想很丰满”
文|智能相对论作者|XL 9月,奇瑞举办"瑶光2025奇瑞科技DAY"活动,高调宣布向科技企业转型,一时间赚足眼球,让大众重新记起这一大起大落的品牌.当年造就"国民神车 ...
有三AI 1000问回归，备战秋招，更多，更快，更好，等你来战！
文/编辑 | 言有三最近遇到了很多朋友来询问<有三AI 1000问>在哪里?本来我做这个专栏的初衷只是想提醒大家要多主动思考,多注意细节,没想到击中了很多同学的痛点,不过之前已经停更了. ...
2021CBC街舞冠军赛南部赛区，收官之战，是热血青春的信仰回归！
10月3日,由普普文化主办出品,联合顶级合作:361°.州信医学影像.蜡笔小新:行业指定:立白.盼盼.皓诺美举办的2021CBC街舞冠军赛,汇聚南宁经过三天激烈角逐,南部赛区迎来收官之战! ? 本次赛 ...
从原理到代码，轻松深入逻辑回归模型！
整理 | Jane 出品 | AI科技大本营(ID:rgznai100) [导语]学习逻辑回归模型,今天的内容轻松带你从0到100!阿里巴巴达摩院算法专家.阿里巴巴技术发展专家.阿里巴巴数据架构师联合 ...
如何为回归问题选择最合适的机器学习方法？
作者 | 何从庆本文经授权转载自 AI算法之心(id:AIHeartForYou) 在目前的机器学习领域中,最常见的三种任务就是:回归分析.分类分析.聚类分析.在之前的文章中,我曾写过一篇<1 ...
DeepMind科学家：AI对战《星际争霸》胜算几何？
记者 | 周翔 AI科技大本营1月29日消息,在<麻省理工科技评论>与深科技举办的新兴科技峰会上,谷歌DeepMind科学家Oriol Vinyals在会上发表了主题为<AI对战星际 ...
QIIME 2教程. 15样品分类和回归q2-sample-classifier(2021.2)
预测样本元数据q2-sample-classifier Predicting sample metadata values with q2-sample-classifier https://docs ...

最新文章

热门文章