丑数代码,C代码库,德仔网

代码语言

代码分类

【C】丑数

作者:冰雹猜想 / 发布于2015/6/25/ 574

3 5 7 是丑数计算第k个丑数时间复杂度位O(n)


	#include<iostream>
	#include <stdlib.h>
	using namespace std;
	int main(int argc, char **argv)
	{
	 int k=0;
	 if(argc==2)
	 {
	 k = atoi(argv[1]);
	 }
	 int *p = (int *)malloc((k+1)*sizeof(int));
	 int *p3,*p5,*p7;
	 (*p)=1;
	 p3=p5=p7=p;
	 for(int i=1;i<=k;i++)
	 {
	 int tmp3=(*p3)*3;
	 int tmp5=(*p5)*5;
	 int tmp7=(*p7)*7;
	 *(p+i)=tmp3;
	 int **tmpp=&p3;
	 if(*(p+i)>tmp5)
	 {
	 *(p+i)=tmp5;
	 tmpp = &p5;
	 }
	 if(*(p+i)>tmp7)
	 {
	 *(p+i) =tmp7;
	 tmpp = &p7;
	 }
	 (*tmpp) = (*tmpp) +1;
	 }
	 cout<<*(p+k)<<endl;
	 return 0;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　丑数　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示
.实现对图片上传的接收
.判断用户输入的是否为IP地址

冰雹猜想贡献的其它代码(6)

.丑数
.查询描述表结构及字段和说明
.数据库连接池
.高并发下PHP写文件日志丢失
.在区间[p,q]哥德巴赫猜想是否成立
.验证在一定范围内冰雹猜想成立