税收与补贴问题

最新推荐文章于 2024-02-23 18:23:19 发布

Charon.778

最新推荐文章于 2024-02-23 18:23:19 发布

阅读量153

点赞数 1

分类专栏：刷题记录文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.youkuaiyun.com/qq_62674859/article/details/124950660

版权

刷题记录专栏收录该内容

19 篇文章

订阅专栏

这段代码实现了一个算法，用于在给定一组数据点中，找到满足特定条件（价格变化率和下限减少）的期望价格区间。它通过动态调整数据和计算最优购买策略来达到目标。

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

#include <iostream>
#include <cmath>
using namespace std;
int arr[100010][3];
int main() {
	int i=1,k,expect,down,max,temp,cha,xl,num,s,price,p;
	cin>>expect;
	while(cin>>arr[i][1]>>arr[i][2]&&arr[i][1]!=-1&&arr[i][2]!=-1) {
		i++;
		if(i>2&&arr[i-1][1]-arr[i-2][1]>1) {
			i--;
			cha=(arr[i-1][2]-arr[i][2])/(arr[i][1]-arr[i-1][1]);
			temp=arr[i][1];
			for(int j=arr[i-1][1]+1; j<=temp; j++) {
				arr[i][1]=j;
				arr[i][2]=arr[i-1][2]-cha;
				i++;
			}
		}
	}
	cin>>down;
	i--;
	xl=arr[i][2];
	while(xl>0) {
		if(xl-down<0)break;
		else {
			xl-=down;
			i++;
			arr[i][1]=arr[i-1][1]+1;
			arr[i][2]=xl;
		}
	}
	for(int j=1; j<=10000; j++) {
		max=-99999;
		for(k=1; k<=i; k++) {
			num=(arr[k][1]-arr[1][1]+j)*arr[k][2];
			if(num>=max) {
				max=num;
				price=arr[k][1];
				p=1;
			}
		}
		if(price==expect) {
			cout<<j*p;
			return 0;
		}
		max=-99999;
		for(k=1; k<=i; k++) {
			num=(arr[k][1]-arr[1][1]-j)*arr[k][2];
			if(num>=max) {
				max=num;
				price=arr[k][1];
				p=-1;
			}
		}
		if(price==expect) {
			cout<<j*p;
			return 0;
		}
	}
	return 0;
}