HDU2047 阿牛的EOF牛肉串

最新推荐文章于 2022-02-08 13:53:06 发布

BinJourney

最新推荐文章于 2022-02-08 13:53:06 发布

阅读量407

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签：数学排列组合

本文链接：https://blog.youkuaiyun.com/lj94093/article/details/43030461

ACM 专栏收录该内容

137 篇文章

订阅专栏

本文详细介绍了如何通过排列组合的方法解决一道特定数学问题，并且解决了在使用pow函数时遇到的测试网站编译器不支持__int64导致的错误。通过实践案例分享了在编程中遇到的挑战及其解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天帮学弟看了下这道题

顺便学习了一下学弟的思路

先对不是o的算出排列数，然后用o进行插入，插入的时候不用管原来的位置是怎样的，只需要保证两个数之间只插一个o。想了很久才想清楚

再说下学弟的问题，因为用到了pow函数，可能是测试网站编译器的pow函数不支持__int64，所以老错，后来终于找出原因了

#include<stdio.h>
__int64 s(__int64 a,__int64 n){
	__int64 i;
	__int64 m=1;
	for(i=0;i<n;i++)
		m=m*(a-i)/(i+1);
	return m;
}
__int64 pow(__int64 a,__int64 b){
    __int64 s=1;
    for(int i=1;i<=b;i++) s*=a;
    return s;
}
int main()
{
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif // ONLINE_JUDGE
      __int64 m;
    __int64 n,i,j;
	  while(scanf("%I64d",&n)!=EOF)
	  {
		  j=n%2+n/2;
		  m=pow(2,n);
		  for(i=1;i<=n;i++)
			  m+=s(n-i+1,i)*pow(2,n-i);
		   printf("%I64d\n",m);

	  }
	  return 0;
}