zoukankan      html  css  js  c++  java
  • 完美的数字

    题目网址:http://acm.fzu.edu.cn/problem.php?pid=2191

    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

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



    其实就是一道稍微技巧性的题目,不过挺有意思的,现在想想只不过是当时的时候思维稍微有点混乱。。。

    #include<iostream>
    #include<algorithm>
    #include <cstdio>
    #include <cmath> 
    #define INF 0x3f3f3f3f;
    using namespace std;
    int main (){
    	long long  a,b;
    	while(cin>>a>>b){
    		long long count=0;
    		long long int n=pow(b,1.0/3),m=pow(a,1.0/3);
    		for(long long int i=1;i<n+1;i++){
    			if(i*i*i>=a){
    				long long y=b/(i*i);
    			    count+=(y-i+1);
    			}
    			else{ 
    				long long  x=a/(i*i);          //最小值开始计算
    				long long y=b/(i*i);
    			    count+=(y-x);
    				if(a%(i*i)==0) 
    				  count++;
    			}
    			
    		}
    		cout<<count<<endl;
    	}
    return 0;
    }


  • 相关阅读:
    洛谷 1012 拼数(NOIp1998提高组)
    洛谷 1540 机器翻译
    洛谷 1328 生活大爆炸版石头剪刀布(NOIp2014提高组)
    洛谷 2820 局域网
    洛谷 1359 租用游艇
    洛谷 1195 口袋的天空
    洛谷 1316 丢瓶盖
    洛谷 1258 小车问题
    洛谷 1017 进制转换 (NOIp2000提高组T1)
    GYM
  • 原文地址:https://www.cnblogs.com/zswbky/p/5431953.html
Copyright © 2011-2022 走看看