福州大学第十二届程序设计竞赛 B.完美的数字（2191）

本文链接：https://blog.csdn.net/qq978874169/article/details/45461627

Problem 2191 完美的数字

Accept: 46 Submit: 139
Time Limit: 1000 mSec Memory Limit : 32768 KB

Problem Description

Bob是个很喜欢数字的孩子，现在他正在研究一个与数字相关的题目，我们知道一个数字的完美度是把这个数字分解成三个整数相乘A*A*B（0<A<=B）的方法数，例如数字80可以分解成1*1*80，2*2*20 ，4*4*5，所以80的完美度是3；数字5只有一种分解方法1*1*5，所以完美度是1，假设数字x的完美度为d(x)，现在给定a，b（a<=b），请你帮Bob求出

S，S表示的是从a到b的所有数字的流行度之和，即S=d(a)+d(a+1)+…+d(b)。

Input

输入两个整数a，b（1<=a<=b<=10^15）

Output

输出一个整数，表示从a到b的所有数字流行度之和。

Sample Input

1 80

Sample Output

107

Source

福州大学第十二届程序设计竞赛

AC CODE:

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
using namespace std;
long long a,b;
int main()
{
    while(cin>>a>>b)
    {
        long long sum;
        long long end1, end2,i;
        sum=b-a+1;
        for(i=2; i*i*i<b; i++)
        {
            if(a/(i*i) < i)
                end1=i;
            else if(a/(i*i)>=i && a%(i*i)==0)
                end1=a/(i*i);
            else
                end1=a/(i*i)+1;

            end2=b/(i*i);
            sum+=end2-end1+1;
        }
        cout<<sum<<endl;
    }
    return 0;
}

对付这种题果真还是要以柔克刚~~~