L1-8 牛的对称 (20 分)

农场主约翰喜爱对称的事物,眼下他准备把他牧场里的牛放置到N∗M(1≤N≤1,000,000,000; 1≤M≤1,000,000,000)的格子里。为了保持对称性,他用下面的方法放置牛。先放一只牛到牧场的中心格子,如果没有这样的中心格子,他就停止他放置的工作。然后他将牧场分割成四个相同大小的区域(这四个区域被正中心的那只牛所在的行和列所分隔),并将牛用上面的方法安排到四个区域中。他不断地重复着他的分割直到没有中心方格存在或者牧场不能再被细分为止。看下面的例子,如果N=7,M=15,那么约翰将在第4行,第8列放置一头牛并且将牧场分割成四个3∗7的区域。在每一个3∗7的区域的第2行,第4列放置一头牛,并且再将每个区域分割成四个1∗3的区域。放置的过程如下所示(C代表一只牛):

在这里插入图片描述

这个牧场必须放置21头牛。另一个例子,如果N=M=5,约翰只需要放置一头牛,因为分割后的四个2∗2的区域没有中心格子了。帮助约翰确定他需要在他的牧场里放置多少头牛。

输入格式:
一行,两个空格隔开的整数:N 和 M

输出格式:
需要的牛的只数

输入样例:
7 15
输出样例:
21

C++代码:

#include <iost
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值