P1062-数列

布满荆棘的人生 2023-06-01 08:52 41阅读 0赞

1 #include <bits/stdc++.h>
     2 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     3 #define _rep(i,a,b) for(int i = (a);i > b;i --)
     4 typedef long long ll;
     5 using namespace std;
     6 inline ll read()
     7 {
     8     ll ans = 0;
     9     char ch = getchar(), last = ' ';
    10     while(!isdigit(ch)) last = ch, ch = getchar();
    11     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    12     if(last == '-') ans = -ans;
    13     return ans;
    14 }
    15 inline void write(ll x)
    16 {
    17     if(x < 0) x = -x, putchar('-');
    18     if(x >= 10) write(x / 10);
    19     putchar(x % 10 + '0');
    20 }
    21 int k,N;
    22 
    23 int main()
    24 {
    25     k = read(),N = read();
    26     string s;
    27     while(N)
    28     {
    29         int r = N%2;
    30         N /= 2;
    31         s += r+'0';
    32     }
    33 //    reverse(s.begin(),s.end());
    34     ll rnt = 0;
    35     _for(i,0,s.size())
    36         if(s[i]=='1')
    37             rnt += pow(k,i);
    38     write(rnt);
    39     return 0;
    40 }

转载于:https://www.cnblogs.com/Asurudo/p/11375462.html

发表评论取消回复

表情：

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

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

相关阅读

相关 Java实现洛谷 P1062 数列

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

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

相关【洛谷P1939】矩阵加速（数列）

Description 定义序列a的通项公式为$a\_i=\\left\\\{\\begin\{aligned\}1 && i \\leq 3 \\\\a\_\{i-1\

刺骨的言语ヽ痛彻心扉/ 2023年06月05日 08:52/ 0 赞/ 34 阅读

相关 P1062-数列

1 include <bits/stdc++.h> 2 define _for(i,a,b) for(int i = (a);i < b;i ++)

布满荆棘的人生/ 2023年06月01日 08:52/ 0 赞/ 42 阅读

相关 P09 斐波那契数列

斐波那契数列的第N位=(N-1)+(N-2)；开始仅知道第一位和第二位的值为0和1。求第N位的值的算法 > 0 1 2 3 5 8 13 21 34 55 … (n-2) (

小灰灰/ 2022年10月19日 12:59/ 0 赞/ 153 阅读

相关洛谷P1182 数列分段Section II

题目描述对于给定的一个长度为N的正整数数列A\[i\]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4

清疚/ 2022年05月29日 06:18/ 0 赞/ 249 阅读

相关贪心--HOJ-1062-数列极差问题

数列极差问题题意：N个正整数组成的一个人数列，并进行如下操作：每次擦去其中的两个数a和b，然后在数列中加人一个数a\b+1，如此下去直至剩下一个数，按这样的方式最后得到

本是古典何须时尚/ 2022年05月24日 03:27/ 0 赞/ 109 阅读

相关 mysql error 1062

Duplicate entry ‘1’ for key ‘PRIMARY’ 错误原因：主键冲突，主键值具有唯一性解决方法：’PRIMARY’主键的值不能相同示

今天药忘吃喽~/ 2022年05月21日 11:59/ 0 赞/ 189 阅读

相关 P1438 无聊的数列

题目背景无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗）题目描述维护一个数

梦里梦外;/ 2022年01月12日 09:47/ 0 赞/ 264 阅读

相关洛谷 1062 NOIP2006普及T4 数列

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

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

相关【题解】P2710 数列

> 区间操作集大成者……？ > 可能吧…… by某位不愿意透露姓名的巨学 \\\ 本题需要实现： INSERT DELETE REVERSE

秒速五厘米/ 2021年10月26日 12:00/ 0 赞/ 357 阅读