第一周算法设计与分析：B : 如何溜的最快

B : 如何溜的最快

Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 50 Solved: 44

Description

给你一个终点(x,y)，从(0,0)出发，每步可以向任意方向沿直线走恰好为R的距离，请你输出到达终点所需的最短步数。

Input

多组数据，每组数据输入R,x,y

1 ≤ R ≤ 10⁵

0 ≤ x, y ≤ 10⁵

(x,y)≠(0,0)

所有输入皆为int型

Output

输出结果并换行

Sample Input

3 4 4
2 1 1
2 2 2

Sample Output

2
2
2

Hint

距离不能恰好走到的情况，可以走折线到达

一、题目大意

多组输入
每组输入，输入每一步的步长r，与一个点(x,y)
求，从（0,0）到(x,y)要走多少步

二、思路

特判r>sqrt(xx+yy)的情况,
之后就是能整除就直接距离/r，否则就距离/r+1

#include<iostream>
#include<math.h>
using namespace std;
int main()
{long long x,y,z;while(scanf("%lld%lld%lld",&x,&y,&z)!=EOF){double ans=sqrt(y*y+z*z)/x;if(x>sqrt(y*y+z*z))cout<<2<<endl;else if(ans>(int)ans)cout<<(int)ans+1<<endl;else cout<<(int)ans<<endl;}return 0;
}

第一周算法设计与分析：B : 如何溜的最快相关推荐

第一章算法设计与分析基础知识
系列文章目录第一章算法设计与分析基础知识第二章算法的分治策略第三章算法的动态规划第四章算法的贪心法 -- @[TOC](这里写目录标题) # 一级目录 ## 二级目录 ### 三级目录 ...
哈工大威海算法设计与分析_计算机算法设计与分析第一章算法概述
晓强Deep Learning的读书分享会,先从这里开始,从大学开始.大家好,我是晓强,计算机科学与技术专业研究生在读.我会不定时的更新我的文章,内容可能包括深度学习入门知识,具体包括CV,NLP方向 ...
PHP第五周答案,算法设计与分析第五周作业——Word Ladder
算法设计与分析第五周作业--Word Ladder 上周找了一道深度搜索优先搜索的算法题来做,于是这周就选了一道广度优先搜索算法题来试试手. 本周所选题目:原题目链接题目详情题目大意:给出一个字符 ...
算法设计与分析第一章递推算法
算法设计与分析第一章递推算法 1.概述在**已知条件**和**所求问题**之间总存在着某种相互联系的关系,如果可以找到前后过程之间的数量关系(即递推式),那么,从**问题出发逐步推到已知条件** ...
循环赛日程表非递归Java_王晓东《算法设计与分析》课件.ppt
<王晓东<算法设计与分析>课件.ppt>由会员分享,可在线阅读,更多相关<王晓东<算法设计与分析>课件.ppt(356页珍藏版)>请在人人文库网上搜索. ...
天津理工大学研究生学位课《算法设计与分析》期末大作业
2022- 2023学年度第一学期研究生学位课< 算法设计与分析 > 期末大作业 2022级电子信息天理研究生一.简答题 1．若,写出用Θ.Ω和О描述f(n) 的渐进表达.(7分) 答 ...
算法设计与分析入门篇----贪心法3
正在网易云课堂学习王宏志老师的算法设计与分析入门篇课程视频,将学习中的作业问题发上来与大家一同讨论.这篇是对第五周的作业第三题个人的一些思路,希望与大家一同学习. 课程调度题目内容: 有 n 个人, ...
算法设计与分析——算法思想总结
算法设计与分析 1.分治法分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题相互独立且与原问题相同.递归的解这些子问题,然后将各子问题的解合并得到原问题的解. 分治法所能解 ...
【算法设计与分析】15 分治策略：芯片测试
上一篇文章学习了[算法设计与分析]14 分治算法的一般描述和分析方法文章目录 1. 芯片测试 1.1 一次测试的过程 1.2 如何测试一块芯片的好坏 1.3 蛮力算法 1.4 分治算法设计思想 1. ...

第一周算法设计与分析：B : 如何溜的最快

B : 如何溜的最快

Description

Input

Output

Sample Input

Sample Output

Hint

一、题目大意

二、思路

第一周算法设计与分析：B : 如何溜的最快相关推荐

最新文章

热门文章