ACM第三次练习—1004
来源:互联网 发布:量子隧道效应 知乎 编辑:程序博客网 时间:2024/04/29 12:57
题意:求丑数,就是因子只含2,3,5,7.若一个数n是丑数,则必定有n=2^a*3^b*5^c*7^d,因此只需求出所有的丑数,对其进行排序即可。
思路:每个数都可以分解成有限个2 3 5 7 的乘积,dp方程为 dp[i]=f[i]=min(f[a]*2,min(f[b]*3,min(f[c]*5,f[d]*7)))找到比f[i-1]大且最小的数用到下面的方法:
a表示f[]数组中,下标为a的数*2 可能得到当前的 f[i];若是则++
b表示f[]数组中,下标为b的数* 3 可能得到当前的f[i];若是则++
c表示f[]数组中,下标为b的数* 5 可能得到当前的f[i];若是则++
d表示f[]数组中,下标为b的数* 7 可能得到当前的f[i];若是则++
求出他们中的min,则为f[i]。
感想:素数啥的就不说了,又出来个丑数~
代码:
#include<stdio.h>
using namespace std;
int
int min(int a,int b)
{
}
int main()
{
}
- ACM第三次练习—1004
- ACM第三次练习—1001
- ACM第三次练习—1002
- ACM第三次练习—1003
- ACM第三次练习—1005
- ACM第三次练习—1006
- ACM第三次练习—1010
- ACM第三次练习—1011
- ACM第三次练习—1015
- ACM第三次练习—1012
- ACM第三次练习—1013
- ACM第三次练习—1014
- ACM第三次练习—1016
- ACM第三次练习—1017
- ACM第三次练习—1007
- ACM第三次练习—1010
- 第三次练习
- ACM第二次练习—1004
- Oracle数据库
- 智造终端(智慧工厂改造神器)
- Linux-03-操作系统知识简介(L002-17)
- Android 横竖屏+碎片的应用
- php-5.5.27安装
- ACM第三次练习—1004
- PHP strftime() 函数
- C++第五次实验——数组分离
- C++实验五------数组分离
- iOS中如何优雅的添加圆角和边框?
- equals 和hashcode的区别
- Linux-04-Unix系统发展概述(L002-18)
- CSS魔法堂:你一定误解过的Normal flow
- django多数据库联用