序列 Grade: 5 / Discount: 0.8 Input:console/Output:console 有一个整数序列,序列中每个元素的质因数只有 2 , 3 , 5 2,3,5,该序列的前几个元素为 1 , 2 , 3 , 4 , 5 , 6 , 8 , 9 , 10 … 1,2,3,4,5,6,8,9,10…。按惯例,1也作为序列中的元素,且是序列中的第一个元素。现在感兴趣的是,给定一个位置 � ( 1 ≤ � ≤ 10000 ) n(1≤n≤10000),该序列中第 � n个元素是多少? 输入 输入有若干行,每行为一个整数 � n,为查询的元素位置。 输出 对每行输入,在单独的行中输出序列中对应位置的元素。
时间: 2023-06-24 08:03:08 浏览: 62
这道题可以使用动态规划求解,用一个数组dp记录序列中每个位置对应的元素值。初始时,dp[1] = 1。然后从2开始遍历数组,对于每个位置i,找到能够构成dp[i]的最小的j、k、l三个位置,即有dp[j]*2=dp[i]、dp[k]*3=dp[i]、dp[l]*5=dp[i],然后取这三个位置中的最小值作为dp[i]的值。最后输出对应位置的dp值即可。
代码如下:
相关问题
有一个整数序列,序列中每个元素的质因数只有2,3,5
这个问题描述了一个数列,该数列中每个元素的质因数只有2、3、5,数列前几个元素为2、3、52、3、5,问该数列前几个元素中有多少个是1、2、3、4、5、6、8、9、10……(1、2、3、4、5、6、8、9、10……表示正整数序列)
举个例子,1也是该数列中的元素,而第一个元素是该数列中的第一个元素。现在要求指定一个位置n(1≤n≤10000),问该数列中第n个元素的质因数有多少个?
有一个分数序列:2/1.-3/2
这个分数序列的下一个分数是 5/3。
这个分数序列的规律是:将前一个分数的分子与分母相加,作为下一个分数的分子;将前一个分数的分子作为下一个分数的分母。
具体来说,序列中的第一个分数是 2/1,下一个分数是 2+1/2=5/2,再下一个分数是 5+2/3=17/3,再下一个分数是 17+3/5=88/15,以此类推。所以这个分数序列的下一个分数是 88/15 的约分形式,即 5/3。
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)