2015年03月_CTTACM

原创 Registration system

Registration system时间限制：1000 ms | 内存限制：65535 KB难度：2描述 A new e-mail service "Berlandesk" is going to be opened in Berland in the near future.The site administration wants to launch thei

2015-03-31 19:12:53 574

原创无限的路

无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6447 Accepted Submission(s): 3271Problem Description甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所

2015-03-30 21:15:12 488

原创剪花布条

剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10222 Accepted Submission(s): 6594Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有

2015-03-29 20:08:46 535

原创不要62

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23370 Accepted Submission(s): 8002Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭

2015-03-29 19:21:15 503

原创考试排名

考试排名Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10316 Accepted Submission(s): 3625Problem DescriptionC++编程考试使用的实时提交系统，具有即时获得成绩排名的特点

2015-03-29 16:09:00 1560

原创不可以！

不可以！时间限制：1000 ms | 内存限制：65535 KB难度：1描述判断：两个数x、y的正负性。要求：不可以使用比较运算符，即"","=","==","!="。输入有多组数据，每组数据占一行，每一行两个数x，y。x、y保证在int范围内。输出每组数据输出占一行。如果两个数是一正一负，输出"Signs are opposi

2015-03-25 17:44:59 660

原创无线网络覆盖

无线网络覆盖时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖

2015-03-21 17:26:30 611

原创盗梦空间

盗梦空间时间限制：3000 ms | 内存限制：65535 KB难度：2描述《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同样的时间加速效果。那么现在

2015-03-21 16:49:13 682

原创开灯问题

开灯问题时间限制：3000 ms | 内存限制：65535 KB难度：1描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据

2015-03-21 16:19:16 513

原创求转置矩阵问题

求转置矩阵问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述求一个三行三列的转置矩阵。输入第一行一个整数n每组测试数据是九个整型数（每个数都不大于10000），分别为矩阵的的每项；输出每组测试数据的转置矩阵；请在每组输出之后加一个换行样例输入21 2 3 4 5 6 7 8 92 3 4 5 6

2015-03-20 14:47:55 464

原创 The Triangle

The Triangle时间限制：1000 ms | 内存限制：65535 KB难度：4描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers

2015-03-19 17:12:45 563

原创单调递增最长子序列

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输

2015-03-19 16:44:05 622

原创 Binary String Matching

Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a sub

2015-03-19 14:07:35 407

原创房间安排

房间安排时间限制：3000 ms | 内存限制：65535 KB描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博会总投

2015-03-17 20:48:55 482

原创找球号（三）

