1008: 数列
2016-03-04 16:05
148 查看
这道题搞得好忧伤啊,实在搞不出来,就网上查了下,,居然是用二进制来搞,想撞墙。。。 题目描述 给定一个正整数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; }
相关文章推荐
- Android之 ListActivity 的使用和在 ListView中添加图片文字
- Struts2基础(一个简单的小例子)
- Getting Started with ASP.NET Web API 2 (C#)
- iOS中如何隐藏启动图片的状态栏
- 匈牙利算法
- JQuery增删改查
- 金牛VS天蝎
- 【笔记】《C#大学教程》- 第5章 控制结构(二)
- MvvmLight框架使用入门(一)
- bzoj1016【最小生成树计数】
- JSON与JAVA数据的转换
- log4j的作用
- UVa 1218 Perfect Service dp:树上dp
- 个人笔记
- java.lang.ClassNotFoundException: org.apache.struts2.dispatcher.FilterDispatcher
- 最详细的 HTTPS 科普扫盲帖
- [LeetCode]150. Evaluate Reverse Polish Notation
- Memcached的CAS方法
- iOS "dyld`dyld_fatal_error: -> 0x12000d088 <+0>: brk #0x3"错误
- float和Float的问题,错误原因:cannot be translated into a null value