最新出炉面试题 100分

[praylgjywjy]

a*b<n!,求n
大家都说说想法。。。算法

[千杯不醉-sen]

int n = 1;
int c = a*b;
while(c)
{
   c /= n;
   ++n;
}

[shenchenman]

#include<iostream>
using namespace std;
void main()
{
float a,b;
int intpluData=1;
cout<<"请输入a,b的值\n";
cin>>a>>b;
for(int n=1;n<=a*b;n++)
{
intpluData*=n;//求阶乘
if(intpluData>a*b)//大于a*b就跳出
{
cout<<"The result is"<<n;
break;
}
}
}

[praylgjywjy]

能说说想法吧，思路。。。

[千杯不醉-sen]

#include <iostream>
using namespace std;

int main()
{
	int a,b,c,n=1;
	cout<<"please enter a and b"<<endl;
	cin>>a>>b;
	c = a * b;
	while(c)
	{
		c /= n;
		++n;
	}
	cout<<a<<"*"<<b<<"<"<<n-1<<"!"<<endl;
	return 0;
}
/////////////////////////////////////////
please enter a and b
1 1
1*1<2!
Press any key to continue
please enter a and b
10 10
10*10<5!
Press any key to continue
please enter a and b
12 12
12*12<6!
Press any key to continue
please enter a and b
100 100
100*100<8!
Press any key to continue
please enter a and b
100 100
100*100<8!
Press any key to continue

[lovestefanie]

。。。。。。
好简单的题目啊

[praylgjywjy]

你是怎么想的n！体现在c/=n;上呢？[Quote=引用 5 楼 yangsen600 的回复:]

C/C++ code

#include <iostream>
using namespace std;

int main()
{
int a,b,c,n=1;
cout<<"please enter a and b"<<endl;
cin>>a>>b;
c = a * b;
while(c)
{
c /= n;
……
[/Quote]

[praylgjywjy]

既然简单，说说你的想法吧[Quote=引用 6 楼 lovestefanie 的回复:]

。。。。。。
好简单的题目啊
[/Quote]

[千杯不醉-sen]

while(c)
    {
        c /= n;//就体现在里面两句。逆向思维。
        ++n;   //
    }

[praylgjywjy]

厉害啊[Quote=引用 9 楼 yangsen600 的回复:]

C/C++ code

while(c)
{
c /= n;//就体现在里面两句。逆向思维。
++n; //
}
[/Quote]

[千杯不醉-sen]

[Quote=引用 10 楼 praylgjywjy 的回复:]
厉害啊

引用 9 楼 yangsen600 的回复:

C/C++ code

while(c)
{
c /= n;//就体现在里面两句。逆向思维。
++n; //
}
[/Quote]
没错吧？你又更好的算法吗？看看、、、

[praylgjywjy]

当然没错，觉得你思维很好[Quote=引用 11 楼 yangsen600 的回复:]

引用 10 楼 praylgjywjy 的回复:
厉害啊

引用 9 楼 yangsen600 的回复:

C/C++ code

while(c)
{
c /= n;//就体现在里面两句。逆向思维。
++n; //
}

没错吧？你又更好的算法吗？看看、、、
[/Quote]

[無_1024]

应该要考虑溢出的问题吧

[kolerdck]

#include<stdio.h>
#include<math.h>
void main()
{
int a,b,c,n;
do
{
scanf("%d%d",&a,&b);
c=1;
n=1;
do
{
c=n*c;
n++;
}while(c<(a*b));
printf("\nn=%d",n-1);
printf("\n");
}while(1);
}

[qq583735151]

利用模板元编程方法，如：
#include "stdafx.h"
#include<iostream>
using namespace std;

template<int SIZE>
class J
{
public:
enum{VALUE=J<SIZE-1>::VALUE*SIZE};
};
template<>
class J<0>
{
public:
enum { VALUE=1};
};
//用J<n>::VALUE 就可以表示n!

void main()
{
cout << J<3>::VALUE << endl;

}

[chainyu]

必须考虑溢出，!级别的数增长很快
比如：100！= 9.3326215443944152681699238856267e+157

[luciferisnotsatan]

[Quote=引用 18 楼 chain2012 的回复:]

必须考虑溢出，!级别的数增长很快
比如：100！= 9.3326215443944152681699238856267e+157
[/Quote]
+1
这题应该考的就是大数问题吧