Sicily1344——数列
来源:互联网 发布:建筑器材租赁软件 编辑:程序博客网 时间:2024/05/28 15:11
1344. 数列
限制条件
时间限制: 1 秒, 内存限制: 32 兆
题目描述
给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:
1,3,4,9,10,12,13,…
(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…)
请你求出这个序列的第N项的值(用10进制数表示)。
例如,对于k=3,N=100,正确答案应该是981。
输入格式
输入包含多个测试数据。
每个测试数据只有1行,为2个正整数,用一个空格隔开:
k N
(k、N的含义与上述的问题描述一致,且3≤k≤15,10≤N≤1000)
输出格式
对于每个测试数据输出一个正整数(在所有的测试数据中,结果均不超过2.1*109)。
样例输入
3 100
样例输出
981
简单递推题,关系就是每个幂次求出来之后,与前面的所有加一遍得到其他项。
#include <iostream>#include <vector>#include <cmath>using namespace std;void solve(int k,int m){vector<int> num;int cnt = 0,n = 0;while(cnt < m){int tem = pow(k,n);n++;num.push_back(tem);cnt++;//cout << "\t" << tem;int l = num.size();for(int i = 0; i<l-1; i++){//cout << "\t" << num[i] + tem;num.push_back(num[i]+tem);cnt++;}}cout << num[m-1] << endl;}int main(){int k,m;while(cin >> k >> m){solve(k,m);}return 0;}
0 0
- Sicily1344——数列
- sicily1344数列
- 坑爹水题——数列
- 数列——数论
- 网易—Fibonacci数列
- 迭代法——Fibnacci数列、
- 迭代法——Fibnacci数列
- 2019——数列有序
- 蓝桥杯——数列特征
- 贪心——数列分段
- 蓝桥杯——Fibonacci数列
- 未知:数列——题解
- CCF——数列分段
- PATB1030——完美数列
- STL的运用—数列
- 费事数列——我的理解
- 兔子繁殖规律——Fibonacci数列
- hdu2009——求数列的和
- 每日一linux命令(3)-------pwd
- Linux系统安装gcc/g++详细过程
- unity多线程
- 【黑马Android】(11)音乐播放器/视频播放器/照相机/常见对话框/notification通知/样式和主题/帧动画/传感器/应用程序反编译与安装
- leetcode.93. Restore IP Addresses
- Sicily1344——数列
- c++实验6-数组合并
- C语言字符串函数和C++string类中的部分函数的使用
- C++中范围for语句
- c#五种访问修饰符作用范围
- 工厂方法与抽象工厂模式
- POJ 3280 Cheapest Palindrome
- C++第6次实验:矩阵求和
- 用户登录界面