| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2802 人关注过本帖
标题:买房子
只看楼主 加入收藏
hzr
Rank: 2
等 级:论坛游民
威 望:3
帖 子:53
专家分:76
注 册:2017-8-24
结帖率:33.33%
收藏
已结贴  问题点数:20 回复次数:1 
买房子
时间:1s   空间:256M
 
题目描述:
马克思姆想要在一座大房子里面买一套公寓套房,已知有
n
个套房排成一排,其中有
k
套房已经被人住了。马克思姆喜欢串门,所以他想要住旁边有人住的房子。我们规定一套房子如果是好房子,那么相邻的房子中至少有一个房子已经有了人住了。但是马克思姆只知道有
k
个房子有人住了,他并不知道具体哪
k
个房子住了人。帮助马克思姆算出最少有几个好房子,最多有几个好房子。
 
输入格式:
两个整数
n,k
 
 
输出格式:
输出两个整数
 
样例输入1:
6 3
样例输出1:
1 3
 
样例输入2:
6 2
样例输出2:
1 4
 
样例输入3:
6 0
样例输出3:
0 0
 
 
约定:
1<=n<=
10
9
,0<=k<=n
搜索更多相关主题的帖子: 相邻 输入 格式 整数 输出 
2018-02-05 21:59
stop1204
Rank: 9Rank: 9Rank: 9
来 自:福建省
等 级:贵宾
威 望:22
帖 子:295
专家分:1151
注 册:2013-9-8
收藏
得分:20 
粗略想了一下 .好像是这样
x * 3 <= y           ->最多  x*2
x * 3> y && x*3>= y/2       ->最多  y-x
x * 3> y           ->最多  x*2-1


x = k
y = k


hl928452957@gmail点com

2018-02-06 08:18
快速回复:买房子
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023968 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved