https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2124

这道题可以用递推做,但是没有必要

首先说长度为L

假设R的个数为x,O的个数为y,那么x+y=L而且x-y=4

当L为奇数和小于4的时候肯定不可以

由于O不能相邻 可以假设O 的数目和R一样多,交叉排放。然后从这些O中

去掉4个

1,R开头的情况 C(x,4)

2,O开头的情况C(x-1,4)

然后两种情况相加即可

代码:

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue> #define ll long long
using namespace std; ll C(int n,int m)
{
ll tmp=1;
for(int i=0;i<m;++i)
tmp=tmp*(n-i);
for(int i=1;i<=m;++i)
tmp=tmp/i;
return tmp;
}
int main()
{
//freopen("data.in","r",stdin);
int ca=0;
int n;
while(cin>>n)
{
++ca;
if(!n) break;
cout<<"Case "<<ca<<": ";
if(n<4||n%2==1)
cout<<"0"<<endl;
else
cout<<C((n+4)/2,4)+C((n+4)/2-1,4)<<endl;
}
return 0;
}

  

最新文章

  1. System.Data.EntityState”在未被引用的程序集中定义
  2. Valid Number
  3. 3-1 rpm包命名规则
  4. cacti快速安装
  5. js 原型
  6. OWIN– 解耦,协作和开放
  7. BFC特性下多栏自适应布局
  8. 第三节:深度剖析各类数据结构(Array、List、Queue、Stack)及线程安全问题和yeild关键字
  9. javascript 的线程问题
  10. router-link 自定义点击事件
  11. 手机app数据的爬取之mitmproxy安装教程
  12. Python学习之旅(二十八)
  13. Angularjs演示Service功能
  14. FZU 1759-Super A^B mod C
  15. Jmeter使用笔记之组件的作用域
  16. [UE4]崩溃的原因收录
  17. iOS边练边学--图片的拉伸
  18. Java 如何调用 oracle 的存储过程
  19. C++ 流控制函数setw()、setfill()、setbase()、setprecision()的使用
  20. (转)Linux企业运维人员常用的150个命令分享

热门文章

  1. bootstrap学习笔记&lt;六&gt;(表单二之按钮)
  2. jQuery中其他
  3. C# Socket编程(5)使用TCP Socket
  4. [ 转]Android快速开发–使用ORMLite操作数据库
  5. 详解DHV:怎么具体展示高价值
  6. Java replace() 方法
  7. C# 给软件加注册码功能
  8. Mybatis 学习-3
  9. Runner之记计账项目的典型用户分析
  10. Java常用集合类详解