[NOIP2006] 数列
★☆ 输入文件:sequenc.in
输出文件:sequenc.out
简单对比
时间限制:1 s 内存限制:162 MB
题目描述
给定一个正整数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
思路:找规律
二进制。
-x&x;
代码实现:
1 #include<cstdio> 2 #include<cmath> 3 int n,k,ans; 4 int x,y; 5 int s[12]; 6 int main(){ 7 freopen("sequenc.in","r",stdin); 8 freopen("sequenc.out","w",stdout); 9 scanf("%d%d",&n,&k); 10 for(int a=1,b=1,c=0;a<=k;a*=2,b*=n,c++) s[c]=b; 11 while(k){ 12 x=-k&k,y=log2(x); 13 ans+=s[y]; 14 k-=x; 15 } 16 printf("%d\n",ans); 17 return 0; 18 }
在洛谷测要开long long,我会乱说。
题目来源:COGS,洛谷
转载于:https://www.cnblogs.com/J-william/p/6634713.html
[NOIP2006] 数列相关推荐
- 语法入门*算法入门题单
作者:王清楚 链接:https://ac.nowcoder.com/discuss/817596?type=101&order=0&pos=1&page=4&chann ...
- 【新手上路】语法入门算法入门题单
作者:王清楚 链接:[新手上路]语法入门&算法入门题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网 来源:牛客网 介绍:本题单分为语法入门和算法 ...
- 牛客竞赛语法入门班-循环结构习题代码(1)
链接:登录-专业IT笔试面试备考平台_牛客网 来源:牛客网 目录 1001 上下金字塔 1002 数字三角形 1003 字符金字塔 1004 涂小天与他的画 1005 箭形图案 1006 牛牛学数列 ...
- 【C/C++】蓝桥杯算法必刷题(三)目标ICPC铜/蓝桥杯国一
目录 前言 题解文章汇总 题目传送门:算法必刷题(三) 该题单中第一类考点:二进制 1018.有趣的二进制 1019.[NOIP2006]数列 1020.只能吃土豆的牛牛 该题单中第二类考点:思维 1 ...
- 牛客竞赛语法入门班循环结构习题【完结】
入门级别的题 题单地址:https://ac.nowcoder.com/acm/contest/19305?from=acdiscuss#question/%22page%22%3A1 目录 上下金字 ...
- 牛客竞赛语法入门班循环结构习题C++版本参考代码及部分解析
重点题 1001 上下金字塔 1002 数字三角形 1003 字符金字塔 1008 牛牛学数列3 1017 栗酱数数 1018 有趣的二进制 1019 [NOIP2006]数列 1024 买铅笔 10 ...
- 信息学奥赛一本通 1937:【06NOIP普及组】数列 | 洛谷 P1062 [NOIP2006 普及组] 数列
[题目链接] ybt 1937:[06NOIP普及组]数列 洛谷 P1062 [NOIP2006 普及组] 数列 [题目考点] 1. 数制 [解题思路] 如果k为2,那么这个数列 第1项为202^02 ...
- 2021寒假每日一题《数列》
数列 题目来源:NOIP2006普及组 时间限制: 1000 m s 1000ms 1000ms 内存限制: 64 m b 64mb 64mb 题目描述 给定一个正整数 k k k ,把所有 k k ...
- java 斐波拉_Java实现斐波那契数列
斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n&g ...
最新文章
- plsql programming 10 日期和时间戳
- C#编程语言与面向对象——继承
- Tomcat7配置DataSource数据源
- python with关键字学习
- 当 IDENTITY_INSERT 设置为 OFF 时,不能为表中的标识列插入显式值
- java忽略引号中的分隔符_java – 令牌化但忽略引号内的分隔符
- 算法每日学打卡:01-21打卡(解答后面整理)
- 杭州师范大学计算机信息学院调剂,考研调剂信息:杭州师范大学信息科学与工程学院...
- android实现控件的手势缩放、移动以及双击还原
- D. Powerful array 莫队算法或者说块状数组 其实都是有点优化的暴力
- 《游戏设计艺术》读书笔记02
- 我的搜狗拼音皮肤和细胞词库都发布咯!
- 闲人闲谈PS之十四——幕墙工程系统化管理施工设计篇
- 计算机学校的逻辑思维题,2013逻辑推理专项习题100道(附答案).docx
- 在福州,看见智慧城市的务实完整方案
- 直播前、直播中、直播后...直播带货技巧大盘点
- 极路由 刷linux,极路由极壹HC6361刷OpenWrt固件教程
- VC中字符串形式ip地址和整数形式ip地址转换
- matlab 矩阵大小变换,matlab 矩阵变换
- HDLBits-Circuits学习小结(八)有限状态机进阶(Lemmings、Onehot FSM、PS/2 packet parser)
热门文章
- cae计算机仿真分析技术,厉害了 揭秘汽车设计中CAE仿真技术
- vue搜索好友_Vue实现类似通讯录功能(中)
- python itertools模块位置_Python高效编程之itertools模块详解
- linux授权文件夹给用户_一项一项教你测等保2.0——Linux访问控制
- oracle multi read,解读Oracle12.2体系架构:Filesystem与Multitenant
- 汽车租赁php参考文献,求租赁或者汽车租赁的英文参考文献
- cookie session token区别_彻底理解cookie,session,token
- php 图片上传 水印,PHP - 图片上传并添加水印
- case when嵌套子查询_Oracle基础连接查询!!!
- 判断字符为空_49. 把字符串转换成整数(剑指offer)