FZU - 2191 完美的数字
2017-06-03 22:02
267 查看
Problem 2191 完美的数字
Accept: 473 Submit: 1770
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)。
输入两个整数a,b(1<=a<=b<=10^15)
输出一个整数,表示从a到b的所有数字流行度之和。
1 80
107
福州大学第十二届程序设计竞赛
思路:A*A*B=N;而A<=B,即A<=N/(A*A);即求出一个区间【A,N/(A*A)】;
例如 1 80; 当A等于1时,N/(i*i)等于80;
当A等于2时,N/(i*i)等于20;
当A等于3时,N/(i*i)等于8;
当A等于4时,N/(i*i)等于5;
因为区间都是封闭的,所以相减的时候都要加1;
所以 [1 b]=107=80-1+20-1+8-3+1+5-4+1;
[1,a]=1-1+1;
所以 sum=107-1+1;
Accept: 473 Submit: 1770
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
福州大学第十二届程序设计竞赛思路:A*A*B=N;而A<=B,即A<=N/(A*A);即求出一个区间【A,N/(A*A)】;
例如 1 80; 当A等于1时,N/(i*i)等于80;
当A等于2时,N/(i*i)等于20;
当A等于3时,N/(i*i)等于8;
当A等于4时,N/(i*i)等于5;
因为区间都是封闭的,所以相减的时候都要加1;
所以 [1 b]=107=80-1+20-1+8-3+1+5-4+1;
[1,a]=1-1+1;
所以 sum=107-1+1;
#include<stdio.h> int main() { __int64 a,b; while(~scanf("%I64d %I64d",&a,&b)) { __int64 i,j,sum=0,sum1=0; for(i=1;i*i*i<=a;i++) sum+=a/(i*i)-i+1; for(j=1;j*j*j<=b;j++) sum1+=b/(j*j)-j+1; printf("%I64d\n",sum1-sum+1); } return 0; }
相关文章推荐
- FZU 2191 完美的数字(暴力变思维)
- FZU-Problem 2191 完美的数字
- FZU 2191 完美的数字
- FZU 2191 完美的数字 <数学找规律>
- FZU_2191_完美的数字(数论)
- FZU 2191 完美的数字 (暴力)
- B - 完美的数字 FZU - 2191
- FZU - 2191 完美的数字
- FZU 2191 完美的数字
- FZU 2191 完美的数字 (水题)
- FZU - 2191 完美的数字
- FZU-2191 完美的数字
- ACM学习历程—FZU2191完美的数字(数学)
- FZU 2191 完美的数字 (数学啊)
- B - 完美的数字 FZU - 2191(思路题)
- FZU-Problem 2191 完美的数字
- [水+数学] fzu oj 2193 So Hard and 2191 完美的数字
- Problem 2191 完美的数字
- Problem 2191 完美的数字
- foj 2191 完美的数字