#UVa:11614-Etruscan Warriors Never Play Chess

灆洢 2020-01-28 10:38:09

利用每一層總和所形成的等差數列 1 + 2 + 3 + ... + n 的一元二次方程式之公式解即可得解。

C++(0.000)

/*******************************************************/
/* UVa 11614 Etruscan Warriors Never Play Chess        */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2020/01/28                                 */
/*******************************************************/
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main(){
  int totalCaseCount;
  while(scanf("%d", &totalCaseCount) != EOF){
    for(int caseNumber = 1 ; caseNumber <= totalCaseCount ; ++caseNumber){
      long long int n;
      scanf("%lld", &n);

      long long int result = (-1 + sqrt(1 + 4 * 2 * n)) / 2;
      printf("%lld\n", result);
    }
  }
  return 0;
}

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料

Secured By miniOrange