首页 > 解决方案 > 找到对角线的数量

问题描述

对角线数

N 给定一个自然数。你的任务是找出一个有 N 条边的凸多边形的对角线数。

传入信息:

输入 INPUT.TXT 输入文件中的唯一编号 N (1 ≤ N ≤ 10^9)N ( 1 ≤ N ≤ 10^9)。

传出数据:

在输出文件 OUTPUT.TXT 中打印一个唯一的数字,即问题的答案。

  i.txt o.txt
     5 5
     6 9

我的代码:

const fs = require('fs');
const data = fs.readFileSync('input.txt', 'utf8');

const [n] = data.split(' ').map(item => parseInt(item));
fs.writeFileSync('output.txt', `${Math.floor(n*(n-3)*1/2)}`, 'utf8');

对角线数 错误答案(测试 16) js 147ms 1396KB

标签: javascriptnode.js

解决方案


JavaScript 使用 IEEE-754 双精度(64 位)格式表示数字。它可以为您提供高达 2^53 - 1(~9x10^15) 的整数精度,但您的答案可能会更大。您应该出于您的目的研究BigInt


推荐阅读