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