C++ s2000gc64独居

最新推荐文章于 2025-07-17 08:57:38 发布

海鸥日历桃子

最新推荐文章于 2025-07-17 08:57:38 发布

阅读量214

点赞数 1

CC 4.0 BY-SA版权

文章标签：蓝桥杯图论职场和发展

本文链接：https://blog.youkuaiyun.com/knight__OLT/article/details/130117145

该问题是一个关于计算奶牛最多能独居多少天的数学和编程题目。给定奶牛的暖气费、现有水果和金钱，以及超市水果价格，需要找出最优解。文章提供了一种数学方法来解决这个问题，避免了枚举导致的超时，并给出了C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第4题 s2000gc64独居 时限：1s 空间：256m

4、独居(d.cpp)

【题目】

一只奶牛自己独居，它每天需要吃1个水果和花费X元交暖气费。现在奶牛家里有F个水果和D元。奶牛最多能独居多少天？奶牛可以去超市买水果，超市每个水果P元。

【输入格式】

多组测试数据。

第一行，一个整数G，表示有G组测试数据。1 <= G <= 10。

每组测试数据格式：

一行，4个整数X,F,D,P。 1<=X,F,D,P<=2000000000。

【输出格式】

共G行，每行一个整数。

输入样例

输出样例

3 5 100 10

2 17 20 1

1 97 98 1

16 4 8 2

17 1 2000000000 4

1 1996245611 1999990159 123

15000000 100 2000000000 1

1 1000000000 2000000000 1000000000

1 1 1 1

1 1 1 2000000000

95238095

1996275808

133

1000000000

这题虽然输入数据有点多,

有点眼花缭乱,枚举容易超时。

用数学方法可以这样做：

#include<bits/stdc++.h>
using namespace std;
int g,x,f,d,p,ans,s,t,k,l,sh[1000009];  //定义
int main()
{
	cin>>g;  //输入
	for(int i=1;i<=g;i++)
	{
		cin>>x>>f>>d>>p;  //输入
		s=d/x;
		if(s==0)ans=0;
		if(s<=f)ans=s;
		if(s>f)
		{
			d=d-x*f;
		    t=x+p;
		    k=d/t;
		    ans=f+k;
		}
		sh[i]=ans;
		l++;         
	}  //一段数学方法
	for(int i=1;i<=l;i++)cout<<sh[i]<<endl;  //输出
	return 0;
}