- 博客(4)
- 收藏
- 关注
原创 HBTU橙白时光P1103 最大的最小距离
在x轴正方向上随机选互不相同的n(2<=n<=100,000)个备用点,备用点所在位置均为整数,n个备用点编号为x1,x2,...,xn(0<=现在需要在上面n个备用点中选取c(2<=c<=n)个最终点,且希望任意两个最终点的最小距离尽可能的大,那么最大的最小距离是多少。第2行 ~ 第n+1行:分别给出了编号x1∼xn的备用点位置,因为是随机选择的备用点,所以编号相邻与位置先后无关。对于每组测试数据输出一行,每行输出一个整数,表示该组测试数据最大的最小距离。第1行:空格分隔的两个整数n和c。
2023-11-08 19:48:29 158 1
原创 OJ加工木条
例如:有两根木条长度分别为11和21,要求切割成等长的6段,很明显能切割出来的小段木条长度最长为5。木条长度的单位是cm,原木条的长度都是正整数,要求切割得到的小段木条的长度也是正整数。木材厂有n根木条,现在想把这些木条切割成k段长度均为l的小段木条,木条有可能有剩余。第一行是两个正整数n,k,n表示原木条的数量,k表示需要得到的小段木条数量。接下来n行,每行一个正整数Li,表示一根原木的长度。希望得到的小段木条越长越好,请求出l的最大值。如果连1cm长的小段木条都切不出来,输出0。
2023-10-07 20:54:11 108 1
原创 OJ铺地毯
现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的n行中,第i+1行表示编号i的地毯的信息,包含四个整数a、b、g、k,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标(a,b)以及地毯在x轴和y轴方向的长度。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。输出共1行,一个整数,表示所求的地毯的编号;第n+2行包含两个整数x和y,表示所求的地面的点的坐标(x,y)。第一行,一个整数n,表示总共有n张地毯。
2023-10-06 20:19:02 53 1
原创 c语言--数字处理
思路:把数字当作字符串处理,存入数组,要求1即为数组长度,要求2则顺序输出数组元素,要求3则逆序输出.第2行 用空格分开的每个数字,注意最后一个数字后没有空格。3、按逆序输出各位数字,例如原数为321,应输出123。输入为一行,一个位数最大为5位的数字,最低位数字不为0。给出一个最大为5位的整数,要求。第3行 按逆序输出这个数。2、分别输出每一位数字。第1行 描述数字的位数。1、求出它是几位数。
2023-08-20 15:47:41 172 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人