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;
}
对付这种题果真还是要以柔克刚~~~