牛客_5g和7g砝码

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zhangvalue/article/details/88342330

题目描述:

有若干5g和7g的砝码,任何大于( )克都能够用5g和7g的砝码组合出

A、53 

B、23 

C、12

D、 53


分析:

假设满足条件最小的数是n,本身可以拆成若干5和若干7   即  n=5i+7j (其中i、j都是自然数)

所以那么比n大1的n+1 也要可以拆成 5和7
n+1至少要 加3个5 减2个7

n+2也满足至少需要 加1个7 减1个5

n+3 需要 加2个5 减1个7

n+4 需要 加2个7 减2个5

n+5 需要加1个5

n+6 需要 (+1+5)

之后类推................只需要增加5和7砝码的数量即可

考虑所有需要加减的的砝码

对于n 至少要能拆成2个5 和2个7 才能实现+1 +2 +3 +4....的操作

2*5+2*7=23

所以n至少是24 也就是25 26 27...都可以

猜你喜欢

转载自blog.csdn.net/zhangvalue/article/details/88342330
5G