2502 月之数

2024-06-05 06:48
文章标签 2502 之数

本文主要是介绍2502 月之数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!


月之数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6277    Accepted Submission(s): 3704


Problem Description
当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数。
如果一个正整数m表示成二进制,它的位数为n(不包含前导0),寒月称它为一个n二进制数。所有的n二进制数中,1的总个数被称为n对应的月之数。
例如,3二进制数总共有4个,分别是4(100)、5(101)、6(110)、7(111),他们中1的个数一共是1+2+2+3=8,所以3对应的月之数就是8。

Input
给你一个整数T,表示输入数据的组数,接下来有T行,每行包含一个正整数 n(1<=n<=20)。

Output
对于每个n ,在一行内输出n对应的月之数。

Sample Input
  
3 1 2 3

Sample Output
  
1 3 8

//思路:算出n二进制数一共有多少个,再用数字的个数乘上含一的比率就得出了结果#include<iostream>
#include<cmath>
using namespace std;int main()
{int n,m;cin>>n;while(n--){cin>>m;cout<<(int)pow(2,m-1)*(m+1)/2<<endl;;}
}


这篇关于2502 月之数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1032357

相关文章

2502火星计数法

题目描述 火星人的计数规则里只有a,b,c,d四个字母,计数规则从小到大是 a,b,c,d,aa,ab,ac,ad,ba,……。 给出来由a,b,c,d四种字母组成的火星数字,算出该数字是第几个(从1开始)。 输入 第一行输入一个数T代表测试用例组数(T<=200),接下来T组测试用例,每组测试数据为一个火星数字(长度小于100)。 输出 对于每组测试用例,输出该

poj 2502 subway (最短路)

人走路的速度是10km/h,地铁的速度是40km/h 题目给出一个起点,一个终点, 以及几条地铁线路运行的站点。   题目给的点的做坐标单位是m 把速度统一为m/min   答案输出从起点到终点的时间,分钟数。   10km/h= 10000/60 m/min 40km/h= 40000/60 m/min

win8、win10安装程序时提示2502、2503错误

之前在win7上安装程序可以正常安装成功,但到了win10上各种问题,很多问题可能都是权限问题,我在装SVN的时候(默认安装)就碰到了这麻烦的2502、2503错误;.   解决阿发碰到的2502、2503问题的方法如下图所示(可能只适用于默认安装的程序):   可能是在SVN安装的时候写入temp的权限不够导致的,修改windows文件夹下的temp的的用户的权限即可。   之前也

bzoj 2502 有上下限的最小流

觉得有可能是网络流~~但是题目一直说是最小次数~~~一直卡在最大流这个思维,都快忘记有最小流这个东西了~~~~ 建图方式:每条边设下限为1,上限为无穷大                    s连接到每一个点,下限为0,上限无穷大                    t连接到每一个点,下限为0,上限无穷大 这样跑一个有上下限的最小流,就可以得出答案了~~~所有边都被遍历了~~~ #

HDU2502 月之数【水题】【规律】

月之数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7238    Accepted Submission(s): 4277 Problem Description 当寒月还在读大一的时候,他在

Error 2503 and 2502 when installing/uninstalling on Windows 8

在window8 系统上安装.msi文件经常会遇到这个问题 1.启动资源管理器(Ctrl+Shift+Esc) 2.将所需要安装的.msi拷贝到桌面 3.在进程中找到 “Windows"资源管理器 然后右键 结束  如果有多个 请全部结束 4.任务管理器左上角 选择文件-运行新任务 如图所示输入 务必选上系统管理权限 然后确定 5.回到桌面 点击安装

POJ - 2502 Subway 专门儿恶心人的最短路模版(内附一纠错数据)

题目链接 POJ-2502 题意 给定若干条地铁线路,起点坐标和终点坐标,你可以选择走路或者坐地铁,铁路40km/h,走路10km/h。问起点到终点最短时间。 解法 裸的单源最短路,强调几个点。 输入是坐标,建一个结构体储存,之后再一一对应成节点 因为两种方式速度不同,dis数组不要存放距离,存放时间,边的权也设置为时间。 步行可以取两点之间距离计算时间,地铁不可以,因为地铁有固

【渝粤题库】国家开放大学2021春2502学前儿童发展心理学题目

试卷代号:2502 2021年春季学期期末统一考试 学前儿童发展心理学 试题 2021年7月 一、选择题(每题2分,共20分) 1.学前儿童心理学是研究( )儿童心理发展规律的科学。 A.0-8、9岁 B.0-3岁 C.0-6岁 D.0-13、14岁 2.对一组或一个儿童进行定期的系统的随访观察,找出心理发展过程特点的方法称为( )。 A.横向研究 B.纵向研究 C.平行研究 D.实证研究 3.一

#kruskal#SSL 1312 2461 洛谷 2502 旅行

题目 选择行使过程中最大速度和最小速度的比尽可能小的路线 分析 运用Kruskal,首先枚举一条边,然后找一个最小生成树。 代码 #include <cstdio>#include <cctype>#include <algorithm>using namespace std;struct node{int x,y,w;}e[5001]; bool flag;int n

1391. 检查网格中是否存在有效路径;2502. 设计内存分配器;1638. 统计只差一个字符的子串数目

核心思想:并查集。枚举网格中的块,把能连通的连通在一起,最后看(0,0)和(m-1,n-1)是否连通,然后网格中的每个点坐标是二维的,然后通过x*n+y转换为一维,具体的细节看代码,还是比较不好写的。  2502. 设计内存分配器 核心思想:因为数据范围只有1000,并且只调用了1000次,所以只用枚举即可,最复杂的功能是allocate的实现,这里我们用一个cnt来统计是否够连续的内存。