2016蘑菇街编程题:搬圆桌
题目描述
输入描述:
一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤100000)
输出描述:
输出一个整数,表示答案
输入例子:
2 0 0 0 4
输出例子:
1解题每次移动的返回是(0,2r]然后感觉这就是两个圆心距离除以2r 向上取整,然后看讨论就是这样写的
import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner cin = new Scanner(System.in);while (cin.hasNextInt()) {int r = cin.nextInt();if (r < 1 || r > 100000) {System.exit(0);}int x = cin.nextInt();int y = cin.nextInt();int x1 = cin.nextInt();int y1 = cin.nextInt();if (x < -100000 || x > 100000) {continue;}if (y < -100000 || y > 100000) {continue;}if (x1 < -100000 || x1 > 100000) {continue;}if (y1 < -100000 || y1 > 100000) {continue;}double length = Math.sqrt(Math.pow(x - x1, 2) + Math.pow(y - y1, 2));int count;//向上取整之后强转为int型即可count = (int) Math.ceil(length / (2 * r));System.out.println(count);}} }
2016蘑菇街编程题:搬圆桌相关推荐
- 2016蘑菇街编程题:投篮游戏
题目描述 有一个投篮游戏.球场有p个篮筐,编号为0,1...,p-1.每个篮筐下有个袋子,每个袋子最多装一个篮球.有n个篮球,每个球编号xi .规则是将数字为xi 的篮球投到xi 除p的余数为编号的袋 ...
- 京东2016校招编程题
记得有一个大题,说的是给定一个n*n的矩阵,要求从1开始填充矩阵,最后的矩阵是蛇形的.即如下: n=3, 7 8 1 6 9 2 5 4 3 n=4, 10 11 ...
- C/C++编程题之圆桌游戏
n个人围坐在一个圆桌上从1到n编号,顺时针从第一个人开始报数,从1开始报到m(m < n), 报到m的那个人出圆桌,再从出桌的人的下一个人从1开始报数,直到圆桌上的人不足m人位置, 输出最终剩下 ...
- 2016百度编程题:钓鱼比赛
题目描述 ss请cc来家里钓鱼,鱼塘可划分为n*m的格子,每个格子每分钟有不同的概率钓上鱼,cc一直在坐标(x,y)的格子钓鱼,而ss每分钟随机钓一个格子.问t分钟后他们谁至少钓到一条鱼的概率大?为多 ...
- 《蘑菇街编程题》回文串
题目:给定一个字符串,问是否能通过添加一个字母将其变为回文串. 输入描述: 一行一个由小写字母构成的字符串,字符串长度小于等于10. 输出描述: 输出答案(YES\NO). 输入例子1: coco 输 ...
- 2016京东编程题:年终奖
年终奖 题目描述 小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要 ...
- 滴滴出行2016校招编程题
1. 给定一个m*n的数组(m,n>=2,数组值>=0),要求选出和最大的子2*2数组.例如: 1 2 3 4 5 6 7 8 9 显然和最大的2*2子数组是5 6;8 9.下面完成这个功 ...
- 合唱团(2016网易编程题)
题目: 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘 ...
- 2016京东编程题:小东分苹果
小东分苹果 题目描述 果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔 ...
最新文章
- ICML2020 | PGFS:如何保证生成分子是可合成的?强化学习来帮忙
- SpringMessaging命令执行漏洞 cve-2018-1270
- openwrt开发过程简介
- ecshop 2.7.x 去版权 lengze.com
- linux ar 命令详解
- Android 简单基站定位程序
- 私有属性和方法-伪私有属性和方法
- 重新捡起flask(三)
- git status或者 git commit 中文文件显示乱码
- Python中的AES加解密算法
- orange实现逻辑回归_逻辑回归模型
- html新闻上下自动滚动代码,jQuery网站公告上下滚动自动轮播代码
- paip. JAVA快速开发IDE与JSF技术
- 如何利用MATLAB进行数据拟合?
- jQuery插件以及插件下载
- FX5U Socket通信
- 互联网提供的音频/视频服务类型
- 04 Qt音视频多媒体播放器开发,Qt6.2.3 multimedia
- RAID5磁盘阵列搭建——新手上路
- LL教你入侵网站(算是吧)--对于天津理工教务处网站找回密码方案的建议
热门文章
- 1.8(学习笔记)监听器(Listener)
- CCF201409-2 画图 java(100分)
- csc.exe已退出,代码为-532462766
- 获取request中的查询参数
- 丢了好几年的 Auto CAD又拿起来......
- mac linux netstat -n
- Android的Recovery中font_10x10.h字库文件制作
- 游戏类型区分(做游戏的朋友可以看看)
- 人一生中最大的遗憾应该是什么
- intellij出现Initial job has not accepted any resources;