1.问题背景:有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?
2.分析:注意如果还剩两个瓶子时,可以去向老板借一瓶,喝完再换成一瓶,还给老板(老板和我表示很顶)
这样得出的结论表示,只要有两瓶汽水,就能喝汽水,则只要除以2就能算出可以喝多少。(因为如果还剩下一瓶就不能换了)则我认为最简单的代码是:
代码语言:javascript复制#include<stdio.h>
int main()
{
int number;
scanf("%d", &number);
printf("%d", number / 2);
return 0;
}
而如果多组输入的话,则只需改成如下:
代码语言:javascript复制#include<stdio.h>
int main()
{
int number;
while(scanf("%d", &number)!=EOF&&number);
printf("%dn", number / 2);
return 0;
}
而如果此题不能用两瓶借一瓶还一瓶,则上述形式不成立。
此题如果用传统代码也是能写出的,如下:
代码语言:javascript复制#include<stdio.h>
int main()
{
int n = 0;
int i = 0;
while (scanf_s("%d", &n), n)
{
int sum = 0;
while (n >= 2)
{
if (n > 2)
{
i = n / 3;
sum = sum i;
n = n - i * 3 i;//减去消耗的瓶子,加上新得到的汽水
}
else
{
sum ;
n = 0;//瓶子清零
}
}
printf("%dn", sum);
}
return 0;
}