煤气灶---递归
递归 ---
2023-09-14 08:56:55 时间
链接:https://ac.nowcoder.com/acm/contest/332/B
来源:牛客网
题目描述
小j开始打工,准备赚钱买煤气灶。
第一天,小j的工资为n元,之后每天他的工资都比前一天多d元。
已知煤气灶需要m元,求小j最少工作几天才能买到煤气灶。
第一天,小j的工资为n元,之后每天他的工资都比前一天多d元。
已知煤气灶需要m元,求小j最少工作几天才能买到煤气灶。
输入描述:
四个整数 n,m,d,x
分别表示小j第一天的工资,煤气灶的价格,工资每天的增长量,答案不超过x
输出描述:
一个数表示答案
备注:
0≤n,d≤109,n+d>00≤n,d≤109,n+d>0
1≤m≤10181≤m≤1018
1≤x≤109
#include<iostream> #define ll long long using namespace std; ll n,m,d,x,t=1,num=0; ll fac(ll t) { if(num>=m&&t<=x) return t; else { n=n+d; num=num+n; return fac(t+1) ; } } int main() { cin>>n>>m>>d>>x; num=num+n; cout<<fac(t)<<endl; return 0; }
相关文章
- 递归建立文件夹
- 递归
- php之利用递归写无限极分类
- ThinkPHP中:使用递归写node_merge()函数
- win cmd rmdir /s递归删除目录
- JavaScript和ABAP的尾递归
- Atitit 乔姆斯基分类 语言的分类 目录 1.1. 0 –递归可枚举语法1 1.2. 1 –上下文相关的语法 自然语言1 1.3. 2 –上下文无关的语法 gpl编程语言1 1.4. 3
- 用尾递归(tailRecursive)实现的阶乘-JavaScript版本
- 第七届蓝桥杯省赛JavaC组真题——详细答案对照(完整版·冰雹数递归解法·超简易)
- 剑指 Offer 19. 正则表达式匹配-递归
- 二叉树中序非递归遍历与递归遍历
- LeetCode 全排列(递归解决)
- 递归和迭代的差别
- 五类常见算法小记 (递归与分治,动态规划,贪心,回溯,分支界限法)
- Sort List[leetcode] 由归并排序的递归和循环,到本题的两种解法
- 递归算法浅谈
- 非递归遍历二叉树---c++写法