Time Limit:1000MS  Memory Limit:65535K

题型: 编程题   语言: 无限制

描述

    Dota是Defense of the Ancients的简称,是一个dhk和yjf都很喜欢玩的游戏。虽然作为一个ACMer大部分时间都在努力地码啊码,但是,这2个大神每当听到dota这个词就会
拉着别人打dota,丧心病狂得简直令人发指!于是作为他们同学的我也遭殃了。。。
现在科普一下,dota是一开始每人选一个英雄来攻别人塔的游戏,此处省略一万字。。。里面有好多英雄可以选,什么力量型、敏捷型、智力型英雄,这些英雄还分了2个阵
型,天灾军团和近卫军团,每一个英雄都是不同的,好了,现在问题来了。
近卫军团有n个英雄,天灾军团有m个英雄,一般我们都选近卫军团,所以只能选近卫军团的英雄,但是也可以输入-ap指令,然后我们所有人都可以选近卫军团和天灾军团的
英雄了。现在我、小A、小B、dhk、yjf按顺序选英雄(共5人),理论上某人选了的英雄别人是不能选的,现在我想知道我们选的英雄有多少种可能的情况,但是我又要陪他们打
dota,所以想请14级未来的acmer来算一算。
另外,由于dhk和yjf是大神,只要他们各自输入mynameisdhk 、 mynameisyjf 别人选了的英雄他们也能选(而且不会冲突),必须连续的才能生效!

输入格式

输入由3行组成,第一行分别是n,m,k,分别代表近卫军团的英雄数,天灾军团的英雄数,是否输入了-ap指令(0代表没有输入,1代表输入了)。
第二行是一串字符s1,代表dhk输入了的字符串,若字符串包含mynameisdhk 则dhk可以选别人选了的英雄。
第三行是一串字符s2,代表yjf输入了的字符串,若字符串包含mynameisyjf 则yjf 可以选别人选了的英雄。
其中0 <= n + m <= 64, 0 <= k <= 1, s1 和 s2 的长度小于100,且只包含小写字母
(sample有2组,只是给你们看的,实际的数据是单case的,所以每组数据只有上述描述的3行)

输出格式

直接输出题目要求的情况数。

输入样例

5 50 0
mynameisdagouxiongnotdhk
niconicomynameisyjf 3 2 1
niconicomynameisyjf
mynameisdagouxiongnotdhk

输出样例

600

120

Hint

需要注意的是,yjf选了C英雄,dhk选了D英雄 和 yjf选了 D 英雄,dhk选了C英雄,这是不一样的情况。
#include<string.h>
#include<stdio.h>
int main()
{
char *p1,*p2;
int k,n,m,temp,sum=;
char s1[],s2[];
scanf("%d%d%d",&n,&m,&k);
if(k==) temp=n;
else temp=n+m;
getchar();
gets(s1); gets(s2);
p1=strstr(s1,"mynameisdhk");
p2=strstr(s2,"mynameisyjf");
if(p1!=NULL&&p2==NULL) sum=temp*(temp-)*(temp-)**(temp-)+temp*(temp-)*(temp-)*(temp-)*(temp-);
if(p1==NULL&&p2!=NULL) sum=temp*(temp-)*(temp-)*(temp-)*temp;
if(p1==NULL&&p2==NULL) sum=temp*(temp-)*(temp-)*(temp-)*(temp-);
if(p1!=NULL&&p2!=NULL) sum=temp*(temp-)*(temp-)*temp*temp;
printf("%d",sum);
return ;
}

