E 做计数

最新推荐文章于 2022-11-08 09:21:17 发布

原创最新推荐文章于 2022-11-08 09:21:17 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 2 个专栏收录

359 篇文章

订阅专栏

数学

44 篇文章

订阅专栏

牛魔王提出了一道关于寻找满足特定条件的正整数三元组的难题，即根号i加根号j等于根号k，且i乘以j小于等于n。本文分享了解决该问题的思路和C++代码实现。

链接：https://ac.nowcoder.com/acm/contest/3003/E

题目描述

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

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

当两个三元组 \text{}(i_1,j_1,k_1), (i_2,j_2,k_2)(i1,j1,k1),(i2,j2,k2) 满足 i_1\neq i_2i1=i2 或 j_1\neq j_2j1=j2 或 k_1\neq k_2k1=k2 时它们被认为是不同的。

输入描述:

第一行，一个正整数 n。

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

输出描述:

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

示例1

输入

复制

输出

复制

说明

(1,1,4)

代码：

#include<bits/stdc++.h>
using namespace std;
long long n,t,g,k,l,o,s,r,ans,ss,max1=0;
long long a[40000001];
int main()
{
	cin>>n;
	ans=0;
	if(n==1)
	ans=1;
	else
	{
		for(int i=1;i<=n;i++)
		{
			k=n/i;
	    	ans+=2*k-1;
		}
	}
	
	cout<<ans<<endl;
}