洛谷 1062 NOIP2006普及T4 数列

秒速五厘米 2021-12-10 03:57 265阅读 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 条评论，265人围观）

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

相关阅读

相关洛谷——P1980 [NOIP2013 普及组] 计数问题

P1980 \[NOIP2013 普及组\] 计数问题题目描述试计算在区间 11 到 nn 的所有整数中，数字 xx（0\\le x\\le90≤x≤9）共出现

今天药忘吃喽~/ 2023年10月02日 13:02/ 0 赞/ 30 阅读

相关洛谷——P1909 [NOIP2016 普及组] 买铅笔

P1909 \[NOIP2016 普及组\] 买铅笔题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔，不同包

缺乏、安全感/ 2023年10月02日 12:58/ 0 赞/ 36 阅读

相关洛谷——P1548 [NOIP1997 普及组] 棋盘问题

P1548 \[NOIP1997 普及组\] 棋盘问题题目描述设有一个N \\times MN×M方格的棋盘(1≤N≤100,1≤M≤100)(1≤N≤100,

矫情吗；*/ 2023年10月02日 11:24/ 0 赞/ 26 阅读

相关洛谷——P1179 [NOIP2010 普及组] 数字统计

P1179 \[NOIP2010 普及组\] 数字统计题目描述请统计某个给定范围\[L, R\]\[L,R\]的所有整数中，数字 22 出现的次数。比如给定

墨蓝/ 2023年10月02日 11:03/ 0 赞/ 24 阅读

相关洛谷——P1014 [NOIP1999 普及组] Cantor 表

P1014 \[NOIP1999 普及组\] Cantor 表题目描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一

古城微笑少年丶/ 2023年10月02日 11:02/ 0 赞/ 23 阅读

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

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

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

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

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

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

相关 Java实现洛谷 P1062 数列

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

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

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

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

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

相关洛谷 1062 NOIP2006普及T4 数列

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

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