RPG的错排
来源:互联网 发布:一手数据 编辑:程序博客网 时间:2024/05/01 14:29
RPG的错排
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 70 Accepted Submission(s) : 14
120
11
reference code:
#include <stdio.h>
#define N 100
long long arrange(int n, int m)
{
long long i = 1;
long long j = 1;
int k;
for ( k=0; k<m; k++ )
{
i *= n-k;
j *= k+1;
}
return i / j;
}
int main(void)
{
int n;
int i;
int temp;
long long a[N] = {0, 1};
long long result;
while ( scanf("%d",&n) != EOF )
{
result = 0;
if ( n == 0 )
{
break;
}
if ( n == 1 || n == 2 || n == 3 )
{
printf("1\n");
continue;
}
temp = n / 2;
for ( i=2; i<temp; i++ )
{
a[i] = i * (a[i-1] + a[i-2]);
}
for ( i=temp; i>1; i-- )
{
result += arrange(n, i) * a[i-1];
}
printf("%lld\n", result+1);
}
return 0;
}
- RPG的错排
- RPG的错排
- RPG的错排
- hdu2068 RPG的错排
- HDOJ2068 RPG的错排
- HDU2068 RPG的错排
- hdoj2068 RPG的错排
- hdu2068 RPG的错排
- HDU RPG的错排
- HDU2068 RPG的错排
- hdu2068 RPG的错排
- HDU2068 RPG的错排
- Hdu2068 RPG的错排
- HDOJ2068 RPG的错排
- HDU 2068 RPG的错排
- (hdu 2068)RPG的错排
- hdu 2068 RPG的错排
- HDOJ 2086 RPG的错排
- Django基本配置
- RPM软件包管理的查询功能
- setup_irq与request_irq的区别
- ubuntu常见错误--could not get lock /var/lib/dpkg/lock -open
- AndroidStudio创建项目时一直处于building“project name”gradle project info的解决办法
- RPG的错排
- redis 入门(一)
- JAVA 开发平台的技术和框架(五)日志管理 :common-logging slf4j log4j logBack
- android中ImageView、ImageButton、Button之间的区别
- 欢迎使用CSDN-markdown编辑器
- 平凡的世界
- tar命令的详细解释
- CSS布局小技巧
- 一台电脑运行两个tomcat,6与7