洛谷 1062 NOIP2006普及T4 数列

秒速五厘米 2021-12-10 03:57 230阅读 0赞

![1215829-20180411082152092-1296113100.png][]

【题解】

鲜活的水题。。我们把数列换成k进制的，发现数列是001,010,011,100,101,110,111...，而第m项用k进制表示的01串刚好就是m的二进制的01串。于是我们预处理k的幂，把n化成2进制的，在用这个01串求数列第n项即可。

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 #include<cstdio>
     2 #include<algorithm>
     3 #define rg register
     4 #define N 50
     5 #define LL long long 
     6 using namespace std;
     7 int n,k,a[200],tot;
     8 LL exp[200],ans=0;
     9 inline int read(){
    10     int k=0,f=1;  char c=getchar();
    11     while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();
    12     while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar();
    13     return k*f;
    14 }
    15 int main(){
    16     k=read(); n=read(); exp[0]=1;
    17     for(rg int i=1;i<=N;i++) exp[i]=exp[i-1]*k;
    18 //    for(rg int i=1;i<=10;i++) printf("%lld ",exp[i]); puts("");
    19     while(n){
    20         a[tot++]=n%2;
    21         n/=2;
    22     }
    23     for(rg int i=0;i<=tot;i++) if(a[i]) ans+=exp[i];
    24     printf("%lld\n",ans);
    25     return 0;
    26 }

转载于:https://www.cnblogs.com/DriverLao/p/8792971.html

[1215829-20180411082152092-1296113100.png]: /images/20211209/d0b6dab77969434e8c00980dc522dda5.png
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211209/327fbf1076074a8ba32c2aaf0438da67.png

发表评论取消回复

表情：

评论列表（有 0 条评论，230人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷——P1059 [NOIP2006 普及组] 明明的随机数

P1059 \[NOIP2006 普及组\] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到1

落日映苍穹つ/ 2023年10月02日 10:59/ 0 赞/ 25 阅读

相关洛谷——P1075 [NOIP2012 普及组] 质因数分解

P1075 \[NOIP2012 普及组\] 质因数分解题目描述已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数

墨蓝/ 2023年10月02日 10:59/ 0 赞/ 4 阅读

相关洛谷——P1307 [NOIP2011 普及组] 数字反转

P1307 \[NOIP2011 普及组\] 数字反转题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为

怼烎@/ 2023年10月02日 10:53/ 0 赞/ 29 阅读

相关洛谷——P1008 [NOIP1998 普及组] 三连击

P1008 \[NOIP1998 普及组\] 三连击题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

你的名字/ 2023年10月02日 10:51/ 0 赞/ 30 阅读

相关 Java实现洛谷 P1062 数列

P1062 数列 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ib

冷不防/ 2023年07月19日 10:32/ 0 赞/ 26 阅读

相关洛谷P1093、[NOIP2007 普及组] 奖学金

洛谷P1093、\[NOIP2007 普及组\] 奖学金 [题目链接][Link 1] 思路一个简单的结构体排序，掌握java语言的排序方法即可代码

青旅半醒/ 2022年10月24日 11:47/ 0 赞/ 219 阅读

相关【洛谷】P1028 [NOIP2001 普及组] 数的计算

题目题目[链接][Link 1] 题目要读两遍才能理解讲什么，主要意思就是让你找出一个数可以被分裂形成多少个数？分裂的规则是，不能比该数最左侧的数的一半儿大。

分手后的思念是犯贱/ 2022年09月07日 01:20/ 0 赞/ 237 阅读

相关【洛谷】P1015 [NOIP1999 普及组] 回文数

1. 分析判断是否可以在指定步数内以某中进制加法构造出一个回文数：需要注意的是：指定步数得到的数可能会很大 100位之内的数肯定只能用字符串处理

比眉伴天荒/ 2022年09月06日 01:28/ 0 赞/ 270 阅读

相关【洛谷】P1008 [NOIP1998 普及组] 三连击

主要思考：for循环遍历的区间是否真的有必要是 \[1,999\]? 代码如下： include<iostream> using namespace st

向右看齐/ 2022年09月06日 00:29/ 0 赞/ 215 阅读

相关洛谷 1062 NOIP2006普及T4 数列

![1215829-20180411082152092-1296113100.png][] 【题解】　　鲜活的水题。。我们把数列换成k进制的，发现数列是001,010,0

秒速五厘米/ 2021年12月10日 03:57/ 0 赞/ 231 阅读