排版题.输出三角形的字符 Problem 用英文大写字母排列出一个三角形 Input 一个整数N (0char ch='A';int n;void pr...
题目要求:给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。 具体的输入输出格式规定如下: 输入格式:测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面...
-------------------------------------------------------------------------------- 题目要求: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的...
-------------------------------------------------------------------------------- 题目要求: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以...
我机器上没有C#的开发环境,所以没法测试作者这个代码的耗时,不过10000的阶乘在5秒内完成,不知道作者的代码是否能达到?我想起前段时间在HDU做的一道ACM题,题目的时限要求是1秒内能计算10000的阶乘(当然这是代码跑在它的服务器的时间)。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042 如果按照飞林沙文章中那
小希的迷宫
使用"模n取余法”将一个m进制数转换为一个n进制数,这是一个很基础的题目,可你是否想过如果这个m进制数是一个大数(其位数可能上千位,此时用一般数据类型肯定是会溢出的),那么这个问题又如何来求解呢?如果再进一步,题目要求不得使用BigInteger这样的大数类,你又作何打算呢?
题目要求: 统计一个给定字符串中指定的字符出现的次数 具体的输入输出格式规定如下: 输入格式:测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。 输出格式:对每个测试用例,统计第1行中字符串的每个字符在第2行字符串...
题目要求: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和 平均租船时间。 注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的纪录,系统应能...
-------------------------------------------------------------------------------- 题目要求: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 具体的输入输出格式规定如下: 输入格式:测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (#include #include #inc...
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; in...
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1013 #include #include using namespace std; void DigitRoot(int n) { int tmp; int sum = 0; while (n!=0) { tmp = n%10; sum += tmp; n = n/10;...
最近又开始做ACM题目了,昨天无意中翻阅自己写的一些blog,在07年写的一篇blog:http://www.cnblogs.com/phinecos/archive/2007/12/22/1011028.html,发现评论中有朋友报了一个bug,随手调试了下程序,发现错误原因在于少了“++”,不过那代码也是AC了的,这说明OJ的测试数据有问题。特此修正代码如下:[代码]
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1177[代码]
全排序问题 Problem 将一个字符组全排序 Input 一个长度小于10的字符串,该字符串由数字1~9组成。字符不会重复出现。 ...
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2403[代码]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1301通过对数组构造一个静态链表,将在同一个连通分量中的顶点链接起来。对按边权值从大到小排序后的边集合逐条进行判断,若边的起点和终点分别在不同的连通分量链表中(这通过获取其所在链表的表尾元素是否是同一个来进行判定),则此边加入最小生成树的边集合中,并将边的终点加入到边的起点所在的静态链表中。最终所有结点...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042[代码]
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1287[代码]
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1318[代码]
[代码]
原帖链接:http://www.cnblogs.com/kym/archive/2009/10/05/1578224.html 我机器上没有C#的开发环境,所以没法测试作者这个代码的耗时,不过10000的阶乘在5秒内完成,不知道作者的代码是否能达到?我想起前段时间在HDU做的一道ACM题,题目的时限要
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272 #include<iostream> using namespace std; const int MAX_VETEX_NUM = 100001; bool flag
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1177 #include <iostream> #include <algorithm> #include <string> using namespace std;
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042 #include<iostream> #include<stdio.h> #include<string> #include<iomanip> #include<algorithm>
最近又开始做ACM题目了,昨天无意中翻阅自己写的一些blog,在07年写的一篇blog:http://www.cnblogs.com/phinecos/archive/2007/12/22/1011028.html,发现评论中有朋友报了一个bug,随手调试了下程序,发现错误原因在于少了“++”,不过那代码也是AC了的,这说明OJ的测试数据有问题。特此修正代码如下: #in
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1301 通过对数组构造一个静态链表,将在同一个连通分量中的顶点链接起来。对按边权值从大到小排序后的边集合逐条进行判断,若边的起点和终点分别在不同的连通分量链表中(这通过获取其所在链表的表尾元素是否是同一个来进行判定),则此边加入最小生成树的边集合中,并将边的终点加入到边的起点所在的静态链表中。最终所有
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2403 #include <iostream> #include <limits> using namespace std; int n; const in
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号