《转微软的面试试题》word版

《《转微软的面试试题》word版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、转微软的面试试题日志24)&0xff；returnthis.FONTMAP.substring(2*(id-1),2*id)；}"color=#000000size=4微软的面试试题各位看看这个微软的面试试题的c语言算法对吗?楼主fgq841103(冯志宏)2006-05-0506：57：21在C/C++/C语言提问这是csdn的一个帖子：求第1500个只有2,3,5因子的数数是从小到大排列第一个数是1,1=2^0*3^0*5^0要求用C实现,至少要讲清楚算法思路---第1500个数大约要六分钟,确实不行！还不知结果正不正确！859963392！---longresult[15

2、00]；intp2,p3,p5；inti；result[0]=1；p2=p3=p5=0；for(i=1；i1500；i++){intmin=result[p2]*2；intchoice=2；if(minresult[p3]*3){min=result[p3]*3；choice=3；}if(minresult[p5]*5){min=result[p5]*5；choice=5；}result=min；switch(choice){case2：p2++；break；case3：p3++；break；case5：p5++；break；}printf("%d",result[1500-1

3、])；}---mathe的方法确实不错，偶原来也想这样去做，偶还有一个想法，用数学的方法可以笔算出结果，但有点小问题。设s=2^x*3^y*5^z两边取对数有：log(s)=x+K1*y+K2*zK1=log(3),K2=log(5).(以2为底)对s的排序和对log(s)是一样的，设t=log(s)则t=x+K1*y+K2*z问题去求t的第n个数是多少。设L，使得x+K1*y+K2*z=Lx=0y=0z=0x,y,z为整数上面规划的整点数就是问题的解。方程x+K1*y+K2*z=L就是三维立体中四面体中的整点数，求一个物体的整点数是有一个公式，不好意思偶忘了这个公式，不知ma

4、the可知否?即使不知四面体的整点数的公式，四面体的整点数和它的体积是很接近的，四面体的体积为1/6*x0*y0*z0=1/6*x0^3*K1*K2=L可以解得x0，y0，z0，从x0，y0，z0开始来计算第n个点的位置，我想复杂度大概可以低于O(log(n))---我用c++和stl写了个，结果是859963392#includeiostream.h#includevector.h#includealgorith.husingnamespacestd；intmain(){vectorunsignedlonga2,a3,a5；intt=1,n=1500,i；for(i=1；i1

5、500；i++){//coutt""；a2.push_back(t*2)；a3.push_back(t*3)；a5.push_back(t*5)；//couta2[0]""a3[0]""a5[0]endl；if(a2[0]=a3[0]&&a2[0]=a5[0])t=a2[0]；elseif(a3[0]=a2[0]&&a3[0]=a5[0])t=a3[0]；elseif(a5[0]=a3[0]&&a5[0]=a2[0])t=a5[0]；if(a2[0]==t)a2.erase(a2.begin())；if(a3[0]==t)a3.erase(a3.begin())；if(a5[0

6、]==t)a5.erase(a5.begin())；}couttendl；return0；}我的知识不足，看不明白，但我觉1499个2相乘不就是第1500个吗?还有，这个问题还要解决数据的处理问题，哪种数据类型能存储这么大的数据?问题点数：20、回复次数：212Top回复于2006-05-0508：21：33得分11499个2相乘不就是第1500个吗?==这个应该不对.哪种数据类型能存储这么大的数据===有必要的话，可以使用巨型数据类型，这个是自己写的一个大数处理函数(或类).Top2楼cctvnight(异度使者)回复于2006-05-0508：42：13得分1第一个1第二个

7、2第三个3第四个4第五个5第六个6第七个8第八个9第九个10第九个并不是8个2相乘所以第1500个也就不是1499个2相乘Top3楼yuanchuang(元创)回复于2006-05-0508：43：06得分11499个2相乘不就是第1500个吗?--这个肯定不对。哪种数据类型能存储这么大的数据--这个确实比较麻烦Top4楼niatclock(豆豆雅)回复于2006-05-0509：48：33得分1MARKTop5楼tigermoon()回复于2006-05-0510：08：01得分1呵呵，上