摘要: 题目描述有一个数列的定义为:F(1) = 1;F(2) = 11;F(3) = 21;F(4) = 1211;F(5) = 111221;F(6) = 312211;……现在给定一个正整数 n,求的F(n)的长度。输入输入包含多组测试数据。每组数据只有一行为 1 个整数 n(0 < n < 30)。输入 0 代表输入的结束,该组数据不做处理。输出对于每组测试数据,按照题目描述输出对应的结果。示例输入160示例输出16View Code 1 #include<stdio.h> 2 #include<string.h> 3 char s[100000], w[1 阅读全文
posted @ 2013-01-24 22:59 yelan@yelan 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目描述 “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。输入 有多组输入,每行输入一串字符,保证字符串长度不会大于100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。输出 每行输出一个字符串,如果输入是回文串,输出“YES”,否则输出“NO”(注意:判断的时候空格是不作判断的,详见样例)。示例输入aaaaggg glozxvxoMJBCHsTXooXTsHCBJMoxvxzoli am a good acmer2013示例输出YESYESYESNOView Code ... 阅读全文
posted @ 2013-01-24 20:42 yelan@yelan 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 一款不错的练习打字的小游戏,并且可以用来学英语,一举两得,何乐而不为之呢。然后问题就来了,打字的时候总会按错字母,我想知道我的命中率,即按对的字母数比上总的字母数,听说你是编程高手,希望你帮我算一下。输入 一组输入。第一行一个正整数N(N < 100)。代表要出现的单词总数。接下来是N行,每行一个单词,单词长度不超过20,只有英文字母或*组成,其中*代表曾经按错过的地方。输出 只有一行。一个实数,命中率。结果保留2位有效数字。示例输入6y**ouar*eav**erygoo**dprogrammer示例输出0.78View Code 1 #include<stdio.h> 2 阅读全文
posted @ 2013-01-24 20:14 yelan@yelan 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目描述Tom有些时候为了记录的方便,常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便,Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦,Tom知道计算机可以帮助他完成这个任务,但是他却不会编程,这的确让他很上火。他知道今天是山东理工大学第三届ACM校赛的日子,届时来自全校的编程爱好者都会来参加比赛,他很兴奋,因为这个困惑他良久的问题终于要被解决了。给你一个含有扩展符'-'的字符串,你的任务就是将他 阅读全文
posted @ 2013-01-24 19:55 yelan@yelan 阅读(645) 评论(0) 推荐(0) 编辑