洛谷 P2625 豪华游轮
来源:互联网 发布:centos vsftpd 配置 编辑:程序博客网 时间:2024/04/26 00:36
题目描述
有一条豪华游轮(其实就是条小木船),这种船可以执行4种指令:
right X : 其中X是一个1到719的整数,这个命令使得船顺时针转动X度。
left X : 其中X是一个1到719的整数,这个命令使得船逆时针转动X度。 forward X : 其中X是一个整数(1到1000),使得船向正前方前进X的距离。
backward X : 其中X是一个整数(1到1000),使得船向正后方前进X的距离。
随意的写出了n个命令,找出一个种排列命令的方法,使得船最终到达的位置距离起点尽可能的远。
输入输出格式
输入格式:
第一行一个整数n(1 <= n <= 50),表示给出的命令数。
接下来n行,每行表示一个命令。
输出格式:
一个浮点数,能够走的最远的距离,四舍五入到6位小数。
输入输出样例
输入样例#1:
3
forward 100
backward 100
left 90
输出样例#1:
141.421356
【分析】
蛋疼…贪心
【代码】
//The Problem 3#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#define M(a) memset(a,0,sizeof a)#define fo(i,j,k) for(i=j;i<=k;i++)using namespace std;const double PI=acos(-1.0);const int mxn=55;char s[15];int n,back,to;int jiao[55];int f[19000];inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f;}int main(){ int i,j,x,t1,t2,p,mn=180; double v=0.0,ot; n=read(); fo(i,1,n) { scanf("%s",s); x=read(); if(s[0]=='f') to+=x; else if(s[0]=='l') jiao[++jiao[0]]=x%360; else if(s[0]=='r') { x=-x; while(x<0) x+=360; jiao[++jiao[0]]=x; } else back+=x; } if(to>back) v+=to,ot=back; else v+=back,ot=to; f[0]=1; fo(i,1,jiao[0]) for(j=18000;j>=jiao[i];j--) f[j]=max(f[j],f[j-jiao[i]]); fo(j,0,18000) if(f[j]) if(abs(180-(j%360))<mn) mn=abs(180-(j%360)); double ang=mn; v=v+ot*(cos(ang*PI/180.0)); double tmp=ot*(sin(ang*PI/180.0)); v=sqrt(v*v+tmp*tmp); printf("%f\n",v); return 0;}
0 0
- 洛谷 P2625 豪华游轮
- 洛谷 P2625 豪华游轮
- 洛谷 P2625 豪华游轮
- 洛谷2625 豪华游轮
- 【洛古豪华游轮】题解报告
- 电影记忆之20(恐怖游轮)
- 雷军成功踏上移动互联网游轮
- 比《恐怖游轮》更可怕的是什么?
- 豪华开发环境
- 豪华婚礼《郑州》
- 豪华品牌艾美表
- 超级烧脑惊悚悬疑电影《恐怖游轮》(原片+解说)
- SQL Server 2005豪华盛宴
- SQL Server 2005豪华盛宴
- SQL Server 2005豪华盛宴
- SQL Server 2005豪华盛宴
- SQL Server 2005豪华盛宴
- SQL Server 2005豪华盛宴
- java中final和static总结
- WEUI应用,用JS封装常用信息提示的弹层—Dialog
- 用flask开发个人博客(12)—— 自定义错误界面
- 删除TableView中单个cell的分割线
- *[Lintcode]加油站
- 洛谷 P2625 豪华游轮
- 动态链接与静态链接的区别
- UVa140- Bandwidth
- 如何初始化char数组
- 获取当前最顶层的ViewController
- spring配置bean的第三种方式之FactoryBean的方式
- 学习计划(Degauss项目源代码分析)
- 【例题】【差分数组】NKOJ3754 数列游戏
- Android ScrollView中嵌套ListView,ListView根据内容自动调整高度