OJ 买木头 【二分法】【C】

二分法太好用啦!!!

cpp 复制代码
//买木头 二分法 
#include<stdio.h>
//这个供应厂商能给多少根 m长度的 
 int number(int m, int l, int s){
 	 //s根长为l的木头
	  return s*(l/m); 
 }
//最大木头长度 
int the_max(int *l, int n){
	int max=0;
	int i;
	for(i=0;i<n;i++){
		if(l[i]>max){
			max=l[i];
		}
	}
	return max;
}
//主函数 
int main(){
	int n,m;
	//n是供货商数量,m是要求几根相同的木头 
	int l1,s1;
	//l1是第一个供货商木头的长度是s1第一个供货商木头的数量
	scanf("%d %d %d %d",&n,&m,&l1,&s1);
	int i,j;
	int l[n],s[n];
	l[0]=l1;
	s[0]=s1;
	for(i=1;i<n;i++){
		l[i]=((l[i-1]*37011+10193)%10000)+1;
		s[i]=((s[i-1]*73011+24793)%100)+1;
	} 
	//要求输出m根相同的最大长度
	int left=1,right=the_max(l,n);
	int ans=0;
	while(left<=right){
		int mid=(left+right)/2,sum=0;
		for(j=0;j<n;j++){
			sum+=number(mid,l[j],s[j]);
		}
		//看看还能不能更长 
		if(sum>=m){
			ans=mid;
			left=mid+1;
		}
		//太长了 
		else{
			right=mid-1;
		}
	}
	printf("%d",ans);
	return 0;
} 
相关推荐
是main不是漫4 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven5 小时前
A. Iskander and Drawings
算法
Rabitebla7 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
qq_348231858 小时前
大模型算法: 反向传播
算法
电科_银尘9 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真9 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan11 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
老师我太想进步了202611 小时前
【数据结构-12】树与二叉树的结构、概念
数据结构
秋天的怀念_David12 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法