- 博客(3)
- 收藏
- 关注
原创 瓶盖问题题解
但是,再去看101瓶,101/2=50,余1瓶,又从上个式子sum=sum+(x/2)-1可知当100瓶换完后有两瓶余出,再加上101%2的一瓶,可列公式为。题目说明:小明有x个饮料瓶,每三个瓶盖可以去兑换一个饮料(并不允许赊账),问最多可以有多少瓶饮料(包括已有的x瓶)?一共有x瓶,设总和sum,sum值等于x,当x减三时,sum加一,直到x的值小于3。但是,当我们减到最后两瓶时,两瓶不能换一瓶,于是再将 sum-1,得出公式。依次类推,我们可以看到每一次“交易”都是少了三瓶,多了一瓶,故可列公式为。
2024-05-22 15:46:54
717
原创 欧几里得算法
int GCD(int a,int b) //最大公约数 Greatest Common Divisor(GCD)几个数共有的倍数叫做这几个数的公倍数,其中除0以外最小的一个公倍数,叫做这几个数的最小公倍数。int LSM(int a,int b) //最小公倍数。cout
2024-02-06 10:43:57
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1