foj 2191 完美的数字
来源:互联网 发布:软件项目报价方案 编辑:程序博客网 时间:2024/05/01 02:54
Problem 2191 完美的数字
Accept: 60 Submit: 173
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(0<A<=B),所以对应最小的完美数应该是A*A*A,然后a,b的范围是1-10^15,所以用一个for(i=2;i<=10^5;i++)的循环,因为1的话所有数都能满足,所以一开始的ans=b-a+1,然后对于每个i*i*i的完美数,首先判断a是否大于i*i*i,大于则记为ss=(a-i*i*i)/(i*i)+1,否则ss=0;b也是如此求出ee=(b-i*i*i)/(i*i)+1;然后在ans+=(ee-ss);
#include <iostream>#include <cstdio>#include <climits>#include <cstring>#include <cstdlib>#include <cmath>#include <vector>#include <queue>#include <algorithm>#define esp 1e-6#define inf 0x0f0f0f0f#define LL long longusing namespace std;long long po3(long long a){ return a*a*a;}int main(){ long long a,b; long long i,j,ans,s,e; while(scanf("%I64d%I64d",&a,&b)!=EOF) { ans=b-a+1; for(i=2;i<=100000;i++) { if(b>=po3(i)) { if(a<po3(i)) s=0; else s=(a-po3(i))/(i*i)+1; e=(b-po3(i))/(i*i)+1; ans+=e-s; //printf("*%I64d %I64d %I64d\n",po3(i),s,e); } } printf("%I64d\n",ans); }}
0 0
- foj 2191 完美的数字
- FZU 2191 完美的数字
- Problem 2191 完美的数字
- Problem 2191 完美的数字
- FZU-2191 完美的数字
- [FOJ 2123] 数字的孔数
- FZU 2191 完美的数字 (水题)
- FZU-Problem 2191 完美的数字
- FZU 2191完美的数字 (暴力)
- FZU-Problem 2191 完美的数字
- 完美的数字
- 完美的数字
- foj 1593 数字接力赛
- FZU_2191_完美的数字(数论)
- FZU 2191 完美的数字 (数学啊)
- FZU 2191 完美的数字(暴力变思维)
- FZU 2191 完美的数字 <数学找规律>
- 完美数字
- 【前端】关于在for循环里面执行异步脚本导致变量都采用最后的一个变量问题
- android app上传
- spring aop+zabbix做日志监控
- 多层PCB板子參考资料
- web.xml中的url-pattern映射规则
- foj 2191 完美的数字
- SQL JOINS的基本用法小解
- 写代码的步骤(正确解决问题的一种可行性方法)
- VMware + OpenStack: 从 Plugin 到 VIO 的演进(转)
- 纹理的各向异性采样
- tcpserv程序select
- 为什么做前端
- MySQL零散知识
- poj 动态规划DP - 1953 World Cup Noise