第十周练习 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...

【练习04】 字典树 1006 统计难题

这一题数组要开到百万级,如1000005,不然会RE。 解题思路:字典树,为了最后统计出前缀被包含的次数,需要在构造trie的时候增加一个数组记录经过每个节点的路径数。 //模板开始 #incl...

ACM第四次练习—1006

题意:对给定的图,求出最小耗费的金额——最小生成树问题。 思路:最开始的时候想用Kruskal算法,没做出来~而且Kruskal比起Prim来首先一点就是路径要排序了。接着开始用Prim,整个算法就是...

【练习03】 KMP 1006 Count the string

如果枚举所有前缀并且调用find函数会超时,但是我们思考一下就能发现只要遍历数组f,当f的值非0,count就加1(包括f[n]),最后加上字符串长度n就是最终的结果。(仔细理解) 最后还要注意的是...

算法练习-NOJ-1006-堡垒问题

时限:1000ms 内存限制:10000K 总时限:3000ms描述 城堡是一个4×4的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格...

课程练习二-1006-Line belt

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

练习四 1006

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

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

2709  PAINTER—计141 吴胜男 Description Thelocal toy store sells small fingerpaintingkits with betwe...
  • MIKASA3
  • MIKASA3
  • 2015年06月21日 16:24
  • 757

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

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

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

//【任务1】在下面一段类的定义中,需要填充的函数由注释内容给出了功能。 /* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第十周练习 1006 月之数
举报原因:
原因补充:

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