圆中两个点的最大差值 笔试
来源:互联网 发布:矩阵探索 生命补给改 编辑:程序博客网 时间:2024/06/03 19:07
#include <iostream>#include <vector> #include <iomanip>using namespace std;double caculate(vector <double>& dvec){int len = dvec.size();int maxDiff = 0;vector <double> dp(len, -1);dp[0] = 0;int begin = 0;for (int i = 1; i < len; i++){dp[i] = dp[i - 1] + dvec[i] - dvec[i - 1];if (dp[i] == 180){maxDiff = 180;return maxDiff;}else if (dp[i]>180){if (360 - dp[i] > maxDiff)maxDiff = 360 - dp[i];while (dp[i] > 180){if (360 - dp[i] > maxDiff)maxDiff = 360 - dp[i];dp[i] = dp[i] - (dvec[begin + 1] - dvec[begin]);begin++;} if (dp[i] == 180){maxDiff = 180;return maxDiff;}else if (dp[i]<180){if (dp[i]>maxDiff)maxDiff = dp[i];}}else if (dp[i]<180){if (dp[i]>maxDiff)maxDiff = dp[i];}}return maxDiff;}int main(int argc, char* argv[]){double n;cin >> n;vector<double> vec(n, -1);for (int i = 0; i < n; ++i){cin >> vec[i];}double val;cout.setf(ios::fixed);cout << "val=" << fixed << setprecision(8) << caculate(vec) << endl; //输出结果为a=0.20 system("pause");return 0;}
阅读全文
0 0
- 圆中两个点的最大差值 笔试
- 笔试:求二叉树中相差最大的两个节点间的差值绝对值
- [阿里2015校招笔试]求二叉树中相差最大的两个节点间的差值绝对值
- 求一个数组中两个元素的最大差值
- 计算两个时间点的差值
- 计算两个时间点的差值
- 求一个数组中满足一定条件的两个元素的最大差值
- 【面试题-编程】查找数组中差值最大的两个数
- 【上机笔试之五】计算两个日期的差值
- 数列中元素的最大差值
- 数组中最大的差值-LintCode
- 实数序列,求值相邻的两个元素的最大差值
- 求数组排序后相邻两个数的最大差值
- Maximum Gap 寻找数组中排序后相邻两个数的最大差值,桶排序,O(n)
- 美团笔试题 最大差值
- 数组中找最大差值
- 动态集合中两个最接近的数的差值
- ALBB 二叉树中相差最大节点的绝对差值
- java内部类详解
- 教师节福利:留言将有机会获得精品图书,数量有限发完即止
- ReactNative学习第六天 项目底部TabBar和Icon自定义库
- 51 nod 算法马拉松28 栈
- 1008. 数组元素循环右移问题 (20)
- 圆中两个点的最大差值 笔试
- LeetCode 669. Trim a Binary Search Tree
- 使用Chrome浏览器查看网页http头
- 软权值共享
- python读取txt、csv文件
- 众里寻它千百度——ButterKnife源码完全解析
- 练习6
- 为什么清除浮动?清除css浮动的三种方法
- Orcale11g安装口令管理scott忘记勾选处理办法