首页 > 试题广场 >

做计数

[编程题]做计数

这一天，牛牛与牛魔王相遇了――然而这并不在牛牛期望之中。
牛魔王不出意料又给牛牛一道看似很难的题目：求有多少个不同的正整数三元组 $\text{}(i,j,k)$ 满足 $\sqrt i+\sqrt j=\sqrt k$ ，且 $i\times j\leq n$ 。

牛牛并不会做，你能略施援手吗？

当两个三元组 $\text{}(i_1,j_1,k_1), (i_2,j_2,k_2)$ 满足 $i_1\neq i_2$ 或 $j_1\neq j_2$ 或 $k_1\neq k_2$ 时它们被认为是不同的。

第一行，一个正整数 n。

保证 。

输出一行，一个整数表示答案。

示例1

输入

(1,1,4)

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

难度：

0条回答 0收藏 49浏览

做计数

扫一扫，把题目装进口袋