hdu1492(一个数的所有humber bunber的约数的个数)
来源:互联网 发布:c 网络爬虫原理 编辑:程序博客网 时间:2024/05/21 11:15
题目意思:
求一个数的所有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;
}
0 0
- hdu1492(一个数的所有humber bunber的约数的个数)
- 求一个数的约数个数!
- 求一个数约数的个数
- 输出一个数的所有约数
- 求一个数的所有约数
- 求一个数的所有约数
- 算数基本定理(求一个数所有约数的个数)——一道OJ题目
- 平方数的约数个数
- 求一个数的所有正整数的所有约数
- 一个正整数约数的个数
- 求一个数的约数
- 打印一个数的约数
- 求一个数的约数
- 给个n,求1到n的所有数的约数个数的和~
- 给个n,求1到n的所有数的约数个数的和~
- OJ_1087 约数的个数
- 约数的个数
- 求约数的个数
- wm_concat(字段名称)怎么用
- jquery中append()和appendTo()的区别
- Web基础—HTML文件
- 关于Android相对布局中的四个属性:layout_alignTop,layout_alignBottom,layout_above,layout_below的分析
- Spring @PostConstruct vs. init-method attribute
- hdu1492(一个数的所有humber bunber的约数的个数)
- 求1到1000的所有的素数的java代码(每行显示8个素数)
- 【算法设计】动态规划
- Appdelegate几个方法调用的时机
- 初学 Python — 处理日期与时间[0]
- 论继承接口之优劣
- 剑指offer--合并两个递增链表
- struts2.3.15.1 json返字符串格式
- Android事件分发机制完全解析,带你从源码的角度彻底理解