金山面试题

原创 2007年03月11日 21:55:00
问题描述:
1000个苹果放在10个箱子里, 10个箱子一模一样且要
求每个箱子都放有苹果, 问共有多少种放法?


参考:
呵呵,假设c(x,n)为x个apple放入n个箱子的所有放法(没有至少一个的限制)
有这样的递推公式
c(x,
1)=1;
c(x,n)
=c(x,n-1)+c(x-n,n-1)+c(x-2*n,n-1)+...c(x-i*n,n-1)+...+c(x%n,n-1);

写成程序就是

#include 
<iostream>

using namespace std;



typedef 
int Type;

Type fun(
int apple, int box)
...{
    Type 
*p,*q,*tmp;
    
int i,j,k;
    Type result;
    
//本来我的fun(apple,box)是计算没有"至少放1个apple"限制的所有方法的
    apple-=box;  //加上这句fun函数的功能就等价于每个box至少放一个apple了
    p=new Type[apple+1];
    q
=new Type[apple+1];
    
for(i=0;i<=apple;i++)
        p[i]
=1;  //p[i]此时表示i个apple放1个box时的可能种类(没限制)
    for(j=2;j<=box;j++)  //box数j从2递增到box
    ...{
        
for(i=0;i<=apple;i++)  //计算i个apple放j个box时的可能种类,结果存放到q[i]
            for(q[i]=0,k=i;k>=0;k-=j)
                q[i]
+=p[k];
        tmp
=p;  //交换数组p,q
        p=q;
        q
=tmp;
    }

    result
=p[apple];
    delete []p;
    delete []q;
    
return result;
}


int main()
...{
    
int sum,m;
    cout
<<"请输入苹果数目: ";
    cin
>>sum;
    cout
<<"请输入箱子数: ";
    cin
>>m;
    cout
<<"放法总数目为:"<<fun(sum,m)<<endl;
    system(
"pause");
    
return 0;
}


上面的程序计算150个苹果只有毫秒级,因为运算都是加法所以算1000或者更大也很简单.
只要自己写一个长整数的类并且重载+和=以及<<运算符,然后替换我的typedef就可以了.

金山WPS2016春季实习校园招聘笔试&面试问题回忆

下面将我在广州参加的2016年春季金山WPS实习招聘的整个过程中遇到的问题记录如下。不全,但是有些题目还是值得思考的。1.笔试题2016.4.11晚上在中山大学东校区(大学城校区)参加了金山WPS的笔...
  • K346K346
  • K346K346
  • 2016年04月17日 18:15
  • 8378

金山笔试题解析

指针
  • dangzhangjing97
  • dangzhangjing97
  • 2017年09月27日 22:23
  • 573

金山云面试经历

今天接到金山云电话面试,下面总结一下问题 1.在YY实习期间做的两个项目,简单介绍一下 2.异步上传的时候你们用的是什么技术 3.你们为什么用这个MQ,理由 4...
  • a497006686
  • a497006686
  • 2016年09月07日 20:03
  • 2792

金山面试题

问题描述:1000个苹果放在10个箱子里, 10个箱子一模一样且要求每个箱子都放有苹果, 问共有多少种放法? 参考:呵呵,假设c(x,n)为x个apple放入n个箱子的所有放法(没有至少一个的限制)有...
  • believefym
  • believefym
  • 2007年03月11日 21:55
  • 2444

金山面试题

1.基础都差不多,相对别人的优势? 2.校园网系统的开发流程? 3.闭包 4.引用传递和值传递的区别? 5.jquery的原理,选择器的原理?...
  • shuidinaozhongyan
  • shuidinaozhongyan
  • 2017年05月24日 16:05
  • 300

金山面试题目(c++经典收藏1)

笔试题目(C++) 1. sizeof用法,和strlen的区别 2. 各种数据结构,如堆、栈、队列等的特征和作用 3. 什么是野指针,什么情况下会产生野指针,如何避免? 4.快速排序的时间复...
  • ghevinn
  • ghevinn
  • 2012年08月24日 15:53
  • 1273

金山的笔试题总结

一、var arr = []; arr['a'] = 1; console.log(arr.length); // 0 arr['2'] = 2; console.log(arr.length); /...
  • shuidinaozhongyan
  • shuidinaozhongyan
  • 2017年09月12日 14:38
  • 335

金山面试题

参考论坛:http://topic.csdn.net/u/20120820/23/C6B16CCF-EE15-47C0-9B15-77497291F2B9.html   一、题目 数据库1中存放...
  • chenyujing1234
  • chenyujing1234
  • 2012年09月16日 15:03
  • 1347

金山面试题

参考论坛:http://topic.csdn.net/u/20120820/23/C6B16CCF-EE15-47C0-9B15-77497291F2B9.html   一、题目 数据库1中存放...
  • chenyujing1234
  • chenyujing1234
  • 2012年09月16日 15:03
  • 1347

06年底写的5年职业规划与珠海金山邮件面试题回复

1.职业人生规划首先从大学开始着重培养综合职业素养,即在软件项目开发工程中即可扮演开发内角色,又可担当项目管理辅助角色。在校期间,曾在计算机系主任辅助下完成了人生第一个五年职业人生规划,并在校学习和实...
  • nilxin
  • nilxin
  • 2008年06月25日 18:47
  • 3364
收藏助手
不良信息举报
您举报文章:金山面试题
举报原因:
原因补充:

(最多只允许输入30个字)