再求助2道腾讯面试的C++题目
我军在面试官当面问的这2道题下扑街了……
1.服务器内存1G,有一个2G的文件,里面每行存着一个QQ号(5-10位数),怎么最快找出出现过最多次的QQ号。
2.如何求根号2的值,并且按照我的需要列出指定小数位,比如根号2是1.141 我要列出1位小数就是1.1 2位就是1.14, 1000位就是1.141...... 等
希望看到答案 死后才能瞑目:(
[解决办法]
知道第二个了如何设置精度了,见:
http://topic.csdn.net/u/20091118/18/eb3d7740-877d-4619-86c5-855d9dba3d95.html
double x_new[100], tmp=2.f, diff=1.f;
int i=0;
do
{
x_new[i] = tmp - (pow(tmp,2)-2)/(2*tmp);
diff = abs(x_new[i]-tmp);
tmp = x_new[i];
cout<<setprecision(10)<<"x_new[i]: "<<x_new[i]<<endl;
i++;
}while(diff>0.00001 && i<10);