Humble Numbers 【数论】【DP】

最新推荐文章于 2024-04-18 23:25:48 发布
最新推荐文章于 2024-04-18 23:25:48 发布
阅读量718 收藏
点赞数
分类专栏： 算法与数学 文章标签： dp 数论
请明确标注出处
本文链接：https://blog.csdn.net/qq_33583069/article/details/53024094
版权
本文介绍了Humble Numbers的概念，即只有2, 3, 5, 7为质因数的数，并提供了求解第n个Humble Numbers的数论动态规划方法，通过维护4个指针实现O(n)复杂度的解决方案。" 45670383,1307021,iTerm2 使用教程与高级功能详解,"['iTerm2', '终端工具', 'shell', 'zsh']
摘要由CSDN通过智能技术生成

Key:数论 DP

题意

A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … shows the first 20 humble numbers.

一个数，如果它的质因子只有2，3，5，7，则它是一个:Humble Numbers。输入一个n，输出第n个Humble Numbers。

题解

规律：Humble Numbers必然是由前面的某个*2,*3,*5,*7得到。
然后维护4个指针。就可以O(n)
最后。。注意英语里面的-st后缀是%10==1且%100！=11的的序数..
-nd,-rd后缀同理..

#include<cstdio>
#include<iostream>
#include<cmath>
了解本专栏 订阅专栏 解锁全文 超级会员免费看
真·skysys
关注
专栏目录
订阅专栏
TOJ 题目分类
BY的专栏
11-03 5221
<br />1001 整数求和 水题<br />1002 C语言实验题——两个数比较 水题<br />1003 1、2、3、4、5... 简单题<br />1004 渊子赛马 排序+贪心的方法归并<br />1005 Hero In Maze 广度搜索<br />1006 Redraiment猜想 数论：容斥定理<br />1007 童年生活二三事 递推题<br />1008 University 简单hash<br />1009 目标柏林 简单模拟题<br />1010 Rails 模拟题（堆栈）<br
hdu 1058 Humble Numbers
weixin_34309543的博客
12-08 199
Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first...
poj 2247 Humble Numbers
weixin_30437847的博客
11-22 131
Humble Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7754 Accepted: 3666 Description A number whose only prime factors are 2,3,5 or 7 is called a h...
Humble Numbers
u013240812的专栏
05-14 767
Humble Numbers 题目描述 A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the fi
hdoj杭电问题分类
04-02 5377
杭电上的题虽然多，但是一直苦于找不到问题分类，网页都是英文的，所以平时做题也没怎么看，今天仔细一看，问题分类竟然就在主页。。。。做了那么久的题居然没发现，表示已经狗带。。不要笑，不知道有没有像我一样傻的孩子，可以参考一下。。。 点进来就是。。。
HDU题目分类大全【大集合】
欢迎来到扣子不会飞的博客！
03-18 3554
基础题： 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、...
ACM算法训练
最新发布
2401_84152719的博客
04-18 738
本人分享一下这次字节跳动、美团、头条等大厂的面试真题涉及到的知识点，以及我个人的学习方法、学习路线等，当然也整理了一些学习文档资料出来是附赠给大家的。知识点涉及比较全面，包括但不限于前端基础，HTML，CSS，JavaScript，Vue，ES6，HTTP，浏览器，算法等等详细大厂面试题答案、学习笔记、学习视频等资料领取，点击资料领取直通车免费领取！中…(img-kTxQZqJU-1713453881753)]
Humble Numbers(HDU-1058)
JSMSG
01-21 303
Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the fir
Humble Numbers（dp）
04-26 1971
Humble Numbers Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 30   Accepted Submission(s) : 16 Font: Times New Roman | Verdana | Georgia
对话框设计的智慧：The Humble Dialog Box
"The Humble DialogBox - Michael Feathers - Object Mentor, Inc." 在软件开发领域，对话框（Dialog Box）是一种常见的用户界面元素，用于与用户进行交互。标题"The Humble DialogBox"指的是尽管对话框看似简单，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

真·skysys

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值