ACM--HDOJ2502解题报告

最新推荐文章于 2016-06-04 07:44:55 发布

原创最新推荐文章于 2016-06-04 07:44:55 发布 · 980 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#output #ini #2010

ACM 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种特殊的数——月之数，并通过C++实现其计算过程。涉及阶乘、组合数等数学概念及UINT64类型的应用。

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

今天是2010-01-01，似乎是个特殊的日子，就连这个日期写起来也这么特殊，下午同学还一起聚餐，不过今天做的这个题还算有意思，没有遇到什么大的问题……

题目来源：

http://acm.hdu.edu.cn/showproblem.php?pid=2502

题目描述：

作者自定义了以一种新的数—月之数，计算月之数。

解题方法：

主要写了一个阶乘函数，组合数，函数月之数函数。由于数据范围问题，又用到了UINT64类型数据。

解题源码：

#include <iostream> using namespace std; typedef unsigned __int64 UINT64; UINT64 factorial(int n) //求n的阶乘 { UINT64 temp; if (n==0||n==1) { temp = 1; } else { temp = n*factorial(n-1); } return temp; } UINT64 n_mxx(long n,long m) //求组合数n选m { UINT64 temp; temp = factorial(n)/(factorial(m)*factorial(n-m)); return temp; } UINT64 numofYue(int n) //求所谓的月之数 { int i=0; UINT64 temp = 1; for (i=1;i<n;i++) { temp=temp+(i+1)*n_mxx(n-1,i); } return temp; } ostream & operator<<(ostream &output,UINT64& num)//运算符重载，使输出UINT64型的数据 { output<<num; return output; } void main() { int t,n; UINT64 numofyue; cin>>t; while (t--) { cin>>n; numofyue = numofYue(n); //cout<<numofyue<<endl;//这样写就出错了，是重载的错误吗？ printf("%I64u/n",numofyue); } }

元旦快乐……

对于程序存在的问题有谁可以给出解答，请在留言板中指出，我会万分感激