当前位置： 移动技术网 > IT编程>开发语言>C/C++ > c语言：2种方法编程及优化；喝汽水问题

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

2018年03月29日  | 移动技术网IT编程  | 我要评论

情陷静天,微鹅科技,海口市机场大巴

方法一：

程序：

#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

 

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网