HDU 2502 JAVA
来源:互联网 发布:开户银行数据 编辑:程序博客网 时间:2024/06/05 16:34
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
import java.util.Scanner;public class Main{ /** * * @param 胡龙华 */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); while(t-->0){ int n = sc.nextInt(); if(n==1){ System.out.println("1"); continue; } double sum=0; for(int x=0;x<n;x++){ double temp = x*arrangement(n-1, x)+arrangement(n-1, x); sum+=temp; } System.out.println((int)sum); } } private static double arrangement(int n,int x){ double res = factorial(x)*factorial(n-x); return 1.0*factorial(n)/res; } private static double factorial(int n){ if(n==0){ return 1; }else{ return n*factorial(n-1); } }}
0 0
- HDU 2502 JAVA
- hdu acm hdu 2115 Java
- Exponentiation hdu 1063 java
- hdu 1313 (Java)
- 【Java】hdu 4043
- hdu 1242 Rescue<java>
- HDU 1002 JAVA
- hdu 2092(java)
- hdu 1063 java 高精度
- hdu 1106(java)
- hdu 1073(java)
- HDU-4762 Java高精度
- hdu 1002 java
- hdu 1089 java
- JAVA hdu 2192 MagicBuilding
- hdu 1001 java
- hdu 1002 java
- hdu 1003 java
- 《锋利的jQuery》学习笔记---第1章 认识jQuery
- VS2015安装路径不能修改
- HDU 2501 JAVA
- [leetcode: Python]232. Implement Queue using Stacks
- 欢迎使用CSDN-markdown编辑器
- HDU 2502 JAVA
- 动态修改DataGridView单元格的类型和编辑单元格
- 关于站内搜索的那些事儿
- HDU 2503 JAVA
- 版式设计中空间感的营造方法
- Spring data Entity 类中无需和数据库映射的属性
- Java Socket编程 标准范例(多线程)
- PHP生成短链接方法
- HDU 2504 JAVA