版权声明:本文为博主原创文章,未经博主允许不得转载。 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...都可以