首页 > 代码库 > 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的约数的个数)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。