刷题
qq_27136505
这个作者很懒,什么都没留下…
展开
-
最大的面积
【题目描述】给出一条长度是L米的铁丝,L是正整数,而且L是偶数。现在用它来做一个长方形,长方形的长度和宽度必须是整数,那么长方形的最大面积是多少?。【输入格式】一个正整数L。【输出格式】一个正整数,表示长方形的最大面积。【数据规模】对干80%的数据,10<=L<=200,数据保证 L是偶数。对于100%的数据,10 <=L<=1000,数据保证L是偶数。【温馨提示】1、正方开形也可以被认为是长方形。2、长方形的长和宽尽量接近,才能使得面积最原创 2022-02-04 21:46:29 · 1329 阅读 · 0 评论 -
枚举与优化-ICONS
【题目描述】Dave最近收集了一些有趣的鹅卵石,他想把它们排成一个矩阵,但希望矩阵的行数与列数和最小。请编一个程序帮助Dave找到这样的方案。【输入格式】输入文件中只有一行,包含一个自然数N(1 ≤ N ≤ 100),为要排列的鹅卵石数。【输出格式】输出文件中输出所有可能的方案,每行包括两个被空格分开的数,分别是行数和列数。输出方案按行数从小到大的顺序输出。【输入样例1】2【输出样例1】1 22 1【输入样例2】5【输出样例2】2 33 2【输原创 2022-02-03 16:08:11 · 525 阅读 · 0 评论 -
枚举与优化-牛奶桶
【题目描述】农民约翰收到了一个需要M(1<=M<=1,000)单位的牛奶的订单,他需要马上满足。不幸地,他的牛奶机坏了,他只剩三个容量分别为X,Y,M的牛奶桶(1 <= X < Y < M)。它们一开始都是空的。他能用这三个桶进行任意次一下的两种操作:-他能填满X桶,然后倒到M桶里,只要这次操作不会使M桶内的牛奶溢出-他能填满Y桶,然后倒到M桶里,只要这次操作不会使M桶内的牛奶溢出虽然约翰明白他不能完全把M桶填满,请帮他求出他能获得的M桶中牛奶的量的最大值...原创 2022-02-03 15:43:02 · 1180 阅读 · 0 评论 -
枚举与优化-面积
【问题描述】为了准备运动会颁奖典礼,学校想购买一块长方形的红地毯,已知学校给的的钱刚好够买面积为N的红地毯。由于地毯的边上要用长度为1的花边装饰,当然是边长越短越好(长度是整数)。为了节省花边,老师要求晨晨通过编计算机程序来计算边长最短是多少?【输入格式】一行:1个整数N,表示矩形的面积。N的范围为[1, 1000000000]。【输出格式】一行:一个整数表示边长。【输入样例】15【输出样例】16(红地毯的边长分别为3和5)#include<...原创 2022-02-03 15:41:33 · 1259 阅读 · 0 评论