zoukankan      html  css  js  c++  java
  • codevs1141 数列

    题目描述                     Description                   

    给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:

    1,3,4,9,10,12,13,…

    (该序列实际上就是:303130+313230+3231+3230+31+32,…)

    请你求出这个序列的第N项的值(用10进制数表示)。

    例如,对于k=3,N=100,正确答案应该是981。

                    输入描述                 Input Description              

    只有1行,为2个正整数,用一个空格隔开:

    k N(k、N的含义与上述的问题描述一致,且3≤k≤15,10≤N≤1000)

                    输出描述                 Output Description              

    为计算结果,是一个正整数(可能较大你懂的)。(整数前不要有空格和其他符号)

                    样例输入                 Sample Input              

    3 100

    样例输出                 Sample Output              

    981

    #include<iostream>
    #include<cstring>
    #include<cstdio>
    #include<cmath>
    
    using namespace std;
    
    long long pw1[12];
    long long pw2[12];
    long long sum[12];
    
    int main()
    {
        long long k,n,i,j;
        pw2[0] = 1;
        sum[0] = 1;
        for(i = 1;i<=10;i++)
        {
            pw2[i] = pw2[i-1]*2;
            sum[i] = sum[i-1]+pw2[i];
        }
        cin>>k>>n;
        pw1[0] = 1;
        for(i = 1;i<=10;i++)
            pw1[i] = pw1[i-1]*k;
        long long ans = 0;
        while(n)
        {
            for(i = 0;i<=10;i++)
                if(pw2[i]>n) break;
            i--;
            n-=pw2[i];
            ans+=pw1[i];
        }
        cout<<ans<<endl;
        return 0;
    }
  • 相关阅读:
    新博客第一篇,字符串 Unicode 转义
    C# 泛型方法的类型推断
    一个改进 LRU 算法的缓冲池 update 2013.7.15
    C# 判断类型间能否隐式或强制类型转换,以及开放泛型类型转换 update 2015.02.03
    C# 词法分析器(三)正则表达式
    java面试题(二)
    Map的迭代
    Spring aop切面插入事物回滚
    Log4J的配置
    js中将yyyyMMdd格式的日期转换
  • 原文地址:https://www.cnblogs.com/wos1239/p/4368306.html
Copyright © 2011-2022 走看看