链接: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;
}