首页 > 数列
开通博客写题解
头像 savage
发表于 2019-08-22 14:42:14
题目描述 给定一个正整数把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当时，这个序列是： 1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…） 请你求出这个序列的第N项的值（用 展开全文
去ta的博客 赞 (30) 回复(1) 收起
头像 TNO
发表于 2024-02-25 19:32:18
1019 - [NOIP2006]数列 题意： 给定正整数, k所有互不相等的方幂构成一个严格递增的序列,求此序列的第N项. 思路一 找规律 第项的值为 每个第项会连续出现次, 每项均为 k的方幂组成的集合的子集 + 注:n个元素集合的所有子集数量为 思路二 类比二进制 根据思路一中的规律，可 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 11111yyyy
发表于 2022-12-19 13:35:40
把原数转化为k进制数，把k进制数看成2进制数，把二进制数转化为十进制数，这个十进制数就是N。 #include<iostream> #include<cmath> using namespace std; int main(){   展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 T43
发表于 2023-08-25 20:29:30
题目描述 给定一个正整数k( 3 ≤ k ≤ 15 ),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k = 3时，这个序列是： 1，3，4，9，10，12，13，…（该序列实际上就是：） 请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k = 3，N = 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”