一个智力题

 
 
 
/*
   本函数计算问题:
   N人去商店买汽水,正好碰上商店优惠,x个空瓶可以换一瓶新汽水。 
   问:最少花多少瓶的钱可以让所有人都喝到汽水?
  
   x个空瓶可以换一瓶,则能使自己没有空瓶的最小购买瓶数为:
   x*(x-1)
   对应可以喝到的瓶数:
   x*(x-1) + (x-1) +1 = x^2
   最终最小购买瓶数为:
   MIN=N*[x*(x-1)/x^2]=N*(x-1)/x
Jeff Wu
Shenzhen
2008.04.18
*/
#include <stdio.h>
int Drink(int N, int x)
{
   int tail,num;
   
   if(N<1) 
   {  
     printf("Total too small!/n");
     return 0;
   }  
   else if(N>10000)
   {
     printf("Total too large!");
     return 0;
   }  
   if(x<2 || x>100)
   {
     printf("Must be a joke!");
     return 0;
   }
              
   tail = N % x;
   num  = N / x;
   /*
   if(x == 1)
   {
     num = N/2 + N%2;
     return num;
   }
   */
   if(tail)
     num += 1;
   return num;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值