摘要:
/*Time Limit: 1000MSMemory Limit: 65536KBDifficulty: Total Submit: 458Accepted: 225Special Judge: No Description 在字符串中查找指定的模式串是一种常见的运算,称为模式匹配。请你编写实现模式匹配的程序。Input输入数据的第一行是一个正整数T(0<T≤100),表示有T组测试数据。 每组测试数据有两行:第一行为字符串S(长度不超过128,全部为大写英文字母),第二行为模式串P(长度不超过20)。Output对于每组测试数据,在一行上输出一个整数,表 示模式串P在字符串S中的位置序号.. 阅读全文
摘要:
/*Problem 1049 - 斐波那契数 Time Limit: 1000MSMemory Limit: 65536KBDifficulty: Total Submit: 1383Accepted: 289Special Judge: No Description Description 斐波那契数列是如下的一个数列,0,1,1,2,3,5……,其通项公式为F(n)=F(n-1)+F(n-2),(n>=2) ,其中F(0)=0,F(1)=1,你的任务很简单,判定斐波契数列的第K项是否为偶数,如果是输出YES,否则输出NO Input第一行,T,表示有T个测试样例。 接下来T行,每行一 阅读全文
摘要:
/*Problem 1014 - Uncle Jack Time Limit: 1000MSMemory Limit: 65536KBDifficulty: Total Submit: 161Accepted: 55Special Judge: No Description Dear Uncle Jack is willing to give away some of his collectable CDs to his nephews. Among the titles you can find very rare albums of Hard Rock, Classical Music,. 阅读全文
摘要:
/*zyf不小心得了一种怪病,为了维持一天的精力他必须不停跳动。于是他买了一条跳舞毯,每天跳上几小时。众所周知,跳舞毯是给定一个序列,让你在指定时间踏指定的按钮,但zyf似乎不怎么擅长,为此他写了个外挂,以修改它的输入序列,得到满分! 这个外挂的厉害之处在于它能等到zyf跳完、输入序列后再进行修改,修改的方式有三种,在任意位置插入、删除或替换一个指令,每次插入需要a时间,删除需要b时间,替换需要c时间,现在zyf想用最短时间去修改他输入的序列得到满分(即与给定序列一样),但这显然已经超过了当前外挂的能力范围,于是只好求助于你,给这外挂写个补丁。Input 输入包含多组数据,EOF结束。 每组数 阅读全文
摘要:
/*Wm 和Qinz 是一对好朋友,他俩有着一段伟大的友谊,然而这段友谊是建立在一场残酷的竞争之后的英熊惺惺相惜,那场战斗是这样的 ----------------------我------是------华------丽--------的-------分--------割----------线------------------ 地上有三堆金子,第i堆里面a[i]颗金子,每个人轮流从任意一堆金子中取出来任意多颗,当然取出来的颗数不能超过这堆金子的剩余量,现在告诉你这三堆金子每堆的颗数,如果场上三堆金子都剩余0颗的话,没金子可取的那个人要把手中取到的金子全部交给对方,并且对方获胜。 Wm先取金子 阅读全文
摘要:
/*有一群喜欢带小红帽的家伙举行了一场别开生面的聚会,然而某些人被邪恶的WM讲帽子上涂了大灰狼的图标,可是每个人看不到自己头上的帽子有没有被涂,他们只能看到其他人头上的帽子是不是大灰狼的图案,现在告诉你每个人看到的别人头上大灰狼帽子的数量,聪明的你啊,能不能判断出来一共有多少个人头上被汪淼涂了可恶的大灰狼呢,当然如果你发现有些人撒谎的话,就直接输出-1吧Input包含多组测试数据,每组数组有两行 第一行读入一个n,代表聚会的人数 (nint a[110];int main(){ int i,N,sum,y,ok; while(scanf("%d",&N)!=EOF) 阅读全文