问题 1819: [蓝桥杯][2014年第五届真题]Log大侠

时间限制: 1Sec 内存限制: 128MB 提交: 236 解决: 173

题目描述

atm参加了速算训练班，经过刻苦修炼，对以2为底的对数算得飞快，人称Log大侠。

一天，Log大侠的好友 drd 有一些整数序列需要变换，Log大侠正好施展法力...

变换的规则是：对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中 [] 表示向下取整，就是对每个数字求以2为底的对数，然后取下整。
例如对序列 3 4 2 操作一次后，这个序列会变成 2 3 2。

drd需要知道，每次这样操作后，序列的和是多少。

输入

第一行两个正整数 n m 。
第二行 n 个数，表示整数序列，都是正数。
接下来 m 行，每行两个数 L R 表示 atm 这次操作的是区间 [L, R]，数列序号从1开始。

输出

输出 m 行，依次表示 atm 每做完一个操作后，整个序列的和。

样例输入

样例输出

10
8
6

思路：模拟。

#include<iostream>
#include<cmath>
#include<vector>
using namespace std;
vector<int> v;
int   n;
int   cal( int  l ,int r ){int  sum  = 0;for( int  i=1;i<=n;i++){if( i>=l && i <= r )v[i] = log2(v[i]) +1;sum = sum + v[i];} return sum;
}
int main(void){int m ;cin>>n>>m;v.resize(n+1);for( int i=1;i<=n;i++)cin>>v[i];int l ,r;for( int i=1;i<=m;i++){cin>>l>>r;cout<<cal( l ,r )<<endl;}return 0;
}

问题 1819: [蓝桥杯][2014年第五届真题]Log大侠相关推荐

[蓝桥杯][2014年第五届真题]地宫取宝（记忆化搜索）
题目描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...
[蓝桥杯][2014年第五届真题]排列序数（思维）
题目描述如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bac ...
[蓝桥杯][2014年第五届真题]稍大的串（STL）
题目描述串可以按照字典序进行比较.例如: abcd 小于 abdc 如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,在这些不同的串中,有一个串刚好给定的串稍微大一些.科学地说:它是 ...
[蓝桥杯][2014年第五届真题]生物芯片（数论）
题目描述 X博士正在研究一种生物芯片,其逻辑密集度.容量都远远高于普通的半导体芯片. 博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮. 这些光源的 ...
[蓝桥杯][2014年第五届真题]兰顿蚂蚁（模拟）
题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头部朝向为:上下左 ...
[蓝桥杯][2014年第五届真题]分糖果-模拟
题目描述问题描述有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从 ...
[蓝桥杯][2014年第五届真题]兰顿蚂蚁-模拟
题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头部朝向为:上下左 ...
C语言编程蛟龙转身,[蓝桥杯][2014年第五届真题]排列序数-题解（C语言代码）
#include #include #include #include using namespace std; int b[11],cou1=-1,ans=0; char a[11],c[11],d ...
问题 1431: [蓝桥杯][2014年第五届真题]分糖果 ——思维+模拟
10分钟写完了代码,提交了三次全部超时,检查了也没发现死循环,把错误代码放上,眼睛疼,明天再改. 题目描述问题描述有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每 ...

问题 1819: [蓝桥杯][2014年第五届真题]Log大侠

问题 1819: [蓝桥杯][2014年第五届真题]Log大侠

问题 1819: [蓝桥杯][2014年第五届真题]Log大侠相关推荐

最新文章

热门文章