牵着老婆满街逛

严以律己,宽以待人. 三思而后行.
GMail/GTalk: yanglinbo#google.com;
MSN/Email: tx7do#yahoo.com.cn;
QQ: 3 0 3 3 9 6 9 2 0 .

分苹果问题

问题:
现有1000个苹果,10个盒子,问各个盒子内应该分别放入多少个苹果,才能使得用户要买任意1至1000之间的一个苹果数,都可以给他(卖的时候是整个盒子卖,不能拆盒子的包装)。

解决方法:
#define   APPLENUM   1000   
  
#define   BOXNUM       10   
    
  
void   main()   
  
{   
          
int   arBox[BOXNUM];   
          
int   m   =   0;   
          
int   nTotalAppleNum   =   0;   
    
          arBox[
0]   =   1;   
          arBox[
1]   =   2   
          nTotalAppleNum   
=   arBox[0];   
    
          
for(m   =   2   ;   m   <   BOXNUM   ;   m++)   
          
{   
                nTotalAppleNum   
+=   arBox[m-1];   
            
                
if((nTotalAppleNum   *   2)   >   APPLENUM)   
                        arBox[m]   
=   APPLENUM   -   nTotalAppleNum;   
                
else   
                        arBox[m]   
=   nTotalAppleNum   +   1;   
          }
   
    
        
//相关处理   
  }
   
   
  上面这个程序的思想是基于这样的:数组的前m个元素能够处理前m个元素相加后的结果nTotalAppleNum(当成是总的苹果数)放在m个盒子里使得用户买任意1个到nTotalAppleNum个苹果都可以给买主还不用拆开盒子!!


方法来源:http://topic.csdn.net/t/20030225/18/1465645.html

posted on 2008-06-26 00:39 杨粼波 阅读(461) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理