B 倒不了的塔的更多相关文章

  1. nyoj 613 免费馅饼 广搜

    免费馅饼 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼.说来gameboy ...

  2. BZOJ 1019: [SHOI2008]汉诺塔

    Description 一个汉诺塔,给出了移动的优先顺序,问从A移到按照规则移到另一个柱子上的最少步数. 规则:小的在大的上面,每次不能移动上一次移动的,选择可行的优先级最高的. Sol DP. 倒着 ...

  3. 【C语言】汉诺塔问题

    之前遇见这个问题,非常费劲地理解了,并写出代码,然后过段时间,再遇见这个问题,又卡住了,如此反反复复两三次,才发现自己对递归的理解依然很肤浅.今天无聊,重温<算法:c语言实现>一书,又遇见 ...

  4. python汉诺塔问题的递归理解

    一.问题背景 汉诺塔问题是源于印度一个古老传说. 源于印度一个古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘从下 ...

  5. bzoj1019 / P4285 [SHOI2008]汉诺塔

    P4285 [SHOI2008]汉诺塔 递推 题目给出了优先级,那么走法是唯一的. 我们用$0,1,2$代表$A,B,C$三个柱子 设$g[i][x]$为第$x$根柱子上的$i$个盘子,经过演变后最终 ...

  6. bzoj1019: [SHOI2008]汉诺塔(动态规划)

    1019: [SHOI2008]汉诺塔 题目:传送门 简要题意: 和经典的汉诺塔问题区别不大,但是题目规定了一个移动时的优先级: 如果当前要从A柱子移动,但是A到C的优先级比A到B的优先级大的话,那就 ...

  7. HDU 2587 - 很O_O的汉诺塔

    看题传送门 吐槽题目 叫什么很O_O的汉诺塔我还@.@呢. 本来是想过一段时间在来写题解的,不过有人找我要. 本来排名是第8的.然后搞了半天,弄到了第五.不过代码最短~ 截止目前就9个ID过,小小的成 ...

  8. USACO 2009 Open 干草塔 Tower of Hay

    USACO 2009 Open 干草塔 Tower of Hay Description 为了调整电灯亮度,贝西要用干草包堆出一座塔,然后爬到牛棚顶去把灯泡换掉.干草 包会从传送带上运来,共会出现N包 ...

  9. Java实现 LeetCode 799 香槟塔 (暴力模拟)

    799. 香槟塔 我们把玻璃杯摆成金字塔的形状,其中第一层有1个玻璃杯,第二层有2个,依次类推到第100层,每个玻璃杯(250ml)将盛有香槟. 从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了 ...

随机推荐

  1. cocos基础教程(5)数据结构介绍之cocos2d::Vector

    cocos2d::Vector cocos2d::Vector<T>是一个封装好的能动态增长顺序访问的容器.cocos2d::Vector<T>中的元素是按序存取的,它的低层实 ...

  2. [Effective JavaScript 笔记] 第7条:视字符串为16位的代码单元序列

    Unicode编码,基础:它为世界上所有的文字系统的每个字符单位分配一个唯一的整数,该整数介于0~1114111之间,在Unicode术语中称为代码点(code point). 和其它字符编码几乎没有 ...

  3. Java修改数组长度

    java中没有关于修改数组长度的api,在此本人提供了修改数组长度的两个函数:arrayAddLength()和arrayReduceLength().详细见代码.  [java] view plai ...

  4. 分享一个强大的采集类,还可以模拟php多进程

    做采集的时候,可以使用file_get_contents()去获取网页源代码,但是使用file_get_contents采集,速度慢,而且超时时间,不好控制.如果采集的页面不存在,需要等待的时间很长. ...

  5. 怎样取出cobbler kopts中设置的参数?

    Is there a way to find out with what parameters did the kernel boot? For example if I specify noexec ...

  6. 【Python】Django 支持 restful 风格 url

    URL通配符示例: url(r'^file_download/(?P<filename>(.)*)$', views.FILE_DOWNLOAD_VIEW.as_view()), 代码示例 ...

  7. JSON: property "xxx" has no getter method in class "..."

    Exception in thread "main" net.sf.json.JSONException: java.lang.NoSuchMethodException: Pro ...

  8. Android数据存储之SQLite的操作

    Android作为一个应用在移动设备上的操作系统,自然也就少不了数据的存储.然而SQLite作为一个轻型的关系型数据库,基于其轻量.跨平台.多语言接口及安全性等诸多因数考虑,因而Android较大的数 ...

  9. Linux系统排查1——内存篇

    常见工作中,计算机系统的资源主要包括CPU,内存,硬盘以及网络,过度使用这些资源将使系统陷入困境.本系列一共四篇博文,结合我在实习期间的学习,介绍一些常见的Linux系统排障工具及方法. 第1篇——内 ...

  10. Greedy:Cleaning Shifts(POJ 2376)

      牛的大扫除 题目大意:农夫有N只牛,这些牛要帮助打扫农舍,这些牛只能打扫固定位置(千万要注意这个位置不是连续的),每一段区间必须至少有一只牛打扫,问你至少需要多少只牛?(如果区间不能完全被覆盖,则 ...