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

标签：hdu   组合数学   

题目意思：

     求一个数的所有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的约数的个数)

标签：hdu   组合数学   

原文地址：http://blog.csdn.net/fool_ran/article/details/40504213