code for fun

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2013年5月13日

摘要: 描述Bessie's cruel second grade teacher has assigned a list of N (1 <= N <=100) positive integers I (1 <= I <=10^60) for which Bessie must determine their parity (explained in second grade as "Even... or odd?"). Bessie is overwhelmed by the size of the list and by the size of 阅读全文
posted @ 2013-05-13 16:55 xueda120 阅读(315) 评论(0) 推荐(0) 编辑

2013年5月10日

摘要: 描述Palindromes are strings that read the same both forwards and backwards. `Eye' is one such example (ignoring case). In this problem, you get to write a program to determine if a given word is a palindrome or not. 输入Each line of input contains one word with no embedded spaces. Each word will hav 阅读全文
posted @ 2013-05-10 13:45 xueda120 阅读(273) 评论(0) 推荐(0) 编辑

摘要: 描述求n个数的最小公倍数。 输入输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。输出为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。样例输入2 4 63 2 5 7样例输出1270 1 #include<stdio.h> 2 #include<math.h> 3 #include<string.h> 4 #include<ctype.h> 5 6 int a[1000]; 7 8 int gcd(int x,int y) //计算两个数的最大公约数 9 {10 whi 阅读全文
posted @ 2013-05-10 10:43 xueda120 阅读(259) 评论(0) 推荐(0) 编辑

摘要: 描述已知va和vb分别为非递减有序线性表,将va和vb进行合并为新的线性表vc,并保持vc仍然非递减有序。本题中,线性表元素为整数。线性表的最大长度为1000。输入输入数据有多组,第一行为测试数据的组数n,接下来为2n行,每一组测试数据有两行:第一行的第一个数为va的元素个数,后面是n个整数,代表va的所有元素第二行的第一个数为vb的元素个数,后面是n个整数,代表vb的所有元素输出输出合并后的长度以及vc的所有元素样例输入22 1 22 2 33 1 2 33 4 5 6样例输出4 1 2 2 36 1 2 3 4 5 6提示你也可以使用链表来实现,有空也练练吧 1 #include<s 阅读全文
posted @ 2013-05-10 00:24 xueda120 阅读(669) 评论(0) 推荐(0) 编辑

2013年5月9日

摘要: 描述输入一个字符串str和一个过滤字符串s(代表一个过滤表),将str中所有来自过滤表字符都滤除。 输入输入数据有2行,第一行为str,第二行为s,字符串均不超过70个字符。输出输出滤除后的字符串。样例输入asf$$a sf$$$a样例输出sfsf#include<stdio.h>#include<math.h>#include<string.h>#include<ctype.h>char str[71],s[71],temp[71];void deal(char *str, char *s){ int i,j,len; len=strlen(s 阅读全文
posted @ 2013-05-09 23:42 xueda120 阅读(625) 评论(0) 推荐(0) 编辑

摘要: 描述给出一个标识符,请你判断它是否是合法的标识符。 输入输入一个标识符。输出判断是否合法,如果是输出YES,否则输出NO样例输入123You样例输出NO提示C语言规定:标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线#include<stdio.h>#include<math.h>#include<string.h>#include<ctype.h>char a[300];void deal(char *s){ int i,len; len=strlen(s); if(isalpha(s[0]) || s[0]== 阅读全文
posted @ 2013-05-09 17:12 xueda120 阅读(451) 评论(0) 推荐(0) 编辑

摘要: 描述一对成熟的兔子每月能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是一个月,而成熟后的第二个月才开始生小兔。某人领养了一对小兔子,一公一母,请问第N个月以后,他将会得到多少对兔子。输入测试数据包括多组,每组一行,为整数n(1≤n≤90)。 输入以0结束。输出对应输出第n个月有几对兔子(假设没有兔子死亡现象,而且是一夫一妻制)。样例输入120样例输出12提示数据类型可以用64位整数:__int64#include<stdio.h>#include<math.h>#include<string.h>#include<ctype.h>_ 阅读全文
posted @ 2013-05-09 11:53 xueda120 阅读(569) 评论(0) 推荐(0) 编辑

摘要: 描述找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。 输入输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。输出按下列格式输出鞍点:Array[i][j]=x其中x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。一个二维数组并不一定存在鞍点,此时请输出None我们保证不会出现两个鞍点的情况,比如:33123123368样例输入3 31 2 34 5 67 8 9样例输出Array[0][2]=3#include<stdio.h>#include<math.h&g 阅读全文
posted @ 2013-05-09 11:50 xueda120 阅读(763) 评论(0) 推荐(0) 编辑

摘要: 描述赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为“战国时期”。在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王,下到大臣,常常以赛马取乐,并以重金赌输赢。田忌多次与国王及其他大臣赌输赢,屡赌屡输。一天他赛马又输了,回家后闷闷不乐。孙膑安慰他说:“下次有机会带我到马场看看,也许我能帮你。” 孙膑仔细观察后发现,田忌的马和其他人的马相差并不远,只是策略运用不当,以致失败。 比赛前田忌按照孙膑的主意,用上等马鞍将下等马装饰起来,冒充上等马,与齐王的上等马比赛。第二场比赛,还是按照孙膑的安排,田忌用 阅读全文
posted @ 2013-05-09 01:10 xueda120 阅读(805) 评论(0) 推荐(0) 编辑

摘要: 描述浙江工商大学校园里绿树成荫,环境非常舒适,因此也引来一批动物朋友来此居住。童心未泯的redraiment就经常带些碎面包什么的去广场喂鸽子和兔子,并和它们玩耍。一点也不像大学生,还是一副老不正经的样子,呵呵。随着鸽子和兔子数目的增多,redraiment带的那点食物已经不够它们瓜分了。为了能让自己的好朋友吃的饱饱的,redraiment决定统计一下有多少只鸽子和有多少只兔子,以便带来足够的食物。一、二、三、四、五...他开始数了。现在,他已经知道有这些鸽子和兔子一共有n个头和m只脚。请你帮他写个程序计算一下一共有多少只鸽子和兔子。 输入输入包括多组数据。 每行包括2个数据:n、m(代表上面 阅读全文
posted @ 2013-05-09 01:08 xueda120 阅读(588) 评论(0) 推荐(0) 编辑