- 博客(93)
- 收藏
- 关注
RSS订阅原创 括号配对问题
描述 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes
2014-05-28 19:58:21
535
原创 括号匹配
Problem Description描述 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的 Input第一行输入一个正整数N，表示测试数据组数(N<=100)。每组测试数据都只有一行，是一个字符串S，S中只包含以
2014-04-10 19:38:49
666
原创 阶乘因式分解（一）
描述给定两个数m,n,其中m是一个素数。将n（0输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415#include#include#include#include#include#include#include#includ
2014-03-26 21:02:28
634
原创 管闲事的小明
描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点
2014-03-26 20:38:56
594
原创 求转置矩阵问题
描述求一个三行三列的转置矩阵。输入第一行一个整数n每组测试数据是九个整型数（每个数都不大于10000），分别为矩阵的的每项；输出每组测试数据的转置矩阵；请在每组输出之后加一个换行#include#include#include#include#include#include#include#include#include#include#
2014-03-26 20:17:42
567
原创 ASCII码排序
描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入3qweasdzxc样例输出e q wa d sc x z #i
2014-03-21 11:39:45
542
原创 素数求和问题
描述现在给你N个数（0输入第一行给出整数M(0<M<10)代表多少组测试数据每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000输出每组测试数据结果占一行，输出给出的测试数据的所有素数和样例输入351 2 3 4 5811 12 13 14 15 16 17 181021 22 23 24 25 26 27 28 29 30样
2014-03-21 11:37:24
467
原创 Phone List
DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:1. Emergency 911
2014-03-12 20:34:16
621
原创 Copying DNA
DescriptionEvolution is a seemingly random process which works in a way which resembles certain approaches we use to get approximate solutions to hard combinatorial problems. You are now to do som
2014-03-12 20:27:22
575
原创 Shopaholic
DescriptionLindsay is a shopaholic. Whenever there is a discount of the kind where you can buy three items and only pay for two, she goes completely mad and feels a need to buy all items in the st
2014-03-12 20:12:50
707
原创 Optimal Parking
DescriptionWhen shopping on Long Street, Michael usually parks his car at some random location, and then walks to the stores he needs.Can you help Michael choose a place to park which minimises
2014-03-12 18:54:23
610
原创 I Love This Game
DescriptionDo you like playing basketball ? If you are , you may know the NBA Skills Challenge . It is the content of the basketball skills . It include several parts , such as passing , shooting
2014-03-05 20:45:46
732
原创 Secret Number
Description有一天, KIKI 收到一张奇怪的信, 信上要KIKI 计算出给定数各个位上数字为偶数的和.eg. 5548结果为12 , 等于 4 + 8KIKI 很苦恼. 想请你帮忙解决这个问题. Input输入数据有多组,每组占一行,只有一个数字,保证数字在INT范围内. Output对于每
2014-03-05 20:43:49
1009
原创 Just a Numble
DescriptionNow give you two integers n m, you just tell me the m-th number after radix point in 1/n,for example n=4,the first numble after point is 2,the second is 5,and all 0 followed
2014-03-05 20:41:15
749
原创 一个人的旅行
Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪
2014-02-26 11:31:20
498
原创 最短路
Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。
2014-02-26 10:07:53
546
原创 最短路径Dijkstar算法和Floyd算法详解（c语言版）
用这两个算法做了半年多的题了，刚开始学的时候以为很懂了，直到今天数据结构课上，我才真正的明白了，下面我来详解这两个算法。先说说Dijkstra吧，这种算法只能求单源最短路径，那么什么是单源最短路径呢？就是只能求一个点到别的点最短路径，而不能求所有点到其它点的最短路径。当然如果枚举所有点都用一遍Dijkstra的话，也能求出来，不过这就失去了这个算法的真正意义，而且时间复杂度会从O(n^2)
2014-02-26 08:58:38
3214
原创 The Suspects
DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best
2014-02-25 20:28:08
627
原创 More is better
题意求有最多元素树枝中的元素个数；DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain re
2014-02-25 15:48:37
619
原创 并查集之小希的迷宫
Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她
2014-02-25 11:44:31
761
原创 并查集，例题 疏通道路
/*某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？*/#include#include#include#include#include#include#include#includ
2014-02-25 09:41:11
782
原创 分数拆分
题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=66描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输入
2014-02-24 22:15:18
602
原创 另一种阶乘问题
题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=65描述大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念，将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！现在你的任务是求出1!!+2!!......+n!
2014-02-24 21:55:09
721
1
原创 鸡兔同笼
题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=64描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(aa行里，每行都有一个n和m.(0输出输出鸡兔的个数，或者
2014-02-24 21:24:38
632
原创 不高兴的小明
题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=53描述 小明又出问题了。妈妈认为聪明的小明应该更加用功学习而变的更加厉害，所以小明除了上学之外，还要参加妈妈为他报名的各科复习班。另外每周妈妈还会送他去学习朗诵、舞蹈和钢琴。但是小明如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设小明不会因为其它事不高兴，
2014-02-24 17:03:42
709
原创 爱摘苹果的小明
题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=50描述小明家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，小明就会跑去摘苹果。小明有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及小明把手伸直的时候能够达到的最大高度，请帮小明算一
2014-02-24 16:08:31
569
原创 确定比赛名次
题目链接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=41106#problem/ADescription有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面
2014-02-24 11:12:29
618
原创 小明的调查作业
题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=48描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0<N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着
2014-02-24 08:45:54
916
1
原创 5个数求最值
题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=31描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据，为五个不大于1万的正整数输出输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5
2014-02-24 08:21:14
933
1
原创 斐波那契数列
题目链接点击打开链接描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。（第1个、第二个都为1)输入第一行是一个整数m(m每次测试数据只有一行，且只有一
2014-02-24 08:16:06
616
1
原创 奇偶数分离
题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=11描述有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。输入第一行有一个整数i（2每组有一个整型偶数n。输出第一行输出所有的奇数第二行输出所有的偶数样例输入2
2014-02-23 23:59:12
582
原创 Draw Something
描述 Wangpeng is good at drawing. Now he wants to say numbers like “521” to his girlfriend through the game draw something.Wangpeng can’t write the digit directly. So he comes up a way that drawin
2014-02-23 08:27:40
672
原创 Take it easy II
描述小蜗牛经过一段时间的学习和训练，水平的到了很大的提升。但是小蜗牛的时间很少，特别是期末的时候，所以他决定每天做5道题目。对他而言，他认为每个题目花费的时间应该跟题目的难度成正比，并且每一个题目花费的时间都应该是（5+N*10）分钟，其中N为题目的难度。如果他花费的总时间超过了预定的时间，他就认为是浪费时间了，否则他就认为是节省时间了。现在他想知道自己这一天是不是浪费时间了。
2014-02-23 08:22:20
612
原创 最近点对
描述给出n个自然数，求出2个数绝对值之差最小的2个数，如果有多个满足要求，请输出其和最小的那对输入有多组测试数据第一行一个整数n (2 第二行是n个自然数的值输出输出最近的那2个数即可（递增输出）。样例输入41 3 7 940 3 0 2样例输出1 30 0#include#include#include#
2014-02-23 08:13:18
624
原创 第三大
描述给你10个数，请输出第3大的数即可，简单吧数据保证每个数都不同输入第一行有一个整数n，代表有n组测试数据然后有n行，每行10个整数，所有的数大于0小于1000输出每行输出第三大的数样例输入2383 886 777 915 793 335 386 492 649 4218 722 783 350 657 97 827 126 269 7
2014-02-23 07:59:40
461
原创 水：Take it easy
描述小蜗牛是一名ACMer,他特别想加入校ACM队，为此他开始废寝忘食的刷题。小蜗牛不是神，也会因为做不对题目而烦恼。假设小蜗牛做对一道题，他的愉悦值会加一；如果做错一题，他的愉悦值会减一。给定一个初始的愉悦值N（0<=N<=10）,当小蜗牛的愉悦值为0时他就会停止做题，转身去做其他的事情。但是他想知道自己这一天做了多少题，现在请你告诉他结果。输入有多组数据。每组数据第
2014-02-23 00:04:21
540
原创 水：谁是最好的Coder
描述计科班有很多Coder，帅帅想知道自己是不是综合实力最强的coder。帅帅喜欢帅，所以他选了帅气和编程水平作为评选标准。每个同学的综合得分是帅气程度得分与编程水平得分的和。他希望你能写一个程序帮他一下。输入数据有多组。输入一个数n，代表计科班的总人数。接下来有n行数，一行数有两个数a,b。其中a代表该同学的编程水平，b代表该同学的帅气程度。n
2014-02-22 23:50:41
633
原创 水：大小写互换
描述 现在给出了一个只包含大小写字母的字符串，不含空格和换行，要求把其中的大写换成小写，小写换成大写，然后输出互换后的字符串。输入第一行只有一个整数m（m接下来的m行，每行有一个字符串（长度不超过100）。输出输出互换后的字符串，每组输出占一行。样例输入2AcmACCEPTED样例输出aCMaccepted#include
2014-02-22 23:44:06
711
原创 sum of all integer numbers（坑题，水题）
描述Your task is to find the sum of all integer numbers lying between 1 and N inclusive.输入There are multiple test cases.The input consists of a single integer N that is not greater than 10
2014-02-22 23:37:29
1931
原创 算菜价（水）(坑题)
描述妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。输入输入含有一些数据组，每组数据包括菜种（字串），数量（计量单位不论，一律为double型数）和单价（double型数，表示人民币元数），因此，每组数据的菜价就是数量乘上单价啊。菜种、数量和单价之间都有空格隔开的。注意：
2014-02-22 23:31:21
864
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人