
☆ACM 解题报告☆
文章平均质量分 75
核动力蜗牛Killua
http://blog.yidooo.net/
展开
-
fjnu 1980 集合
Description给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种: A是B的一个真子集,输出“A is a proper subset of B” B是A的一个真子集,输出“B is a proper subset of A” A和B是同一个原创 2008-02-08 21:45:00 · 826 阅读 · 0 评论 -
fjnu 1976 Elevator
Description有一座电梯,它的性能如下:上升一层需要6秒钟,下降一层需要4秒钟,如果要让它停下,它会停5秒钟。现在告诉你它要按顺序到达然后停靠的N个楼层,求它需要的时间。电梯开始在0层,楼梯共有100层。Input第一行为N(NOutput只有一行,为所需要的时间。Sample Input123231原创 2008-02-08 21:48:00 · 750 阅读 · 0 评论 -
fjnu 1975 五颜六色的气球
Description游乐园的天空中飘满了气球,明明对这些气球突然有了兴趣,他需要你的帮助 你将会被告知气球的数量以及每个气球的颜色 相同颜色的气球数量被称为这种颜色的频率。 Input第一行为N(NOutput第一行为气球颜色的总数. 从第二行开始,按照以下规则输出: 先输出最大频率(占一行); 再按词典顺序输出是这种频率的颜色,一种颜色占一行。 对其它原创 2008-02-08 21:51:00 · 818 阅读 · 0 评论 -
fjnu 1732 约瑟夫游戏
Descriptionn个人围坐一圈,从1到n编号,从1号开始报数(从1报至m),报m者退出;再从1报数,报m者退出。依退出顺序输出他们的编号。 Inputn m Output顺序退出之人编号。每个编号各占一行,前后不留空格。 Sample Input10 3 Sample Output36927原创 2008-02-08 21:58:00 · 697 阅读 · 0 评论 -
fjnu 1717 求素因子
Description任一整数x,找出它的素因子并以如下格式输出: 72=2*2*2*3*3 120=2*2*2*3*5 Input任意整数x (-2100000000Output按照上述格式输出它的素因子(并换行回车)Sample Input-120 Sample Output-120=-2*2*2*3*5KEY:一原创 2008-02-08 22:09:00 · 623 阅读 · 0 评论 -
fjnu 1731 第m大的数
Description输出n个数之中的第m大的数(建议用随机快速排序算法) Inputn m n个无序的数 Output第m大的数(并换行回车)Sample Input10 56091155313215196563126528408128125519107438725 Sample原创 2008-02-08 22:18:00 · 633 阅读 · 0 评论 -
fjnu 1728 抓迷藏
Description兔子躲进了n个环形分布的洞的某一个中。狼在第1个洞中没找到兔子,就间隔1个洞,到第3个洞中去找,也没找到兔子,就间隔2个洞,到第6个洞中去找。以后狼每次多隔1个洞去找兔子,……。这样狼一直找不到兔子,编程序计算兔子可能躲在哪个洞中。Input洞窟的数目nOutput兔子可能藏的洞的编号。从1开始 (答案后换行回车)Sample原创 2008-02-08 22:22:00 · 767 阅读 · 0 评论 -
fjnu 1715 对称数
Description编程序输入一个给定的数n后,输出所有不超过n的,其平方由左右对称的数字组成的数.如输入30,输出1,2,3,11,22,26,因为它们的平方是1,4,9,121,484。Input一个数字(1Output所有不超过n的,其平方由左右对称的数字组成的数,输出的每个数占一行Sample Input30 Sample原创 2008-02-08 22:25:00 · 690 阅读 · 0 评论 -
fjnu 1733 统计单词
Description输入一字符串行,统计其单词个数 Input长字符串Output单词个数。其前后不留空格,答案后不用换行回车Sample InputWhat is going on with you these days Sample Output8 Source:#includeusing names原创 2008-02-08 22:27:00 · 574 阅读 · 0 评论 -
fjnu 1734 浮点数合法性判断
Description输入一字符串,判断它是不是定点浮点数形式,是则输出YES;否则输出NO。如输入" 123"、”+123”或"123.57",则输出YES。如输入" 123A"、或"123.57.89",则输出NO。Input字符串OutputYES或NO(其前后不留空格)(答案后不用换行回车)Sample Input+123456789原创 2008-02-08 22:29:00 · 3589 阅读 · 0 评论 -
fjnu 1937 Tudoku
DescriptionTom is a master in several mathematical-theoretical disciplines. He recently founded a research-lab at our university and teaches newcomers like Jim. In the first lesson he explained th原创 2008-02-09 18:18:00 · 638 阅读 · 0 评论 -
fjnu 1859 Golf
DescriptionWhoever wants to learn the game of golf has to cope with several oddities first (as with every other game that originates from Great Britain). One of them is the way to count the number原创 2008-02-09 18:51:00 · 1158 阅读 · 1 评论 -
fjnu 1764 求前k小元素问题
Description考虑在一个具有n个互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。Input第一行是一个整数m(1对每组测试数据,第一行有两个整数n(2Output输出有m行,对应每组测试数据的前k个最小元素(要求按递增顺序输出)。注意每个数后面都跟着一个空格。Sample Input原创 2008-02-09 18:56:00 · 1336 阅读 · 0 评论 -
fjnu 1703 Keep on Truckin'
DescriptionBoudreaux and Thibodeaux are on the road again . . . "Boudreaux, we have to get this shipment of mudbugs to Baton Rouge by tonight!" "Dont worry, Thibodeaux, I already checked ahead. T原创 2008-02-09 18:59:00 · 696 阅读 · 0 评论 -
fjnu 1532 Jolly Jumpers
DescriptionA sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on all the values 1 through n-1. For instance, 1 4 2 3 is原创 2008-02-09 19:01:00 · 675 阅读 · 1 评论 -
fjnu 1444 乒乓球
Description【问题背景】 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。原创 2008-02-09 19:03:00 · 1135 阅读 · 0 评论 -
fjnu 1405 编制一个乘法运算的程序
Description从键盘读入两个100以内的正整数,进行乘法计算并输出Input该题有多组测试数据,每组数据为一行,包含两个乘数,用空格分开。Output输出格式请看样例.注每一行末尾没有任何空格,比如样例数据中的89后面没有空格。Sample Input89 13 Sample Output 89*原创 2008-02-09 19:04:00 · 841 阅读 · 0 评论 -
fjnu 1240 计算循环冗余码
Description计算机网络中采用循环冗余码来校验数据的正确性。其原理是:发送方计算出待发送的二进制数据的循环冗余码,并随同原数据一起发送到接收方;接收方通过重新计算接收到的数据的循环冗余码,并和收到的循环冗余码进行比较,如果两者相同则可判定所收到的数据是正确的,否则说明数据是错误的。其中计算二进制数据的循环冗余码的计算过程如下: >>协议事先约定一个二进制生成表达式,本题设为1001原创 2008-02-09 19:11:00 · 1115 阅读 · 0 评论 -
fjnu 1176 分解素因子
Description假设x是一个正整数,它的值不超过65535(即1Input输入的第一行含一个正整数k (1Output每个测试例对应一行输出,输出x的素数乘积表示式,式中的素数从小到大排列,两个素数之间用“*”表示乘法。Sample Input2119828 Sample Output112*2*3*3*3*原创 2008-02-09 19:14:00 · 759 阅读 · 0 评论 -
fjnu 1000 A+B Problem 解题报告
DescriptionCalculate a+b InputTwo integer a,b (0OutputOutput a+bSample Input1 2 Sample Output3 HintSee here for solutions: http://210.34.32.113/FAQs.htm Sou原创 2008-02-08 21:42:00 · 872 阅读 · 0 评论 -
fjnu 1719 求对数函数值
Description (前1000项之和即可)Input区间[0.99,1.00]任意变量xOutput用上述公式算出的ln(1+x)的值,精确到小数点后面3位Sample Input1 Sample Output0.693KEY:简单题,要对基本函数要熟啊,简单AC Source:#includeiostream>原创 2008-02-08 21:53:00 · 659 阅读 · 1 评论 -
fjnu 1727 进制转换
Description输入一个十进制整数,转换为二进制输出。Input一个十进制整数x(-2100000000Outputx对应的二进制数(答案后不用换行回车)Sample Input-13 Sample Output-1101KEY:用栈结构(虽然我没用,呵呵),简单题,easy to AC Source:原创 2008-02-08 21:56:00 · 629 阅读 · 0 评论 -
fjnu 1724 求定积分
DescriptionInput定积分的上限b(b>2) 积分区间平均n等分(如n=100000) Output定积分的值(精确到小数点后面2位)(并换行回车)Sample Input10100000 Sample Output22025.13KEY:基本题,公式,认真点; Source:#incl原创 2008-02-08 22:04:00 · 599 阅读 · 0 评论 -
fjnu 1730 整型数组
Description有一个已经赋值(值从0到10)的整型数组,从键盘任意输入一个数cmp(0Input一个整数cmp(0Output删除掉cmp后的数组元素 ((并换行回车)) (假设开始的整型数组为int array[10]={2,4,8,4,3,2,9,5,4,3}; Sample Input4 Sample Output原创 2008-02-08 22:06:00 · 185 阅读 · 0 评论 -
fjnu 1757 找i个连续自然数累加为N
Description输入一个数字N,找出i个连续自然数累加为N的所有和式(i>1)。 Input整数N OutputN=i个连续自然数累加和式。多解时每个式子占一行,按i从大到小的顺序输出 Sample Input15 Sample Output15=1+2+3+4+515=4+5+615=7+8KEY:硬搜原创 2008-02-09 18:49:00 · 834 阅读 · 0 评论 -
fjnu 1768 整数集合分解
Description设计算法把一个n个元素的整数集合(n为偶数)分成两个子集S1和S2,使得:每个新的集合中含有n/2个元素,且S1中的所有元素的和与S2中的所有元素的和的差最大。你的算法的时间复杂性是多少?Input输入的第一行是一个正整数m,表示测试例个数。接下来几行是m个测试例的数据,每个测试例的数据由两行组成,其中第一行为一个正整数n (n为偶数,且nOu原创 2008-02-09 18:53:00 · 1379 阅读 · 0 评论 -
fjnu 1767 相等元素问题
Description给出一个整数集合,假定这些整数存储在数组A[1…n]中,确定它们中是否存在两个相等的元素。请设计出一个有效算法来解决这个问题,你的算法的时间复杂性是多少?Input输入的第一行是一个正整数m,表示测试例个数。接下来几行是m个测试例的数据,每个测试例的数据由两行组成,其中第一行为一个正整数n (nOutput对于每个测试例输出一行,若该组原创 2008-02-09 18:55:00 · 997 阅读 · 0 评论 -
fjnu 1337 最大黑区域
Description二值图像是由黑白两种像素组成的矩形点阵,图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成,一个黑区域中的每个像素至少与该区域中的另一个像素相邻,规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。Input输入由多个测试例组成。每个测原创 2008-02-09 19:07:00 · 1522 阅读 · 0 评论 -
fjnu 1281 Alternating Sums
DescriptionAlternating sums happen when you add one number in the sequence and then subtract off the following number from the sum. Repeat. Weird things happen when dealing with infinite alter原创 2008-02-09 19:09:00 · 970 阅读 · 0 评论 -
fjnu 1156 粗心的物理学家
Description世界著名的物理学家Albert正在计算1+1/2+1/3+...+1/n的值。不幸的是,由于这项工作十分枯燥无味,这位伟大的物理学家得到了错误的答案。由于这一错误,它制造的几颗原子弹失去了控制,射向了五座重要的城市和一片热带雨林…… 现在你的任务是帮助这位物理学家纠正这一错误,从而拯救世界。对于给定的n (nInput输入仅有一个整数,表示n的值.原创 2008-02-16 13:47:00 · 127 阅读 · 0 评论 -
fjnu 1761 star55的难题
Description去年新年的时候,在新区开始了一场acm比赛,记得其中有一题是这样的: 任给N个数,求从小到大排序后第S个数是多少Input输入N,S(0接着输入N个数X(0Output输入排序后排在第S个位置的数Sample Input10 51 1 62 81 30 77 44 32 94 57 Sample O原创 2008-02-16 13:54:00 · 557 阅读 · 0 评论 -
fjnu 1743 百位数精确求和
Description键入两个高精度非负整数(不超过230位),求它们的和(精确值)。Input数字串1 数字串2 Output两数之和(并换行回车)Sample Input234567891234143986543788123 Sample Output144221111679357KEY:大整数求和 Sou原创 2008-02-16 14:04:00 · 602 阅读 · 0 评论 -
fjnu 1381 No Brainer
DescriptionZombies love to eat brains. Yum.InputThe first line contains a single integer n indicating the number of data sets. The following n lines each represent a data set. Each data se原创 2008-02-16 14:11:00 · 669 阅读 · 0 评论 -
fjnu 1452 辉辉的一天
Description【题目描述】 辉辉、姗姗和佳佳是好朋友,他们一起参加了在湖南长沙长郡中学举办的第二十一届全国青少年信息学奥林匹克竞赛(NOI2004)。他们很早就来到了长沙,可是报名还没有开始。怎么办呢?他们决定分头出去玩一天,晚上回到宿舍以后给大家说说自己这一天做了什么有意义的事情。 你一定想不到辉辉干嘛去了——他睡了一天。他想:“比赛前几天老是写程序到深夜,头晕晕的……没原创 2008-02-16 14:15:00 · 771 阅读 · 0 评论 -
fjnu 1304 蛇行矩阵
Description蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。Input本题有多组数据,每组数据由一个正整数N组成。(N不大于100,N=0是结束)Output对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。 矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。Sample Input5 Sa原创 2008-02-16 14:22:00 · 638 阅读 · 0 评论 -
fjnu 1902 排排序
Source:#includeiostream>using namespace std;char s[30001];char a,b;int L;struct Node...{ char c; int n;};Node c[30001];int m;void init()...{ int i,k=1; for(i=0;iL;i++) ...{ i原创 2008-02-16 14:30:00 · 769 阅读 · 0 评论 -
fjnu 1744 找鞍点
Description找出二维数组的鞍点(即该位置的元素在该行上最大,在该列上最小。有可能无鞍点)Inputm n(表示数组是m行n列) 二维数组 Output(行,列)=元素值 ( 无解时输出:Non-Solution ) (并换行回车)Sample Input3 31 1 121 2 71 1 13 Sample原创 2008-02-18 19:32:00 · 616 阅读 · 0 评论 -
fjnu 1437 Kitty猫基因编码
Description小可可选修了基础生物基因学.教授告诉大家Super Samuel星球上Kitty 猫的基因的长度都是2的正整数次幂2^k(k组成的.这两种不同的基因单元分别记成0和1,于是Kitty猫基因可以写成 一个01串表达式s. 为了便于分析和降低数据存储量,教授发明了ABC编码规则.该编码 规则是不断地按照 对Kitty猫基因01串表达式进行改写,直至最终被改写成只含有字符原创 2008-02-18 19:44:00 · 1575 阅读 · 0 评论 -
fjnu 1060 Web Navigation
DescriptionStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track of the p原创 2008-02-18 19:51:00 · 682 阅读 · 0 评论 -
fjnu 1840 Reverse Text
DescriptionIn most languages, text is written from left to right. However, there are other languages where text is read and written from right to left. As a first step towards a program that autom原创 2008-02-18 19:53:00 · 611 阅读 · 0 评论