上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 34 下一页
摘要: 描述Tom和Jerry在10*10的方格中:*...*...........*......*...*...............*.C....*.....*......*........M......*...*.*.....*.*......C=Tom(猫) M=Jerry(老鼠) *=障碍物 .=空地他们各自每秒中走一格,如果在某一秒末他们在同一格中,我们称他们“相遇”。注意,“对穿”是不算相遇的。 他们移动方式相同:平时沿直线走,下一步如果会走到障碍物上去或者出界,就用1秒的时间做一个右转90度。一开始他们都面向北方。 编程计算多少秒以后他们相遇。输入10行,格式如上输出相遇时间T。如果 阅读全文
posted @ 2013-11-22 09:24 七年之后 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 描述在个位数中:0,4,6,8,9有一个共同的特征:数形上存在空洞,其中8有两个相切的空洞。一个非负整数具有多个空洞,给定一个空洞数目h(0 ≤ h ≤ 510),请你写一个计算机程序来找出能产生这些空洞的数,要求数应尽可能小,且无前导零。输入一行输入一个非负整数h,表示空洞的数目。输出能产生这些空洞的最小数。注意:输出部分的结尾要求包含一个多余的空行。样例输入0 1 15 70样例输出1 0 48888888 88888888888888888888888888888888888#includeusing namespace std;int main(){ int n,i; wh... 阅读全文
posted @ 2013-11-22 09:24 七年之后 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 描述每学期考试结束,教务处老师都要对学生成绩进行一些统计。请你帮助教务处老师对学生成绩从高到低进行排名。成绩相同,排名序号相同,先后出现顺序与原始次序相同。输入第一行是一个正整数:测试用例数目,最多为100。之后,每个测试用例包括:l 第1行,含一个整数n:1≤n≤100,表示学生数l n行,每一行含一个字符串(长度不超过10)、一个整数,分别表示学生的学号、成绩输出对于每个测试用例:l 输出“Case #:”,#表示序号l 输出n行,每一行含排名序号、学生学号、成绩注意:输出部分的结尾要求包含一个多余的空行。样例输入2 5 B05021924 90 B07030901 91 B0703041 阅读全文
posted @ 2013-11-22 09:24 七年之后 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 描述好消息!南邮规划建设自行车停放场,现已选定多个场地,它们均为规则多边形。现请你帮助学校确定哪块场地面积最大,这里以鼎山之顶为平面坐标原点,按顺时针或逆时针给出顶点坐标。输入输入数据中含有一些多边形场地(1≤数量≤20),按输入顺序编号(从1开始)。每个多边形场地的第一行数据n(3≤n≤10),后续n行分别给出顶点的平面坐标(平面两个坐标的绝对值≤50)。输出输出面积最大的多边形场地序号。当面积最大的多边形场地有多个时,输出这些场地中的最小序号样例输入2 3 0 0 0 1 1 0 4 0 0 0 1 11 1 0样例输出2#include#includeusing namespace st 阅读全文
posted @ 2013-11-22 09:24 七年之后 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 描述话说南京的城市规划一般一般,各个大学分布极不合理,难于沟通。 我们夜猫族打算用一种常人难以想象的方式建立大学通道:用地道使得所有大学都相通。 但地道的造价不菲,而大学生是贫困群体,所以我们希望用尽量小的代价。 已知建设一条地道的费用和地道的距离成正比。其关系是,一个单位的距离需要的花费是7个ACM币,在ACM世界里货币的换算方法简单极了,29个ACM币等于一个DS币,17个DS币等于一个算法币。(ACM币单位为ac,DS币单位为ds,算法币单位为al) 但是学校太多了,而且有些学校不能直接连接(比如,跨湖或跨江地道太难建设了)。需要聪明的你的帮助。 输入第一行包含两个整数N,M。N表示学校 阅读全文
posted @ 2013-11-21 23:57 七年之后 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 描述有这样一个游戏:从一个正整数开始,两人轮流进行如下运算: 若是奇数,就把这个数乘以3再加1;若是偶数,就把这个数除以2。这样演算下去,直到第一次得到1才算结束,首先得到1的获胜。 比如,要是从1开始,就可以得到1→4→2→1;要是从17开始,则可以得到17→52→26→13→40→20→10→5→16→8→4→2→1。 这个问题就是叙拉古猜想,也叫科拉兹猜想或角谷猜想。 现在,你和你的朋友一起玩这个游戏,由你先开始,请问谁获胜? 输入第一行N(Nusing namespace std;int main(){ int test; cin>>test; while(test-... 阅读全文
posted @ 2013-11-21 23:55 七年之后 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 描述回文是一种有趣的现象。英语中单词Palindromes指顺读倒读都一样的词语,比如radar,reviver,repaper,deified,rotator。美国南卡罗来那州查尔斯顿市北部有一片沼泽地,其名字的拼法也采用了这一形式:Wassamassaw,印第安语的意思是“世界上最恶劣的地方。 现在给定一个单词,要求你判断这个单词是不是回文词。 输入输入数据由若干行组成,每行一个单词(长度为[1,256]),仅由字母组成,没有前导或后置的非法字符,单词后紧跟换行回车符。 输出对于一个单词,如果是回文词,输出“Bingle! Palindrome.”,否则,输出“Not Palindrome 阅读全文
posted @ 2013-11-21 23:53 七年之后 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 描述 为了丰富校园网络生活,学校 BBS 举行了一次水王争霸赛。比赛开始后,选手们疯狂灌水,都想争取到水王这个荣誉称号。但学校的 BBS 是如此的不堪一击,才 1e-3 秒就超负荷了。 现在需要把选手们灌的水集合起来,降低服务器负荷。 事情是这样得到处理的: 假设每个选手每次灌水量为1L,每灌一次水,服务器就用一个容量为无限的虚拟容器收集这1L水。 最后服务器中有N个容器收集了水。而服务器最多能负载K个装了水的容器。但是,服务器只有一种自救措施:就是把两个装了同样多水的容器合并到这两个容易中的其中一个,另一个空了的直接free它。 然而不能排除这种情况的存在:通过自救方式,仅由选手们灌... 阅读全文
posted @ 2013-11-21 23:49 七年之后 阅读(728) 评论(0) 推荐(0) 编辑
摘要: 描述在一些美国主要城市里,为企业传送文件和小物品的自行车快递长期以来就是流动运输服务的一部分。波士顿的骑车人是不同寻常的一族。他们以超速、不遵守单行道和红绿灯、无视汽车、出租、公交和行人的存在而臭名远扬。快递服务竞争激烈。比利快递服务公司(BBMs)也不例外。为发展业务,制定合理的收费,BBMS正根据快递员能走的最短路线制定一项快递收费标准。而你则要替BBMS编写一个程序来确定这些路线的长度。以下假设可以帮助你简化工作:●快递员可以在地面上除建筑物内部以外的任何地方骑车。●地形不规则的建筑物可以认为是若干矩形的合并。并规定,任何相交矩形拥有共同内部,而且是同一建筑物的一部分。●尽管两个不同的建 阅读全文
posted @ 2013-11-21 23:47 七年之后 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 描述给定一个正整数,求其各位之和。 输入输入一行,为一个正整数(最多10,000位)。 输出输出各位之和。样例输入17样例输出8#include #include #define N 10000using namespace std;int main(){ string a; int sum=0,len; cin>>a; len=a.size(); for(int i=len-1;i>=0;i--) sum+=(a[i]-'0'); cout<<sum<<endl; return 0;} 阅读全文
posted @ 2013-11-21 23:41 七年之后 阅读(322) 评论(2) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 34 下一页