P1023 税收与补贴问题 (模拟)

题目链接

Solution

比较恶心的模拟题(主要是难看懂题意其实)
题意戳这里
然后根据一些简单的数学常识,可以知道这是一个二次函数.
所以我们每次枚举一个值,然后判定政府给出的价格是否是顶点即可.
与其少一块钱和多一块钱比较即可.

Code

#include<bits/stdc++.h>
using namespace std;
const int maxn=110008;
int w[maxn],c[maxn];
int to,num,v,maxx;;

int read()
{
    int f=1,w=0; char ch=getchar(); 
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){w=w*10+ch-'0';ch=getchar();}
    return f*w;
}

void pre()
{
    int fuck=(c[w[2]]-c[w[1]])/(w[2]-w[1]);
    for(int i=w[1];i<=to+100;i++)
    {
        if(!c[i])
        {
            if(i<=maxx)
                c[i]=c[w[1]]+fuck*(i-w[1]);     
            else
                c[i]=c[maxx]-v*(i-maxx);
        }
        //cout<<i<<' '<<c[i]<<endl;     
    }
}

bool jud(int x)
{
    int fuck1=c[to-1]*(to-1-w[1]+x);
    int fuck2=c[to]*(to-w[1]+x);
    int fuck3=c[to+1]*(to+1-w[1]+x);
    if(fuck2>=fuck1&&fuck2>=fuck3)return 1;
    else return 0;
}

int main()
{
    scanf("%d",&to);
    while(1)
    {
        int x,y;
        x=read(); y=read();
        if(x==-1&&y==-1)break;
        w[++num]=x;
        c[x]=y;
        maxx=max(maxx,w[num]);
    }
    v=read();
    pre();
    if(jud(0)){cout<<0<<endl;return 0;}
    int ans1=0,ans2=0,fuck1=0,fuck2=0;
    for(int i=1;i<=maxn;i++)
    if(jud(i)){fuck1=1;ans1=i;break;}
    for(int i=-1;i>=-maxn;i--)
    if(jud(i)){fuck2=1;ans2=i;break;}
    if(fuck1||fuck2)
    {
        if(fuck1)
        {
            if(fuck2)
            if(abs(ans2)<ans1)
            {cout<<ans2<<endl;return 0;}
            cout<<ans1<<endl;
        }
        else
        if(fuck2)
        {cout<<ans2<<endl;return 0;}
        else
        cout<<"No Solution"<<endl;
    }
}

转载于:https://www.cnblogs.com/Kv-Stalin/p/9407591.html