牛客网 水题 递推找规律

原创 2018年04月15日 16:33:52
链接:https://www.nowcoder.com/acm/contest/91/E
来源:牛客网

小Y买了很多苹果,但他很贪吃,过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X,如果X是偶数,他就会吃掉只苹果;如果X是奇数,他就会吃掉只苹果。

你知道现在苹果只剩下一只,并且小Y是在N天前买的苹果,现在小Y想知道在那天买了多少苹果。当然,可能性不止一种,你只需要求出他买的苹果数量有多少种可能。

输入描述:

输入数据只有一个整数N,表示小Y在N天前买了苹果。

输出描述:

输出一个整数,表示可能的数量种数。

找规律 递推

00011:火车站 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 1024kB 描述 火车从始发站(称为第1站)开出,在始发站上车的人数为a,...
  • nucshiyilang
  • nucshiyilang
  • 2016-07-20 23:19:49
  • 255

[HDU-5978] [Problem H]概率,找规律,简单博弈,水题(16大连站)

// // main.cpp // 160929 // // Created by 刘哲 on 17/5/30. // Copyright © 2016年 my_code. All right...
  • The_star_is_at
  • The_star_is_at
  • 2017-06-09 16:43:21
  • 120

Vijos 1490(判断整除的方法)

89/283(31%)   首页 站务 公告 | 题库/分类/原题 记录 比赛 团队 讨论 | U-S 搜索 换肤 正體 | 登出      ...
  • nike0good
  • nike0good
  • 2012-11-17 22:13:10
  • 1303

HDU-找循环节-给定递推公式计算取模

问题及代码: /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:HDU.cpp *作 者:单昕昕...
  • MIKASA3
  • MIKASA3
  • 2015-01-27 21:33:18
  • 744

牛客网校招风暴周算法题-回文数列

题目要求: 任意输入一个整数字符串,可以使任意相邻的两个数相加来构造回文数列,要求输入任意的整数数列,然后输出使它们相加次数最少得到的回文 数列{43},{36,54,36};例如:输入 1,3,...
  • caoyan_12727
  • caoyan_12727
  • 2016-06-25 18:43:22
  • 703

图形找规律题

1.下一个图形是什么?答案:选C因为前面四个图形都是对称的,它们分别是数字1,2,3,4的对称图形,下一个是5,所以选C图形。2.答案:选A因为去异存同 前图为:第一个图形与第二个图形重合,相同部分余...
  • skyejy
  • skyejy
  • 2018-03-18 23:43:56
  • 210

Codeforces Round #259 (Div. 2) C. Little Pony and Expected Maximum (找规律)

题目链接:Codeforces Round #259 (Div. 2)  C. Little Pony and Expected Maximum 求
  • u012377575
  • u012377575
  • 2014-08-02 11:49:37
  • 575

【笔试/面试】—— 数学找规律题

所谓找规律其实是寻找一个函数 f(x)f(x),一个映射。 题目 1:7 or 22已知: 3 + 4 ⇒ 19, 5 + 6 ⇒ 41, 问 1 + 3 ⇒ ?题目的解不唯一: (1) 解法 ...
  • lanchunhui
  • lanchunhui
  • 2016-04-30 08:24:59
  • 2138

小论c语言递归与递推

递归和递推都是算法设计中的难点,算法又十分相近,很多和我一样学生误认为是一回事,非常容易混淆。其实它们之间既有相似点,又有明显的区别。 递推一般用循环来解决,从已知条件到未知逐渐接近结果; (1)将复...
  • hitwhylz
  • hitwhylz
  • 2013-07-26 11:32:47
  • 8860

ACM字串 (找规律)

Description 现在要求一个长度为n的只由"A" "C" "M"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),同时禁止在串中出现M相邻的情况,因为"MM"看起来...
  • qq_36238595
  • qq_36238595
  • 2017-03-15 17:05:13
  • 216
收藏助手
不良信息举报
您举报文章:牛客网 水题 递推找规律
举报原因:
原因补充:

(最多只允许输入30个字)