hdu 2502月之数
如果一个正整数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。
分析:
比如n=4时,有:
1000 1001 1010 1011 1100 1101 1110 1111 可以看到。除了第一位剩下的有 000 001 010 011 100 101 110 111 可以数一下,0和1的总个数一半对一半。于是算一下0和1总个数,除以2就好了。
即为:2^(n-2)*(n-1)
再加上第一位1总个数:2^(n-1) 得月之数
即answer = 2^(n-2)*(n-1) + 2^(n-1)
下面是代码
#include<iostream>
#include<algorithm>
int main()
{int n, t;scanf("%d", &t);while(t--){scanf("%d", &n);printf("%d\n", (1<<(n-1)) + (n-1)*(1<<(n-2)));}return 0;
}
hdu 2502月之数相关推荐
- HDU 2502 月之数(简单递推)
月之数 Problem Description 当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数. 如果一个正整数m表示成二进制,它的位数 ...
- HDOJ(HDU) 2502 月之数(进制)
Problem Description 当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数. 如果一个正整数m表示成二进制,它的位数为n(不 ...
- HDU-2502 月之数 组合数
月之数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
- HDU2502 月之数(解法三)【废除!!!】
本文废除,参见以下链接. 参考链接:HDU2502 月之数[递推] 月之数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/ ...
- HDU2502 月之数(解法二)【废除!!!】
本文废除,参见以下链接. 参考链接:HDU2502 月之数[递推] 月之数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/ ...
- HDU2502 月之数【递推】
月之数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
- Virtual Judge——C - 月之数
题目介绍 当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数. 如果一个正整数m表示成二进制,它的位数为n(不包含前导0),寒月称它为一个n ...
- C/C++ 天之痕,月之数
题目描述 当陈竟仇还在读大一的时候,他在一本武林秘籍中,发现了神奇的二进制数. 如果一个正整数m表示成二进制,它的位数为n(不包含前导0),陈竟仇称它为一个n二进制数.所有的n位二进制数中,1的总个数 ...
- hdu 2063+hdu 1083(最大匹配数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063 二分匹配水题,求最大匹配数(即求边数最多的匹配),匈牙利算法实现.. View Code 1 # ...
- HDU 1406 完数
完数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
最新文章
- php session获取不到的解决方法
- Java开发主流框架是什么?
- 字节跳动AI科学家王崇学生时代论文获“时间检验研究奖”
- 迫零响应法用于MIMO系统
- 蓝桥杯 能量项链 (区间dp)
- 【题解】HAOI2007分割矩阵
- navigator工具_Javascript常用工具类
- Tomcat启动项目没问题,网页一片空白
- VisualBox 安装 CentOS 7.6 操作记录
- 九度OJ 1112:拦截导弹 (DP、最长下降子序列)
- Linux下编译(安装)程序、编译库整理
- 纯Git实现前端项目打包部署
- SAP:SMARTFORM打开WORD文档出错,或无法编辑
- 在浏览器设置中,如何禁用或启用Cookie?
- C语言/C++基础之大炮打飞机
- 生成数据库结构字段SQL语句
- 使用高匿代理访问西刺代理(假如ip被封可用高匿ip访问网站)
- 集体名词做主语时下谓语的单复数选择
- java中 jmm,JMM(JAVA内存模型)
- 【前端知识之webpack】Loader和Plugin都是什么,有什么区别