2018年3月16日
运输
摘要： 【题目描述】现在已知N 件商品，和搬运它们其中每一件的费用。现在搬家公司老板Mr.sb 决定让我们每次任意选取2 件商品。然后这2 件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的2 个商品的费用之和除以k 的运算结果。如此反复。直到只收一件商品的钱。这个就是商店要付的费用。掌柜的想尽可能 阅读全文
posted @ 2018-03-16 20:05 mrclr 阅读(256) 评论(0) 推荐(0) 编辑
整数区间
摘要： 【题目描述】 一个整数区间[A,B]请编程完成以下任务：1.从文件中读取区间的个数及其它们的描述；2.找到满足下述条件的所含元素个数最少的集合中元素的个数,对于每一个区间,都至少有两个不同的整数属于该集合。 【输入】首行包括区间的数目n,1<=n<=10000,接下来的n 行,每行包括两个整数a,b 阅读全文
posted @ 2018-03-16 20:03 mrclr 阅读(1731) 评论(0) 推荐(0) 编辑
营养膳食
摘要： 【题目描述】阿月正在女朋友宁宁的监督下完成自己的增肥计划。为了增肥，阿月希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。阿月通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过1 份，鱼类不宜吃超过1 份，蛋类不宜吃超过1 份， 阅读全文
posted @ 2018-03-16 19:05 mrclr 阅读(316) 评论(0) 推荐(0) 编辑
2018年3月14日
零件分组
摘要： 题目描述 某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若 i<j，则 Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组？ 输入 第一行为一个整数 N（N<=1000），表示零件的个数， 阅读全文
posted @ 2018-03-14 23:16 mrclr 阅读(913) 评论(0) 推荐(0) 编辑
美元汇率
摘要： 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从 100 美元开始，最后能获得最高可能的价值。 输入 第一行是一个自然数 N，1≤N≤100，表示戴维学习汇率的天数。 接下来的 N 行中每行是一个自然数 A，1≤A≤1000。第 i+1 行的 阅读全文
posted @ 2018-03-14 22:53 mrclr 阅读(449) 评论(0) 推荐(0) 编辑
活动选择
摘要： 题目描述 学校在最近几天有 n 个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出 n 个活动使用礼堂的起始时间 Bi 和结束时间 Ei(Bi < Ei)，请你帮助办公室人员安排一些活 阅读全文
posted @ 2018-03-14 22:33 mrclr 阅读(302) 评论(0) 推荐(0) 编辑
数列分段
摘要： 题目描述 对于给定的一个长度为 N 的正整数数列 A[i]，现要将其分成连续的若干段，并且每段和不超过 M（可以等于 M），问最少能将其分成多少段使得满足要求。 输入 第 1 行包含两个正整数 N，M，表示了数列 A[i]的长度与每段和的最大值，第 2 行包含 N 个空格隔开的非负整数 A[i]，如 阅读全文
posted @ 2018-03-14 22:22 mrclr 阅读(1273) 评论(0) 推荐(0) 编辑
2018年3月10日
圆圈舞蹈
摘要： 【问题描述】熊大妈的奶牛在时针的带领下，围成了一个圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。奶牛想知道两只最远的奶牛到底隔了多远。奶牛A 到B 的距离为A 顺时针走和逆时针走，到达B 的较短路程。告诉你相邻个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。【输入格式】第一行一个整数N 阅读全文
posted @ 2018-03-10 16:28 mrclr 阅读(311) 评论(0) 推荐(0) 编辑
奶牛晒衣服
摘要： 【问题描述】在熊大妈英明的带领下，时针和他的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1 的时间可以晒干A 点湿度。抠门的熊大妈买了1 台烘衣机。使用烘衣机可以让你用1 阅读全文
posted @ 2018-03-10 15:01 mrclr 阅读(175) 评论(0) 推荐(0) 编辑
2018年3月9日
组合数的末十位
摘要： 题目描述 求出C(n,r)的最后十位，其中0<r≤n≤30000，输出时不足十位数也按十位输出，此时高位用0表示。C(n,r)=n×(n-1)×……×(n-r+1)/(1×2×3×……×r)。 输入数据为两个以空格隔开的自然数n，r。 输入 一行两个整数 输出 一行，10位数字 样例输入 5 2 样 阅读全文
posted @ 2018-03-09 23:11 mrclr 阅读(484) 评论(0) 推荐(0) 编辑