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

来源：互联网发布：网络加速器翻墙编辑：程序博客网时间：2024/04/28 23:40

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;}

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

0 0