Google Code Jam 2014 Qualification Round:Problem B. Cookie Clicker Alpha

I-Hsin

于 2014-05-23 11:18:54 发布

阅读量915

点赞数

CC 4.0 BY-SA版权

文章标签： acm GCJ

本文链接：https://blog.youkuaiyun.com/ihsin/article/details/26684147

本文介绍了一个使用C++实现的函数计算程序，该程序通过一系列数学运算来求解特定函数的值。通过对输入参数的处理，程序能够计算出给定条件下的最优解。此程序采用直接计算的方法代替了几何分析，并通过迭代计算来逼近最终结果。

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

同学用几何画板看出了这个函数的单调性== 其实直接暴力也可以

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<string>
#include<cstring>
#include <cmath>
#include<algorithm>
#include<stack>
using namespace std;

int T;
double c;
double f;
double x;
double ans=0;
void solve()
{
    ans=0;
    double n=0;
    n=floor((f*x-2*c)/(c*f));
  //  cout<<n<<endl;
    if(n<0)
    {
        ans=x/2;
        return;
    }
    for(int i=0;i<n;i++)
    {
        ans+=c/(2+i*f);
    }
    ans+=x/(2+n*f);
}
int main()
{
    freopen("B-large.in","r",stdin);
  // freopen("input.txt","r",stdin);
    freopen("b-large.out","w",stdout);
    scanf("%d",&T);
    for(int i=1;i<=T;i++)
    {
        scanf("%lf %lf %lf",&c,&f,&x);
        solve();
        printf("Case #%d: %.7lf\n",i,ans);
    }
    return 0;
}