c语言：2种方法编程及优化；喝汽水问题

方法一：

程序：

#include<stdio.h>

int main()

{

   int i=0;//i表示money

   int j=0;//j表示空瓶子

   int sum=0;//sum喝汽水总瓶数

   scanf("%d",&i);

   sum=i;

   j=i;

   while(j>=2)

   {

    sum=sum+j/2;

    j=j%2+j/2;

   }

   printf("%d\n",sum);

  

 return 0;

}

方法二：（优化）

程序：

#include<stdio.h>

int main()

{

   int i=0;//i表示money

   int j=0;//j表示空瓶子

   int sum=0;//sum喝汽水总瓶数

   scanf("%d",&i);

   sum=2*i-1;

   //20个瓶子，假设最后一个空瓶子，老板借一个，则可以喝39+1=40瓶

   //其原理等价于喝20瓶，找老板借20个空瓶子，喝完再还，共喝2*20=40瓶

   //综上，假设最后一空瓶不给借，则可以喝2*n-1瓶

   printf("%d\n",sum);

  

 return 0;

}

 

 

结果：

20

39

 

 

 

             Press any key to continue

 

本文出自 “岩枭” 博客，请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1715650