煤气灶

最新推荐文章于 2020-07-31 14:19:45 发布

饕餮梼杌之徒

最新推荐文章于 2020-07-31 14:19:45 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/qq_43646600/article/details/86749232

刷题专栏收录该内容

14 篇文章

订阅专栏

探讨了小j从第一天开始打工，工资逐日增加，直至购买煤气灶所需的最少天数问题。通过输入第一天工资、煤气灶价格、工资增长量及天数限制，输出最小工作天数。

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

题目描述
小j开始打工，准备赚钱买煤气灶。
第一天，小j的工资为n元，之后每天他的工资都比前一天多d元。
已知煤气灶需要m元，求小j最少工作几天才能买到煤气灶。
输入描述:
四个整数 n,m,d,x
分别表示小j第一天的工资，煤气灶的价格，工资每天的增长量，答案不超过x
输出描述:
一个数表示答案
示例1
输入
复制
10 100 20 100
输出
复制
4
说明
10+30+50+70>=100
备注:
0≤n,d≤109,n+d>0
1≤m≤1018
水题

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	ll n,m,d,x;
	cin>>n>>m>>d>>x;
	ll gz=n;
	ll sum=n;
	for(int i=1;i<=x;i++){
		if(sum>=m){cout<<i;return 0;}
		gz+=d;
		sum+=gz;
	}
	return 0;
}