`
qingtangpaomian
  • 浏览: 37741 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论
文章列表
  原创文章转载请注明出处 摘要:模拟 一. 题目翻译 1. 描述:           给定4个矩形块,找出一个最小的封闭矩形将这4个矩形块放入,但不得相互重叠。所谓最小矩形指该矩形面积最小。            图一           所有4个矩形块的边都与封闭矩形的边相平行,图1示出了铺放4个矩形块的6种方案。这6种方案是唯一可能的基本铺放方案。因为其它方案能由基本方案通过旋转和镜像反射得到。           可能存在满足条件且有着同样面积的各种不同的封闭矩形,你应该输出所有这些封闭矩形的边长。 2. 格式:       ...
  转载请注明出处 摘要:枚举 , 减枝 一. 题目翻译 1. 描述:           下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。                     数字只能取代*,当然第一位不能为0,况且给定的数字里不包括0。          注意一下在美国的学校中教的“部分乘积”,第一部分乘积是第二个数的个位和第一个数的积,第二部分乘积是第二个数的十位和第一个数的乘积.          写一个程序找出所有的牛式。 2. 格式:           PROGRAM NA ...
  转载请注明出处 摘要:贪心 一. 题目翻译 1. 描述:           在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛棚一个紧挨着另一 ...
  转载请注明出处 摘要:贪心 一. 题目翻译 1. 描述:           由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助梅丽乳业找到最优的牛奶采购方案。           梅丽乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天梅丽乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。           给出梅丽乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价
转载请注明出处 摘要:模拟,回文数 ,进制转换 一. 题目翻译 1. 描述:            如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。           事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。
转载请注明出处 摘要:模拟 , 回文数 , 进制转换 一. 题目翻译 1. 描述:           回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。           给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等。 2. 格式:           PROGRAM NAME: palsquare
  转载请注明出处 摘要 : HASH 一. 题目翻译 1. 描述:           在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它 ...
转载请注明出处   摘要:枚举  一. 题目翻译 1. 描述:           一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度:图案按顺时针转90度。 2:转180度:图案按顺时针转180度。 3:转270度:图案按顺时针转270度。
转载请注明出处   摘要:模拟 ,先排序 ,区间相交   一. 题目翻译 1. 描述:           三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。           你的任务是编一个程序,读入一个有N个农民(1 <= N &l ...
转载请注明出处   摘要:模拟, 环的处理   一. 题目翻译 1. 描述:           你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子:          第 ...
转载请注明出处   摘要:模拟 ,闰年 一. 题目翻译 1. 描述:           13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于400.           这里有一些你要知道的:           1、1900年1月1日是星期一.           2、4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天. ...
转载请注明出处   摘要:模拟 一. 题目翻译 1. 描述:           对于一群要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少。 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。 给出一群朋友,没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表, 请确定每个人收到的比送出的钱多的数目。 2. 输入格式:           第 1 行: 人数NP,2<= NP ...
转载请注明出处   摘要:模拟 一. 题目翻译 1. 描述:           一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。这些不明飞行物时常来收集来自在地球上忠诚的支持者。不幸地,他们的飞碟在每次旅行 ...
Global site tag (gtag.js) - Google Analytics