找球号（三）时间限制：2000 ms | 内存限制：3000 KB难度：2描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入有多组测试数据。每组数据包括两行。第一行是一个整数N(0随后的一行是N个数，表示所剩的各个球的

2015-03-16 20:13:38 556

原创 Problem G 奇怪的排序

奇怪的排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.

2015-03-15 19:28:33 586

原创 Problem E 分数加减法

分数加减法时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。

2015-03-15 19:05:07 557

原创 Problem H 一道水题

一道水题时间限制：1000 ms | 内存限制：65535 KB难度：2描述今天LZQ在玩一种小游戏，但是这游戏数有一点点的大，他一个人玩的累，想多拉一些人进来帮帮他，你能写一个程序帮帮他吗？这个游戏是这样的：有一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数

2015-03-15 18:34:07 483

原创 Problem F 字符串替换

字符串替换时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what we do

2015-03-15 11:28:26 704

原创 Problem D 日期计算

日期计算时间限制：3000 ms | 内存限制：65535 KB难度：1描述如题，输入一个日期，格式如：2010 10 24 ，判断这一天是这一年中的第几天。输入第一行输入一个数N（0输出每组输入数据的输出占一行，输出判断出的天数n样例输入32000 4 52001 5 42010 10 24样例输出96124297果然是中了陷阱，刚

2015-03-15 09:32:26 836

原创 Problem C 比大小

比大小时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组输出如果a

2015-03-14 20:08:31 601

原创 Problem B 素数距离问题

素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出两个整数

2015-03-14 18:50:22 467

原创 Problem A ASCII码排序

ASCII码排序时间限制：3000 ms | 内存限制：65535 KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入2qwea

2015-03-14 18:41:13 1200

转载到底如何学习数据结构？

到底如何学习数据结构？昨天买了本《大话数据结构》，之后就开始看。数据结构给我的印象就是一大堆code，自己实现很麻烦，而且很容易出detail errors，望着书上的代码，我在想，难道我真要把他们都能独自写下来？其实想想怎么也是不必的，说最低级的要求，工作中copy一下代码然后会调用functions就OK了，更何况有C++的STL，另外在ACM这种竞赛中，STL也是允许的，更何况可以带

2015-03-14 09:04:40 661 1

转载阶乘的0

阶乘的0时间限制：3000 ms | 内存限制：65535 KB难度：3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行，都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1样例输入63601001024234568735373样例输出0

2015-03-13 09:20:04 446

原创找球号(一）

找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但

2015-03-12 17:55:28 523

原创产生冠军

产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10147 Accepted Submission(s): 4749Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场

2015-03-12 17:20:11 423

原创拦截导弹

拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测

2015-03-11 20:51:29 445

原创谁获得了最高奖学金

谁获得了最高奖学金时间限制：1000 ms | 内存限制：65535 KB难度：2描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：　　1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；　　2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85

2015-03-11 18:44:44 432

原创超级台阶

超级台阶时间限制：1000 ms | 内存限制：65535 KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例，请输出不同走法的数量。样例输入223样例输出12my answer：#

2015-03-10 17:03:19 597

原创高数

高数时间限制：1000 ms | 内存限制：65535 KB难度：0描述那一天，XxX_stu一个人在宿舍快乐地写代码，突然发现QQ闪了一下，“咦，师妹找我。”“师兄你会高数吗”XxX_stu一看到这句话顿时就不乐意了。开玩笑？在逗我？我一个搞ACM的搞不定一道小小的高数？“题目是什么，发过来”，噼里啪啦一行字打过去。接下来就是师妹发过来的题目：已知：

2015-03-10 16:28:10 825

原创蛇形填数

蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3

2015-03-10 15:52:37 387

翻译第十一章

第十一章(定义抽象数据类型)。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。#includeusing namespace std;template class vec{ public: typedefT* iterator;

2015-03-09 20:54:00 405

翻译第九章

第九章（定义新类型）Duang~duang~duang一下，代码就好了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。istream& read(istream& in){ in>> name >> midterm >> final ; read

2015-03-09 20:53:23 571

翻译第六章

第六章（使用库算法）在第五章中我们是用了下面的语句连接两个字符图案。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。for(vector::const_iterator it= bottom.begin(); it != bottom.end();it ++){ ret.push_back

2015-03-09 20:51:58 402

翻译第四章

第四章4.1（使用函数计算成绩）。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。#include#include #include#include#include#include#include using namespace std;dou

2015-03-09 20:51:35 334

翻译第五章

第五章（使用顺序容器和分析字符串）头文件为处理字符数据提供了有用的函数isspace(c) //判断字符ｃ是否是空白字符isalpha(c) //判断ｃ是否是一个字母字符isdigit(c) //判断ｃ是否是一个数字字符isalnum(c) //判断ｃ是否是一个字母或数字ispunct(c) //判断ｃ是否是标点字符isupp

2015-03-09 20:51:08 280

翻译第三章

第三章（使用批量数据）。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。#include#include#include#include using namespace std;int main(){ cout stringname; cin

2015-03-09 20:49:15 327

翻译第二章

第二章（循环与计数）。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。#include#include using namespace std;int main(){ cout stringname ; cin>> name;

2015-03-09 20:48:21 452

翻译第一章

第1章（字符串的使用）我们将了解输入及string库的知识1.1（输入）//请求某人输入其姓名，然后向这个人发出问候。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。#include#include int main(){ std::cout std::string name;

2015-03-09 20:47:39 348

空空如也

空空如也