杭电2502--月之数
月之数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7725 Accepted Submission(s): 4558
如果一个正整数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。
1 #include <stdio.h> 2 int math(int n) 3 { 4 __int64 i, j, sum = 1, total = 1, con = 1 ; 5 for(i=n-1, j=1; i>=1; j++, i-- ) 6 { 7 total *= i ; sum *= j ; 8 con += total/sum *(j+1) ; 9 } 10 return con ; 11 } 12 int main() 13 { 14 int n, m ; 15 scanf("%d", &n) ; 16 while(n--) 17 { 18 scanf("%d", &m) ; 19 int con = math(m) ; 20 printf("%d\n", con) ; 21 } 22 return 0 ; 23 }
转载于:https://www.cnblogs.com/soTired/p/4668183.html
杭电2502--月之数相关推荐
- 2021杭电计算机考研数一英一408专业课考研经验贴
2021杭电计算机考研数一英一408专业课考研经验贴 前言 考研准备 教材 其他 打基础阶段(3月-6月) 数学 英语 专业课 暑假冲刺阶段(7月-9月) 数学 英语 专业课 考前三个月(10月-12 ...
- HDU 2502 月之数(简单递推)
月之数 Problem Description 当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数. 如果一个正整数m表示成二进制,它的位数 ...
- HDOJ(HDU) 2502 月之数(进制)
Problem Description 当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数. 如果一个正整数m表示成二进制,它的位数为n(不 ...
- 杭电------2097 Sky数(C语言写)
//这个题没有一次过,哈哈哈哈,题意理解错了,开始还以为是必须加起来等于22呢 //其实就是依次算出个进制下的和,虽然每个循环最多循环四次,但是还是加上必要的判断,想办法让 //提前结束 #inclu ...
- 杭电 2072 单词数(题解+代码)
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2072 题目: 单词数 Problem Description lily的好朋友xiaoou333最近 ...
- 【杭电数电实验】verilog入门指北
verilog入门指北 前言 指北内容 面向人群 基础实验 1-15 代码参考 正文 ISE 的安装 实验的基本操作流程 可能出现的问题 创建工程闪退 希望删除某一文件,实际上并没有删除 如何编写测试 ...
- JAVA爬虫练习~通过杭电oj账号查询做题数
1 首先我们来看一下 效果: 通过查找我们得到 了AC做题数 , 我们爬取HTML代码 , 通过自己的逻辑 筛选 所需要的信息 接下来是代码: package day_1;import java.io ...
- 杭电ACM基础题(2201、2212、2304、2309、2317、2401、2500、2502、2503、1708、1161)
文章目录 2201.熊猫阿波的故事[概率问题] 2212.DFS[各位数的阶乘之和等于该数] 2304.Electrical Outlets[电源板接口] 2309.ICPC Score Totali ...
- 杭电oj-2067 小兔的棋盘(卡特兰数)
杭电oj-2067 小兔的棋盘(卡特兰数) Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望.不过没过几天 ...
最新文章
- 什么是neo4j cql查询语言 cypher 密码 暗号
- win10下怎么安装使用bash shell
- 【Python】核酸结果统计难?复旦博士生的操作火了......
- [原]Ubuntu桌面安装配置
- 【机器学习】集成学习之stacking
- JBoss BPM Suite 6.0.3版本的5个实用技巧
- maven ssm框架 mysql_SSM框架(IDEA+Spring+SpringMVC+Maven+Mybatis+MySQL)
- 家庭问题(信息学奥赛一本通-T1362)
- HTML img 标签的 alt 属性
- 教你用Python爬图虫网图片
- ICP算法学习笔记(原理加公式理解)
- Pandas数据分析第2部分
- 方程中变量不可分离的偏微分方程的求解
- 联想微型计算机c365,联想C365一体机如何用u盘重装系统
- 主磁盘分区和逻辑磁盘分区的区别是什么?
- 可以当零食吃的排骨——椒盐排骨
- 解决U盘制作Ubuntu系统安装盘后无法格式化且容量无法恢复
- 基于C语言编写的超市管理系统
- 十个python热门项目,你知道几个
- 1421. 净现值查询(SQL)