E 做计数

最新推荐文章于 2024-01-02 14:53:54 发布

ln2037

最新推荐文章于 2024-01-02 14:53:54 发布

阅读量130

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/ln2037/article/details/104217571

版权

数论专栏收录该内容

12 篇文章 0 订阅

订阅专栏

题目描述
这一天，牛牛与牛魔王相遇了――然而这并不在牛牛期望之中。
牛魔王不出意料又给牛牛一道看似很难的题目：求有多少个不同的正整数三元组 (i,j,k)\text{}(i,j,k)(i,j,k) 满足 i+j=k\sqrt i+\sqrt j=\sqrt ki
+j
=k
，且 i×j≤ni\times j\leq ni×j≤n。
牛牛并不会做，你能略施援手吗？
当两个三元组 (i1,j1,k1),(i2,j2,k2)\text{}(i_1,j_1,k_1), (i_2,j_2,k_2)(i1,j1,k1),(i2,j2,k2) 满足 i1≠i2i_1\neq i_2i1=i2 或 j1≠j2j_1\neq j_2j1=j2 或 k1≠k2k_1\neq k_2k1=k2 时它们被认为是不同的。
输入描述:

第一行，一个正整数 n。

保证 1≤n≤4×1071\leq n\leq 4\times 10^71≤n≤4×107。

输出描述:

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

示例1
输入
复制

输出
复制

说明

(1,1,4)

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdio>
using namespace std;

int ans;

void getSum(int n) {
	int sq = sqrt(n);
	for(int i = 1; i <= sq; i++) {
		if(n % i == 0) {
			if(i == sq)	ans++;
			else ans += 2;
		}
	}
} 
 
int main() {
	int n, sq;
	cin >> n;
	sq = sqrt(n);
	for(int i = 1; i <= sq; i++) {
		getSum(i * i);
	}
	cout << ans << endl;
	return 0;
}