2017年5月15日 星期一

UVA Q11614 - Etruscan Warriors Never Play Chess

這題我是用等差級數然後再用一元二次方的公式解解題的(一元二次方程式求出來的值若非整數直接無條件捨去)。
程式碼:
#include<iostream>
#include<cmath>//sqrt()(平方根)的函數庫
using namespace std;
int main(){
long long int n,b,c;
cin>>c;//輸入有幾個測資
for(int x=0;x<c;x++){//連續輸入
cin>>n;//連續輸入
b=((-1)+sqrt(1+(8*n)))/2;//用公式解解
cout<<b<<endl;//輸出答案
}

system ("pause");
return 0;
}