【问题描述】
世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了,所以便有了这么一道题。定义f(x)为满足(a× b)|x的有序正整数对(a ,b)的个数。现在给定x,求【输入格式】
一行一个整数N。
【输出格式】
一行一个整数代表答案。
【样例输入】
6
【样例输出】
25
【数据范围与规定】
对于30%的数据, 1 ≤ x ≤ 100。 对于60%的数据, 1 ≤ x≤ 1000。 对于100%的数据, 1 ≤ x≤ 10^11。题意:给定一个数字x,问有多少个有序数对(a,b),满足x%(a*b)=0。(所谓有序即(1,2)和(2,1)是两种不同的答案)。
思路:枚举a,b,c,使a*b*c=x,设a<=b<=c。
题解:
#include#include using namespace std;int main(){ long long x; scanf("%lld",&x); long long ans=0,now=0; for(long long i=1;i*i<=x;i++)//统计前两数相等的情况 { now+=x/(i*i); long long s=x/i; if(i*i<=s) { ans++,now--;//三个数都相等只能算一种情况,最后不计入*3的答案统计 } } ans+=now*3; now=0; for(long long i=1;i*i<=x/i;i++)//枚举a { long long s=x/i; for(long long j=i+1;j*j<=s;j++)//枚举b { now+=x/(i*j)-j;//减去三个数中有重复数字的情况 } } ans+=6*now; printf("%lld",ans); return 0;}