1008: 数列
来源:互联网 发布:易语言股票助理源码 编辑:程序博客网 时间:2024/05/18 13:08
这道题搞得好忧伤啊,实在搞不出来,就网上查了下,,居然是用二进制来搞,想撞墙。。。题目描述给定一个正整数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。输入输入文件sequence.in 只有1行,为2个正整数,用一个空格隔开:k N(k、N的含义与上述的问题描述一致,且3≤k≤15,10≤N≤1000)。输出输出文件sequence.out 为计算结果,是一个正整数(在所有的测试数据中,结果均不超过2.1*109)。(整数前不要有空格和其他符号)。样例输入3 100样例输出981#include <iostream>using namespace std;int cube(int k, int i){ int accum = 1; for(int j = 1; j <= i; ++j) { accum *= k; } return accum;}int main(){ int num[10], k, n, m = 0, sum = 0; cin>>k>>n; while(n) { num[m++] = n % 2; n /= 2; } m--; for(int i = m; i >= 0; i--) { if(num[i]) { sum += cube(k, i); } } cout<<sum<<endl; return 0;}
0 0
- 1008: 数列
- 数列
- 数列
- 数列
- 数列!!!
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 两物体相对位置、追踪速度方向、朝向等计算方向以及角度
- 金牛VS天蝎
- collectionviewcell的圆角和阴影问题
- 【笔记】《C#大学教程》- 第5章 控制结构(二)
- sql查询 ,多行数据合并成一行,并且显示合并后某一列的值拼接结果
- 1008: 数列
- 大话设计模式-原型模式
- php 计算时间差
- leetcode 199. Binary Tree Right Side View
- 安装Git
- AndroidStudio中使用ImageAsset生成laucher图标的一点小问题
- Android之 ListActivity 的使用和在 ListView中添加图片文字
- 【VS开发】fopen 文本文件与二进制文件区别
- Ipython qtconsole已经没法用了