编程算法 - 丑数 代码(C)
来源:互联网 发布:张伯伦数据 编辑:程序博客网 时间:2024/06/07 00:23
丑数 代码(C)
本文地址: http://blog.csdn.net/caroline_wendy
题目: 我们把只包含因子2, 3 和 5的数称作丑数. 求按从小到大的顺序的第5个丑数.
可以设置一个数组包含所需要的丑数, 依次比较乘以2, 乘以3, 乘以5的最小的数, 最后返回结果.
如第5个丑数是5, 如1, 2, 3, 4(2*2), 5均是丑数.
代码:
/* * main.cpp * * Created on: 2014.6.12 * Author: Spike *//*eclipse cdt, gcc 4.8.1*/#include <stdio.h>#include <stdlib.h>#include <string.h>int Min(int number1, int number2, int number3) {int min = (number1 < number2) ? number1 : number2;min = (min < number3) ? min : number3;return min;}int GetUglyNumber(int index) {if (index <= 0)return 0;int* pUglyNumbers = new int[index];pUglyNumbers[0] = 1;int nextUglyIndex = 1;int* pMultiply2 = pUglyNumbers;int* pMultiply3 = pUglyNumbers;int* pMultiply5 = pUglyNumbers;while (nextUglyIndex < index) {int min = Min(*pMultiply2*2, *pMultiply3*3, *pMultiply5*5);pUglyNumbers[nextUglyIndex] = min;while (*pMultiply2*2 <= pUglyNumbers[nextUglyIndex])++pMultiply2;while (*pMultiply3*3 <= pUglyNumbers[nextUglyIndex])++pMultiply3;while (*pMultiply5*5 <= pUglyNumbers[nextUglyIndex])++pMultiply5;++nextUglyIndex;}int ugly = pUglyNumbers[nextUglyIndex-1];delete[] pUglyNumbers;return ugly;}int main(void){ int num = 5; int result = GetUglyNumber(num); printf("result = %d\n", result); return 0;}
输出:
result = 5
2 0
- 编程算法 - 丑数 代码(C)
- 编程算法 - 划分数 代码(C)
- 编程算法 - 组合数 代码(C)
- 编程算法 - 组合数 代码(C)
- 算法题目---丑数
- 算法题/丑数
- 算法复习:丑数
- C\C++编程题之寻找丑数
- Humble Number 丑数和丑代码
- 算法分析---寻找丑数
- 编程算法 - 把数组排成最小的数 代码(C)
- 编程算法 - 多重集组合数 代码(C)
- [C++]Ugly Number 丑数
- 编程算法 - 计算一个数的所有组合数 代码(C++)
- 编程算法 - 计算一个数的所有组合数 代码(C++)
- lintcode python代码 517丑数
- 算法题38 寻找丑数
- 丑数Ugly Number查找算法
- 各种树
- Excel的使用
- MySQL Restart Failed : The server quit without updating PID file
- Apache Tomcat AJP 实现负载均衡
- latex数学符号表
- 编程算法 - 丑数 代码(C)
- How To Write CmakeLists.Txt
- android常用功能组件——setRequestedOrientation
- 井巷锚喷支护工程的质量要求是什么
- 如何使用TestFlight测试iOS应用
- osgEarth获取经纬度和高程的几种方法
- winrar制作自解压程序
- void及void指针含义的深刻解析
- 微信公众平台_发送被动响应消息接口 实体类转换为xml工具类