牛客网习题之牛妹的蛋糕

牛妹的蛋糕

简单分析题目:
已知第n天的时候还剩一个蛋糕，假设第n-1天也就是前一天有x个蛋糕那么 x-x*(1/3)-1=1 右边的1是后一天的数目所以x=2*3/2=3

所以递推得到假设算出第n天还剩n个蛋糕那么前一天就是(n+1)*3/2

当然改成递归的形式也可以

#include<iostream>using namespace std;//方法二 使用递归
int fun(int n){if(n==1)return 1;elsereturn (fun(n-1)+1)*3/2;} int main(void){//方法1  递推 int n;cin>>n;int num=1; for(int i=1;i<n;i++){num=(1+num)*3/2;}cout<<num<<endl;cout<<fun(n)<<endl;
}

牛客网习题之牛妹的蛋糕相关推荐

用Java解决牛客网题目NC510牛妹的礼物
题目描述众所周知,牛妹有很多很多粉丝,粉丝送了很多很多礼物给牛妹,牛妹的礼物摆满了地板. 地板是N\times MN×M的格子,每个格子有且只有一个礼物,牛妹已知每个礼物的体积. 地板的坐标是左上角 ...
大吉大利【牛客网】（牛客练习赛60）
传送时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format:%lld 题目描述输入描述: 第一行一个整数n. 第二行 ...
运维校招面经汇总（来源牛客网）
shopee SRE 作者:Stackingrule 链接:https://www.nowcoder.com/discuss/626107?source_id=discuss_experience_n ...
day2：牛客网糖果俱乐部
链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网中国地质大学(武汉)坐落于南望山下毗邻东湖风景区.为了庆祝"华为杯"中国地质大学(武汉)第十七届ICPC程序设计大赛暨华 ...
【转自牛客网】C++类职位校招
作者:./a.out 链接:https://www.nowcoder.com/discuss/14022 来源:牛客网话说在牛客网上混迹了半年,也没啥拿的出手的贡献.现在基本上自己的校招生涯要告一段 ...
华为机试python编程题_牛客网华为机试题之Python解法
牛客网华为机试题之Python解法第1题字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题计算字符个数 a = ...
思维题-牛客网-强迫症的序列
题目: 链接:https://ac.nowcoder.com/acm/contest/90/J?&headNav=www 来源:牛客网题目描述牛客网是IT求职神器,提供海量C++.JAVA ...
链接：https://ac.nowcoder.com/acm/problem/22228来源：牛客网题目描述在给定的数组中删除一个数。输入描述:多组测试。每组第一行输入1个整数n（n
链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网题目描述在给定的数组中删除一个数. 输入描述: 多组测试. 每组第一行输入1个整数n(n<20), 第二行输入n个整数第三行输入1 ...
牛客网剑指Offer_66道python（更新中）
归档:剑指offer 牛客网剑指Offer_编程题python实现导语 1 Fibonacci数列及其应用(考察:递归与循环) 斐波那契数列跳台阶变态跳台阶矩形覆盖 2 数组二维数组中的查找 ...

牛客网习题之牛妹的蛋糕

牛客网习题之牛妹的蛋糕相关推荐

最新文章

热门文章