关闭

PID4 / 数列 ☆

189人阅读 评论(0) 收藏 举报
分类:

https://www.rqnoj.cn/problem/4

     
题目描述

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

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

(该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,

3^0+3^1+3^2,…)

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

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

输入格式

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

k N

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

输出格式

输出为计算结果,是一个正整数(在所有的测试数据中,结果均不超过2.1*10^9)。(整数前不要有空格和其他符号)。

看那个和的形式其实就是二进制形式。

/* ***********************************************
Author        :Lu_cky
Created Time  :2016年05月30日 星期一 23时05分31秒
File Name     :main.cpp
************************************************ */

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
const int SIZE=1e3+10;
const int maxn=1<<30;
int my_pow(int x,int n){
	int ret=1;
	while(n>0){
		if(n&1)ret*=x;
		x*=x;
		n>>=1;
	}
	return ret;
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
 	int k,n;
	while(scanf("%d%d",&k,&n)!=EOF){
		int f=0,ans=0;
		while(n){
			if(n%2)ans+=my_pow(k,f);
			f++;
			n/=2;
		}
		printf("%d\n",ans);
	}
    return 0;
}


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

win7、win10进程pid4占用80端口的解决办法

今天想用wamp架设服务器,但是程序启动不起来,查看系统端口,80端口被占用,进程PID是4。我的系统是WIN10,之前是WIN7,如果要正常使用80端口,必须释放被占用的80端口,通过PID值大概估...
  • delphi308
  • delphi308
  • 2016-09-01 22:30
  • 569

win7下80端口被(Pid=4)占用的解决方法

首先介绍一种网上普遍的方法,就是查找占据80端口的进程,然后关闭它就行了。   1、运行cmd,然后输入netstat -a -n -o,回车; 2、查看开头几行包含0.0.0.0:80...
  • wswxfwps
  • wswxfwps
  • 2016-08-04 09:06
  • 1005

安装Apache的时候80端口被PID为4的系统进程所占用

由于工作中需要直接从MySQL后台读取数据,所以安装了PHPnow,装的过程中提示Apache安装失败,80端口被占用。     在cmd中输入netstat –ano命令,发现80端口被一个P...
  • aoyoo111
  • aoyoo111
  • 2014-07-06 11:01
  • 5691

动态规划问题之求解数列中递增数列的长度

最近在准备面试,当然算法是必不可少的,但是自己平常做的更多的是工程方面的东西,涉及到的最多就是数据结构浅层的东西,还没有花很大的精力来研究算法,但是面试中算法肯定是不可缺少的,所以这几天一直在恶补算法...
  • shangmingyang
  • shangmingyang
  • 2015-03-07 18:34
  • 20704

数列极差问题

数列极差问题                  题目:       ...
  • wangming520liwei
  • wangming520liwei
  • 2013-10-25 19:16
  • 1000

[学习笔记]Fibonaci数列的递归与非递归算法实现

前一阵一直在忙实验室的事情,博客就暂时放下了,这次和大家分享一下Fibonaci数列的递归与非递归两种算法实现。        想必Fibonaci数列大家肯定都特熟,当输入正整数n为0或1时,f(0...
  • zombie_slicer
  • zombie_slicer
  • 2014-08-27 15:47
  • 956

数列极限的概念及性质

数列极限概念 数列 定义 几何意义 数列与函数 数列的极限 实例 数列极限的通俗定义 数列极限的定义 数列极限的几何定义 用极限定义证明极限的例题 收敛数列的性质 四个法则 ...
  • qq_35649707
  • qq_35649707
  • 2017-07-05 16:20
  • 461

第五届蓝桥杯A组java—波动数列

/* 标题:波动数列     观察这个数列:     1 3 0 2 -1 1 -2 ...     这个数列中后一项总是比前一项增加2或者减少3。     栋栋对这种数列很好奇,他想知道长...
  • wzx735481897
  • wzx735481897
  • 2017-04-02 01:02
  • 182

蓝桥杯:波动数列

问题描述   观察这个数列:   1 3 0 2 -1 1 -2 ...   这个数列中后一项总是比前一项增加2或者减少3。   栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总...
  • lc0817
  • lc0817
  • 2015-03-27 21:18
  • 2107

基础练习4_数列特征

/* 4.基础练习 数列特征 问题描述 给出n个数,找出这n个数的最大值,最小值,和。 输入格式 第一行为整数n,表示数的个数。 第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。 ...
  • liubinzi123
  • liubinzi123
  • 2014-10-10 18:07
  • 1617
    个人资料
    • 访问:11893次
    • 积分:913
    • 等级:
    • 排名:千里之外
    • 原创:82篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类