ACM
cmhonker
关注互联网,关注cplusplus
展开
-
颠倒字序
颠倒字序 —-来源:ACM程序设计与分析 问题描述: 在许多语言中,文本是从左到右书写的。但在某些情况下,特别是在加密技术领域中,文本中的每个词是从右到左书写的,而词在文本中的顺序不变。现在要求编写一个程序对给定的文本改变词的书写方式。 输入: 输入文件有多个测试数据。第1行是一个整数n,它是测试数据的组数。接下来有n行,每一行是一组测试数据。注意每一行的换行符不作为改行的文原创 2012-09-03 19:00:09 · 118 阅读 · 0 评论 -
动物统计
动物统计 Posted on 2012 年 10 月 1 日 by admin 动物统计 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据原创 2012-10-06 00:06:19 · 168 阅读 · 0 评论 -
独木舟上的旅行
独木舟上的旅行 Posted on 2012 年 9 月 25 日 by admin 独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次原创 2012-10-06 00:05:57 · 387 阅读 · 0 评论 -
背包问题
背包问题 Posted on 2012 年 9 月 24 日 by admin 背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1 输入 第一行输入一个正整数n(1 随后有n测试数据,每组测原创 2012-10-06 00:05:28 · 368 阅读 · 0 评论 -
求逆序数
求逆序数 Posted on 2012 年 9 月 17 日 by admin 求逆序数 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你原创 2012-10-06 00:04:59 · 485 阅读 · 0 评论 -
小明的调查统计(二)
小明的调查统计(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近小明他们社团对理工全校每个班级进行了一次社会调查,他们对每同学的数学成绩进行了统计。小明的任务是老师想知道全校成绩排在第n名同学的班级号和班级学号(如果成绩相同就并列排在同一名次),现在你需要编一个程序帮助小明来完成这个任务。 输入 只有一原创 2012-10-06 00:03:18 · 418 阅读 · 0 评论 -
郁闷的C小加(二)
郁闷的C小加(二) Posted on 2012 年 9 月 16 日 by admin 郁闷的C小加(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法原创 2012-10-06 00:07:40 · 426 阅读 · 0 评论 -
表达式求值
表达式求值 Posted on 2012 年 9 月 16 日 by admin 表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这原创 2012-10-06 00:04:26 · 240 阅读 · 0 评论 -
一种排序
一种排序 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序 2.对于编号相等的长方形,按照长方形的长排序; 3.如果编号和长都原创 2012-09-03 19:01:57 · 77 阅读 · 0 评论 -
郁闷的C小加(一)
郁闷的C小加(一) Posted on 2012 年 9 月 16 日 by admin 郁闷的C小加(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 o原创 2012-10-06 00:07:05 · 614 阅读 · 0 评论