程序员面试金典--第k个数

程序员面试金典--第k个数

题目描述

有一些数的素因子只有3、5、7，请设计一个算法，找出其中的第k个数。

给定一个数int k，请返回第k个数。保证k小于等于100。

测试样例：

返回：7

逐个增加，直到找到第k个数。

class KthNumber {
public:int findKth(int k) {// write code herevector<int> vt{3, 5, 7}; int pt3 = 0, pt5 = 0, pt7 = 0; for(int i=4; i<=k; ++i){int val = min(3*vt[pt3], min(5*vt[pt5], 7*vt[pt7])); if(val == 3*vt[pt3]){ pt3++; } if(val == 5*vt[pt5]){ pt5++; } if(val == 7*vt[pt7]){ pt7++; } vt.push_back(val); }return vt[k-1]; }
};

转载于:https://www.cnblogs.com/zhang-yd/p/7202404.html

程序员面试金典--第k个数相关推荐

程序员面试金典——18.4 2的个数
程序员面试金典--18.4 2的个数 Solution1:经典通法,得牢记啊... 此题在<剑指offer>中出现过,里面分析的比较到位 https://blog.csdn.net/all ...
C#LeetCode刷题-程序员面试金典
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode程序员面试金典 ...
程序员面试金典——18.12最大和子矩阵
程序员面试金典--18.12最大和子矩阵 Solution1: 参考网址: [1]https://www.cnblogs.com/GodA/p/5237061.html 思想讲的很清楚~ [2]htt ...
程序员面试金典 - 面试题 17.07. 婴儿名字
题目难度: 中等原题链接今天继续更新程序员面试金典系列, 大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述每年,政府都会公布一万个最常见的婴 ...
程序员面试金典（第 6 版）(简单篇)
程序员面试金典第6版简单篇简单篇面试题 01.01. 判定字符是否唯一面试题 01.02. 判定是否互为字符重排面试题 01.03. URL化面试题 01.04. 回文排列面试题 01 ...
程序员面试金典 - 面试题 17.08. 马戏团人塔（最长上升子序 DP/二分查找）
文章目录 1. 题目 2. 解题 2.1 超时解 2.2 二分查找 1. 题目有个马戏团正在设计叠罗汉的表演节目,一个人要站在另一人的肩膀上.出于实际和美观的考虑,在上面的人要比下面的人矮一点且轻一 ...
《程序员面试金典》+《算法导论》
<程序员面试金典>+<算法导论> 因为最近可能会面临一波面试,但是自己各种算法以及常见的问题的熟悉程度感觉还不够,但是由前几次的代码优化经验来看,算法优化可以说是代码优化的重中 ...
程序员面试金典——18.5单词最近的距离
程序员面试金典--18.5单词最近的距离 Solution1:我的答案,时间复杂度为O(n2)O(n2)O(n^2). class Distance { public:int getDistance( ...
程序员面试金典——17.3阶乘尾零
程序员面试金典--17.3阶乘尾零 Solution1:我的答案.没有更笨的方法了... class Factor { public:int getFactorSuffixZero(int n) {/ ...

程序员面试金典--第k个数

题目描述

程序员面试金典--第k个数相关推荐

最新文章

热门文章