第十周练习 1006 月之数

原创 2015年11月19日 21:18:42

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

这算递归嘛?

总之……各种折腾,先是折腾阶乘和组合的写法,然后发现数字溢出了……OTZ

最后算是做出来了,感觉不错,学到新东西了。

#include<stdio.h>
__int64 jc(int i)
{
	__int64 sum=1;
	int j;
	for(j=2;j<=i;j++)
		sum*=j;
	return sum;	
}
__int64 pl(int a,int b)
{
	__int64 sum;
	int c;
	c=b-a;
	sum=jc(b)/(jc(c)*jc(a));
	return sum;
}
int main()
{
	int n,i,a;
	__int64 sum;
	while(scanf("%d",&n)!=EOF)
	{
		while(n--)
		{
			scanf("%d",&a);
			if(a==0)
			{
				sum=0;
			}
			else 
			{
				sum=1;
				int j=0;
				for(i=1;i<a;i++)
				{
					sum+=pl(i,a-1)*i;
					j+=pl(i,a-1);
				}
				sum+=j;
			}
		printf("%I64d\n",sum);	
		}
	}
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【练习09】简单动态规划 1006 数塔

算法思路:简单DP,经典的树塔模型,反向递推即可。 代码如下: //模板开始 #include #include #include #include #includ...

第十周练习 继承 二义性和作用域操作限定标识符 阅读程序

/* *Copyright(c) 2016,烟台大学计算机学院 *作 者:刘金石 *完成日期:2016年5月3日 *问题描述:继承机制阅读程序 */ #in...

《C++第十周实验报告1-1》---PointLine继承练习

//【任务1】在下面一段类的定义中,需要填充的函数由注释内容给出了功能。 /* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 ...

第十周练习 继承机制阅读程序

/* *Copyright(c) 2016,烟台大学计算机学院 *作 者:刘金石 *完成日期:2016年5月3日 *问题描述:继承机制阅读程序 */ #include...

第十周项目6 二叉树b中值为x的层数

/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:erchashu.cpp *作者:朱希康 *完成日期:2015年11月18日 ...

第十周项目5-输出完数

一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3,在如8的因子和是7(即1+2+4),8不是完数。编程找出1000以内的所有完数。

课程练习二-1006-Line belt

Problem Description In a two-dimensional plane there are two line belts, there are two segments AB ...

YT04-贪心课后练习-1006—PAINTER(6.14日-烟台大学ACM预备队解题报告)

2709  PAINTER—计141 吴胜男 Description Thelocal toy store sells small fingerpaintingkits with betwe...

练习四 1006

概述:也是修路问题,给定一个地图,求修路的最小花费。 思路:最小生成树的题目,这次使用的Prim算法,选一个节点放到数组中,找出和他相邻的最便宜的节点,再把这个节点放到数组中,然后继续重复这个步骤,...

第十周项目5 求二叉树的叶子节点个数

/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:erchashu.cpp *作者:朱希康 *完成日期:2015年11月18日 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)