python版 韩信点兵

问题:相传韩信才智过人,从不直接清点自己的军队人数,只要人士兵先后以三人一排,五人一排,七人一排的变换队形,而他每次只掠一眼队伍的排尾就知道总人数。输入包含多组数据,每组数据包含三个非负整数a,b,c,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100.输入到文件结束为止。
样例输入:
2 1 6
2 1 3
样例输出:
Case 1 :41
Case 2:No answer
解题思路:很简单的一道题,只要你理解到排尾就是余数的意思。

samples= [[2, 1, 6],[2, 1, 3]]

for sample in samples:
    is_exist=False
    for n in range(10, 100):
        if n%3==sample[0] and n%5==sample[1] and n%7==sample[2]:
           print(n)
           is_exist=True
           break
    if is_exist==False:
        print("No answer")

输出:

41
No answer

代码语言是python,懒得读取文件了,知道个逻辑就可以了。

  • 2
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值