基于给定条件优植树行数计算.pdfVIP

第20117th届湖南大学程序设计竞赛

问题I

植树

描述

湖南快乐阳光互动传媒是领先的数字电视技术解决方案商之一。

快乐阳光为有线、、地面、IPTV和电视网络定制化的解决方案。我们经常举

办一些竞赛、游戏和其他活动，比如打乒乓球、篮球、登山、CS对战等等。去年我们

组织了一次植树活动，一位同事想出了一个非常有趣的问题。问题是：

有N（N=2）棵树，你可以将它们种成若干行。如果一行恰好有且仅有M（2M

N）棵树，我们称它为“M棵树一行”。我们想知道用这N棵树最多能种出多少个这样的

“M棵树一行”。现在，你能编写一个程序并告诉我们吗？

Forexample:

Input

输入包含若干行。每行包含两个整数N和M，中间用若干个空格字符分隔。(2N=10,

2MN)

Output

对于每行输入，你应输出一行，包含其可以种植的“M棵树一行”的最大行数。

The20117thHunanUniversityProgrammingContest

ProblemI

ntingTree

Description

Novel-SupertvDigitalTVTechnologyCo.,LtdisoneoftheleadingdigitalTV

technologysolutionprovidersin.Novel-Supertvofferscustomizedsolutionsforcable,

satellite,terrestrial,IPTV,andhandsetTVnetworks.Weoftenholdsomecompetitions,

gamesandotheractivities,likeyingpingpangball,basketball,climbingmounting,live

battleCSandsoon.Lastyearweorganizedantingtreeactivity,acolleaguethinkouta

veryinterestingquestion.Thequestionis:

ThereareN(N=2)trees,youcanntintoseverallines.Ifalinehaveandonly

haveM(2=M=N)trees,wecalledit“Mtreesline”.Wewondertheumlinesof“M

treesline”thatitcanbentedwiththeNtrees.Now,canyoumakeaprogram