栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 3559 Trigonometric optimi...

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 3559 Trigonometric optimi...

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <algorithm>#include <vector>#include <map>#include <queue>#include <set>using namespace std;#define SZ(v) ((int)(v).size())#define REP(i, n) for (int i = 0; i < (n); ++i)#define REPF(i, a, b) for (int i = (a); i <= (b); ++i)#define REPD(i, a, b) for (int i = (a); i >= (b); --i)const int maxint = -1u>>1;double f[1000010], g[1000010];int sum, n, req;char ss[100];int main() {        n = 0;        scanf("%s", ss);        if (ss[0] == 's') n ++;         scanf("%s", ss);        if (ss[0] == 's') n ++;        scanf("%s", ss);        if (ss[0] == 's') n ++;        scanf("%s", ss);        if (ss[1] == 'a') req = 1; else req = 0;         scanf("%d", ∑);        f[2] = cos((double)0.0);        g[2] = cos((double)0.0);        double z, y;        for (int i = 4; i <= sum; i += 2) {     y = ((double)i / 2) - 1;     z = cos(y);     f[i] = max(f[i - 2], z);     g[i] = min(g[i - 2], z);        }        f[3] = cos((double)0.5);        g[3] = cos((double)0.5);        for (int i = 5; i <= sum; i += 2) {     y = ((double)i / 2) - 1;     z = cos(y);     f[i] = max(f[i - 2], z);     g[i] = min(g[i - 2], z);        }        double ans, tmp, t, tt;         for (int i = 1; i <= sum - 2; i ++) {     if (n == 0 || n == 2) tmp = cos((double)i); else tmp = sin((double)i);     y = (double) (sum - i) / 2;     if (n == 0 || n == 1) t = 2 * cos(y); else t = 2 * sin(y);     if (req)  tt = max(t * f[sum - i], t * g[sum - i]);     else  tt = min(t * f[sum - i], t * g[sum - i]);     if (i == 1) ans = tt + tmp;      if (req)  ans = max(ans, tt + tmp);     else  ans = min(ans, tt + tmp);  }    printf("%.12fn", ans);        return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/371298.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号