zhx P98 a题

【问题描述】
世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了，所以便有了这么一道题。定义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<iostream>#include<cstdio>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;}