等差数列

题目描述

已知等差数列的前两项 a1​ ， a2​ ，知道 sum 表示大于等于该等差数列的前 n 项和，问 n 最大为多少？

输入格式

三个整数 a1​,a2​,sum ，如题意所示。

输出格式

一个整数 n ，表示前 n 项和大于等于给出的 sum 。

样例数据

输入样例 #1	输出样例 #1
1 4 22	4

样例分析

给出的数列为 1,4,7,10...... ，此时前 4 项的和恰好为 22 。

数据范围

100% 的数据：1≤sum≤10000;0≤a1​,a2​≤100 ; 保证答案 n>2

解题:

#include<iostream>
 using namespace std;
 
 int main(){
 	
 	int a1,a2,sum,n;
 	cin>>a1>>a2>>sum;
 	
 	int m = 0;
 	int i=2;
 	
 	n = a1+a2;
 	m=a2;
 	while(n<sum){
 		i+=1;
 		m += a2-a1;
 		n+=m;
	}
 	
 	cout<<i;
 	return 0;
 }

​