首页 > 代码库 > hdu1492(一个数的所有humber bunber的约数的个数)

hdu1492(一个数的所有humber bunber的约数的个数)

题目意思:

     求一个数的所有humber bunber的约数的个数

http://acm.hdu.edu.cn/showproblem.php?pid=1492


题目分析:

     求出2,3,5,7的所有个数,用他们能组合出多少的数,就是n的Humber number数


AC代码:

/**
 *类似求素数的个数每一个数都可以表示成一些素数的乘积
 *对于给定的n,需要求出n包含多少的2,3,5,7;用这些个数相乘即为n的Humber number
 */
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    long long n,sum;//注意64位
    while(cin>>n&&n){
        int s[4];
        for(s[0]=1;n%2==0;s[0]++,n/=2);
        for(s[1]=1;n%3==0;s[1]++,n/=3);
        for(s[2]=1;n%5==0;s[2]++,n/=5);
        for(s[3]=1;n%7==0;s[3]++,n/=7);
        sum=s[0]*s[1]*s[2]*s[3];
        cout<<sum<<endl;
    }
    return 0;
}



hdu1492(一个数的所有humber bunber的约数的个数)