hdu1465 不容易系列一
来源:互联网 发布:软件行业净利润率 编辑:程序博客网 时间:2024/05/17 23:33
递推,long long 型刚好够用
这里我只写出公式:输入为n,不同的情况应为:1!*C(0,N)-2!*C(1,N-1)+3!*C(2,N-2)……一直到n。
公式可化简为:对N!/I!求和(I=I,2...N)。
#include<iostream>
using namespace std;
int main()
{
long long aaa[21],sum=1;
int i,j,n;
aaa[1]=aaa[0]=1;
for(i=1,sum=1;i<21;i++)
{
sum*=i;
aaa[i]=sum;
}
while(scanf("%d",&n)!=EOF)
{
sum=0;
for(i=0;i<=n;i++)
{
if((n-i)%2)
sum-=aaa[n]/aaa[n-i];
else
sum+=aaa[n]/aaa[n-i];
}
cout<<sum<<endl;
}
return 0;
}
- hdu1465 不容易系列一
- hdu1465不容易系列之一
- HDU1465:不容易系列之一
- HDU1465 不容易系列之一
- hdu1465不容易系列之一
- hdu1465:不容易系列之一
- hdu1465 不容易系列之一
- hdu1465不容易系列之一
- hdu1465不容易系列之一
- HDU1465 不容易系列之一
- hdu1465 不容易系列之一 裸错排
- hdu1465 不容易系列之一(错排)
- hdu1465不容易系列之一(错排)
- hdu1465 不容易系列之一(错排问题)
- ACM-简单题之不容易系列之一——hdu1465
- hdu1465 不容易系列之一 (递推方程)
- 不容易系列之一(hdu1465)错排+递推
- hdu1465 不容易系列之一 错排 递推
- MySQL重复记录 查询及删除
- 智能手机王者---摩托罗拉XT800
- 商业银行业务知识
- 杨辉三角
- 电脑城最常用的分区工具DM分区图解
- hdu1465 不容易系列一
- 原创一游戏
- 远程桌面控制
- 讓程式設計師活的更久的方法
- 《情感社会学,理论,历史,现实》读书笔记
- 滕王阁序 王勃
- 控制台创建线程
- 那属于我 的路
- 程序人生(生活是一种体验)