摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1 阅读全文
摘要：
链接：http://218.75.208.59:8084/acmhome/problemdetail.do?&method=showdetail&id=1061描述肖恩和帕特里克是兄弟，他们从他们的父母那里得到了很多糖果。每一块糖具有一个的正整数的价值，孩子们希望分他们得到的糖果。首先，肖恩将这些糖果分成两堆，并选择一堆给帕特里克。然后，帕特里克将尝试计算每堆的价值，其中每堆的价值是在那堆的糖果价值的总和，如果他觉得没有平等的价值，他将开始哭了起来。不幸的是，帕特里克太小了，所以不能正确的计算。他只会二进制无进位的加法。比如说，他想算12（二进制为1100）加5（二进制为101 阅读全文
摘要：
名称:sscanf() - 从一个字符串中读进与指定格式相符的数据.函数原型:Int sscanf( const char *, const char *, ...);int scanf( const char *, ...);头文件：#include<stdio.h>说明：sscanf与scanf类似，都是用于输入的，只是后者以键盘(stdin)为输入源，前者以固定字符串为输入源。 第一个参数可以是一个或多个 {%[*] [width] [{h | l | I64 | L}]type | ' ' | '\t' | '\n' | 非% 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2093Problem DescriptionC++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别是，曾经有过的错误提交，每次都要摊上一定的单位时间分。这样一来，你在做出的题数上，可能领先别人很多，但是，在做 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2049Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新郎也不是容易的事情...假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2048Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀！不过，正如所有试图设计的喜剧往往以悲 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.InputThe first line of the input contains an 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2017Problem Description对于给定的一个字符串，统计其中数字字符出现的次数。Input输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。Output对于每个测试实例，输出该串中数值的个数，每个输出占一行。Sample Input2asdfasdf123123asdfasdfasdf111111111asdfasdfasdfSample Output69超级水题；直接上代码 1 /********* hdu 2017 ****** 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。Input输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。Output对于每组输入数据，输出交换后的数列，每组输出占一行。Sample Input4 2 1 3 45 5 4 3 2 10Sample Output1 2 3 41 4 3 2 5思路：标记最小值，然后交换 1 /********* hdu 2016 ******** 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2013喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？Input输入数据有多组，每组占一行，包含一个正整数n（1&l 阅读全文