问题 2645 --韩信点兵

2645: 韩信点兵★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 187  解决: 94
[提交][状态][命题人:]

题目描述

韩信是汉初一位极具军事才华的将领。在没有拜坛封将前,刘邦被项羽打的毫无还手之力,项羽入关称王后,把刘邦发配到了偏远的川蜀之地。韩信在项羽手下不得重用,没办法逃到了刘邦麾下。他在项羽眼中是根草,但刘邦却将他当成宝。尽管他麾下大部分将领都极力反对韩信当兵马大元帅,但刘邦还是拜坛封将,韩信也不辜负刘邦,最终将项羽击败。

韩信的智商在当时而言确实是非常高,行军打仗,每逢遇到一个地方,他都会把地形记录下来,而他的数学能力更强。韩信曾留下了两道经典的数学题,被后人奉为经典,而现今也有很多人被这两道数学题所困扰,那么这两道数学题目究竟是什么呢?

第一道题目就是大家都非常熟知的韩信点兵。据说韩信在和项羽一次较量之中,击败了项羽手下将领龙且,此时项羽的军队对韩信穷追不舍。韩信想知道自己的军队还剩多少兵力,但士兵数目过多,倘若一个个数的话会浪费大量时间,于是他就想到了一个十分快捷的点兵方法。

他下令让士兵每3个人站成一排,然后开始报数,此时队伍中多出了两个人,后来韩信又下令让每5个人站成一排,结果又多出了4个士兵,最终他又让7个人站成一排,最后多出了6个人。韩信根据这3次阵列的排法,推算出了军队中共有多少人。然后他向士兵鼓气,这次战争我们一定会胜利的,因为我们的人数要远远高于项羽的。你能根据上述信息推算出韩信军队有多少人吗?

输入

四个整数  n13个人一排 多出的人数) n25个人一排 多出的人数) n37个人一排 多出的人数) num(军队的人数不大于这个数字,但接近这个数字

输出

一个整数

如果输入的数据不合理,则直接输出-1

样例输入
Copy
 2 4 6 500
样例输出
Copy
419

提示

0<=n1<3  0<=n2<5  0<=n3<7  num>n3

来源

[提交][状态]