- 博客(24)
- 收藏
- 关注
原创 括号配对问题(南阳2)
//括号匹配的检验,运用栈的思想,构造栈不要想的太复杂,在此题中其实也就是一个数组。 /*书上所说的可用“期待的急迫程度”,例如考虑下列括号序列: 【(【】【】)】问括号是否匹配 */ #include #include int main() { int top,i; char a[1010],b[1010]; while(scanf
2014-08-23 02:09:56 922
原创 String Matching(poj1580)
/*String Matching Description It's easy to tell if two words are identical - just check the letters. But how do you tell if two words are almost identical? And how close is "almost"? There
2014-08-23 01:08:31 1064
原创 The Dragon of Loowater(poj3646)
/*The Dragon of Loowater Description Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always been a p
2014-08-21 17:32:14 928
原创 Prime Cuts(poj1595)
/*Prime Cuts Description A prime number is a counting number (1, 2, 3, ...) that is evenly divisible only by 1 and itself. In this problem you are to write a program that will cut some number of pri
2014-08-21 16:18:45 788
原创 Specialized Four-Digit Numbers(poj2196)
/* Language:DefaultSpecialized Four-Digit Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7326 Accepted: 5356 Description Find and list all four-digit numbers in decimal no
2014-08-19 21:14:33 731
原创 Color Me Less
/*Color Me Less Language:DefaultColor Me Less Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30337 Accepted: 14746 Description A color reduction is a mapping from a set of discret
2014-08-19 10:18:10 1406
原创 统计字符(杭电1860)
/*统计字符 Problem Description 统计一个给定字符串中指定的字符出现的次数 Input 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。 Output 对每个测试用例,统计第1行中
2014-08-18 19:23:27 883
原创 找新朋友(杭电1286)
/*找新朋友 Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN(Case number,1 Outpu
2014-08-16 10:26:39 714
原创 迷障(杭电2570)
/*迷瘴 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知
2014-08-12 18:04:21 814
原创 寻梦(杭电2567)
/*寻梦 每个人的童年都可能梦想过自己成为一个英雄,尤其是喜欢武侠的男生,Yifenfei也不例外。 童年的他常常梦想自己能成为一个绝世英雄,手拿一把灿灿发亮的宝剑,手挽一位长发飘逸的秀丽气质MM ^_^ ,散步于清幽的泉边小道,微风吹过,飘落两片枫叶。。。。。。 正由于成天陶醉于这种脱世的意境之中,导致此人老大不小依旧形单影只,每天只能在人潮中孤单上路。。。。。。 现在就让我们为这个可怜
2014-08-11 17:48:40 956
原创 Number Sequence(杭电1005)
/*Number Sequence Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of
2014-08-08 19:26:31 776
原创 首字母变大写(杭电2026)
/*首字母变大写 Input 输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。 Output 请输出按照要求改写后的英文句子。 Sample Input i like acm i want to get an accepted Sample Output I Like Acm I Want To Get An Accepted
2014-08-08 09:03:31 1740
原创 空心三角形(杭电2091)
/*空心三角形 Problem Description 把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Input 每行包含一个字符和一个整数n(0 Output 每个样板三角形之间应空上一行,三角形的中间为空。显然行末没有多余的空格。 Sample
2014-08-06 18:13:03 928
原创 Elevator
/*Elevator The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It
2014-08-05 17:41:11 732
原创 回文串(杭电2029)
/*Palindromes _easy version Problem Description “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 Input 输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。 Output 如果一个字符串是
2014-08-05 11:43:21 1259
原创 进位转换(杭电2031)
/*进制转换 Problem Description 输入一个十进制数N,将它转换成R进制数输出。 Input 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。 Output 为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。 Sample Input 7 2
2014-08-05 09:34:36 721
原创 海选女主角(杭电2022)
/*海选女主角 Problem Description potato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。 “做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。 “张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。 嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马
2014-08-04 17:34:11 787
原创 发工资(杭电2021)
/*发工资咯 Problem Description 作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵 但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢? 这里假设老师的工资都是正整数,单位元,人民币
2014-08-04 15:29:06 1694
原创 排序(杭电1106)
/*排序 Problem Description 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 Input 输入包含多组测试用例,每组输入数据只有一行数
2014-08-04 13:05:54 758
原创 杨辉三角
/*杨辉三角 Problem Description 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input 输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1 Output 对应于每一个输入,请输出相应层数的杨辉三角,每一层的整
2014-08-02 14:41:33 882
原创 蛇形填数(南阳33)
/*蛇形填数 输入一个n,将1-n*n全部输入,例如,当n=5时,输出: 13 14 15 16 1 12 23 24 17 2 11 22 25 18 3 10 21 20 19 4 9 8 7 6 5 */ #include int a[100][100]={0}; int main()
2014-08-02 10:33:59 856
原创 不要62(杭电2089)
/*不要62 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,611
2014-08-01 19:50:12 613
原创 母牛的故事(杭电2018)
/*母牛的故事 Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出在第n年的时候母牛的数量。 每
2014-08-01 17:45:51 701
原创 汉子统计(杭电2030)
/*汉字统计 Problem Description 统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。 Output 对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考虑~ Sample Input 2 WaHaHa! WaHaHa! 今年过节不说
2014-08-01 12:01:25 504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人