程序员面试经典试题.docVIP

1、现有1000个苹果，10个盒子，问各个盒子内应该分别放入多少个苹果，才能使得用户要买任意1至1000之间的一个苹果数，都可以给他（卖的时候是整个盒子卖，不能拆盒子的包装）。2、请仔细阅读下面的资料：1）材料一：CArraytemplate class TYPE, class ARG_TYPE class CArray : public CObjectParameters:TYPETemplate parameter specifying the type of objects stored in the array. TYPE is a parameter that is returned by CArray.ARG_TYPETemplate parameter specifying the argument type used to access objects stored in the array. Often a reference to TYPE. ARG_TYPE is a parameter that is passed to CArray.Remarks:The CArray class supports arrays that are are similar to C arrays, but can dynamically shrink and grow as necessary. Array indexes always start at position 0. You can decide whether to fix the upper bound or allow the array to expand when you add elements past the current bound. Memory is allocated contiguously to the upper bound, even if some elements are null.int CArray::Add (ARG_TYPE newElement);Return Value:The index of the added element.Parameters:ARG_TYPETemplate parameter specifying the type of arguments referencing elements in this array.newElementThe element to be added to this array.TYPE CArray::operator [] (int nIndex);Parameters:TYPETemplate parameter specifying the type of elements in this array.nIndexIndex of the element to be accessed.Remarks:Returns the array reference of element at the specified index.2）材料二：CListtemplateclass TYPE, class ARG_TYPEclass CList : public CObjectParameters:TYPEType of object stored in the list.ARG_TYPEType used to reference objects stored in the list. Can be a reference.Remarks:The CList class supports ordered lists of nonunique objects accessible sequentially or by value. CList lists behave like doubly-linked lists. void CList::AddTail(ARG_TYPE newElement);Parameters:ARG_TYPETemplate parameter specifying the type of the list element (can be a reference).newElementThe element to be added to this list.Remarks:Adds a new element or list of elements to the tail of this list. The list c