首页 > 其他分享 >牛客_斐波那契

牛客_斐波那契

时间:2024-10-29 22:47:07浏览次数:3  
标签:char last int long 斐波 牛客 num 那契 数据

G-斐波那契_岭南师范学院2025年蓝桥杯选拔赛报名赛暨资格赛 (nowcoder.com)

易错点 :虽然意识到了数据很大应该是有规律的 但是 没有意识到 数据过大 long long类型甚至unsigned long long类型都无法处理数据 所以当数据过大 无论你的算法多厉害 都不发得到正确结果 

通过观察发现 偶数输出1 奇数输出-1  我们就可以先将输入的数据定义为string类型 然后提取变量的最后一位 接着通过ASCII码将其转化为int类型 就可以进行操作了

//
// Created by 徐昌真 on 2024/10/27.
//
#include <iostream>
#include <string>
using namespace std;

int main() {

    string num;  //定义一个字符串用于接收数据 数据过大 long long存不下
    cin >> num;
    char num_last_char = num[num.size() - 1];  //获取字符串最后一位 用于判断奇偶
    int num_last = num_last_char - '0';
    //判断奇偶
    if (num_last % 2 == 0){
        cout << '1' ;
    }else{
        cout << "-1" ;
    }



    return 0;
}

标签:char,last,int,long,斐波,牛客,num,那契,数据
From: https://blog.csdn.net/m0_63056769/article/details/143322950

相关文章

  • 算法的学习笔记—滑动窗口的最大值(牛客JZ59)
    ......
  • 刷c语言练习题13(牛客网)
    1、有以下程序12345678#include<iostream>#include<cstdio>usingnamespacestd;intmain(){  intm=0123,n=123;  printf("%o%o\n",m,n);  return0;}程序运行后的输出结果是()A、01230173B、0123173C、123173D、173173答案:C解析:......
  • C# 小结实验:斐波那契数列 (7)
    代码//斐波那契数列publicclassFibonacciSequence{///<summary>///这是一个计算斐波那契数列方法。///</summary>///<paramname="index">第几个斐波那契数列</param>///<returns>第index个斐波那契数列值</returns>publicstat......
  • 每日OJ题_牛客_城市群数量_FloodFill_C++_Java
    目录牛客_城市群数量_BFS/并查集题目解析C++代码Java代码牛客_城市群数量_BFS/并查集城市群数量_牛客题霸_牛客网(nowcoder.com)描述:        给定一个n个节点的邻接矩阵m。节点定义为城市,如果a城市与b城市相连,b与c城市相连,尽管a与c并不直接......
  • 每日OJ题_牛客_NC383主持人调度(一)_排序​_C++_Java
    目录牛客_NC383主持人调度(一)_排序题目解析C++代码Java代码牛客_NC383主持人调度(一)_排序主持人调度(一)_牛客题霸_牛客网(nowcoder.com)描述:        有n 个活动即将举办,每个活动都有开始时间与活动的结束时间,第i 个活动的开始时间是starti ,第i 个活动......
  • 【牛客训练记录】牛客小白月赛103
    训练情况赛后反思C题又头铁不测极限数据直接交,导致WAA题我们想要周长最小,显然选择三角形,所以我们只需要找到三根长度相同的木棍即可,存在就输出\(3\timesi\),不存在三根一样长的木棍就是no。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;void......
  • LeetCode_509. 斐波那契数_java
    1、题目509.斐波那契数https://leetcode.cn/problems/fibonacci-number/斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2),其中n>1给定n,请......
  • 刷c语言练习题12(牛客网)
    1、在上下文和头文件正常的情况下,以下代码输出的值是:12345678910111213int x = 4;void incre() {    static int x = 1;    x *= x + 1;    printf("%d", x);}int _tmain(int argc, _TCHAR *argv[]) {    int i;......
  • 每日OJ题_牛客_DP10最大子矩阵_二维前缀和_C++_Java
    目录牛客_DP10最大子矩阵_二维前缀和题目解析C++代码Java代码牛客_DP10最大子矩阵_二维前缀和最大子矩阵_牛客题霸_牛客网(nowcoder.com)描述:        已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1*1)子矩......
  • 2024牛客暑期多校训练营9 B.Break Sequence
    设\(f_i\)表示最后一个区间以\(a_i\)结尾的方案总数,也即前\(i\)个数的方案总数。最后的答案是\(f_n\)。很容易得到转移方程:\[f_i=\sum_{j=1}^{i-1}f_j\]其中,需要保证\(a_i\sima_j\)是一个合法区间才能累加,这个检查的过程可以通过\(j\)倒序并计算不合法的数的个......