怎么减少代码时间超限问题

[跃2.0]

#include <stdio.h>
#include <math.h>
int main(int argc, const char * argv[])
{
int i,n;
double sum=0.0;
while(scanf("%d",&n)!=EOF)
{


for(i=2; i<=n; i++)
{
sum+=log10(i);
}
if(n==1)
sum=1;
printf("%d\n",(int)ceil(sum));
sum=0;
}
return 0;
}

[ri_aje]

一般超时都是算法问题吧。

[FancyMouse]

至少用stirling公式啊，一个个log算多慢。数据不强stirling直接能过的

[跃2.0]

有大神可以教我改下么，我不太会修改，

[幻夢之葉]

输入数据改为读文本？ 看起来你程序慢，是因为控制台输入和打印这块

[跃2.0]

引用 3 楼 jianwen0529 的回复:

输入数据改为读文本？ 看起来你程序慢，是因为控制台输入和打印这块

请问怎么修改，别人让我存起来再一次性输出，我不太会

[hijack00]

log运算相较于乘除法更慢，由于多个log相加等价先相乘再取一次log，在n不是很大的时候，可以先计算连乘积，再取一次log就是最终结果。

[跃2.0]

引用 2 楼 FancyMouse 的回复:

至少用stirling公式啊，一个个log算多慢。数据不强stirling直接能过的

不会，，，，这个是百度上找了好久，

[跃2.0]

引用 5 楼 hijack00 的回复:

log运算相较于乘除法更慢，由于多个log相加等价先相乘再取一次log，在n不是很大的时候，可以先计算连乘积，再取一次log就是最终结果。

请问怎么写，，，，不好意思我不太会，，，，

[hijack00]

引用 8 楼 zuoside__lord 的回复:

[quote=引用 5 楼 hijack00 的回复:] log运算相较于乘除法更慢，由于多个log相加等价先相乘再取一次log，在n不是很大的时候，可以先计算连乘积，再取一次log就是最终结果。

请问怎么写，，，，不好意思我不太会，，，，[/quote] #include <stdio.h> #include <math.h> int main(int argc, const char * argv[]) { int i,n; double sum, mul; while(scanf("%d",&n)!=EOF) { mul = 1.0; for(i=2; i<=n; i++) { mul *= i; } sum = log10(mul); printf("%f\n", sum); } return 0; }

[跃2.0]

引用 9 楼 hijack00 的回复:

[quote=引用 8 楼 zuoside__lord 的回复:] [quote=引用 5 楼 hijack00 的回复:] log运算相较于乘除法更慢，由于多个log相加等价先相乘再取一次log，在n不是很大的时候，可以先计算连乘积，再取一次log就是最终结果。

请问怎么写，，，，不好意思我不太会，，，，[/quote] #include <stdio.h> #include <math.h> int main(int argc, const char * argv[]) { int i,n; double sum, mul; while(scanf("%d",&n)!=EOF) { mul = 1.0; for(i=2; i<=n; i++) { mul *= i; } sum = log10(mul); printf("%f\n", sum); } return 0; } [/quote] 你的代码错了，输入5应该输出3，但是输出的是2

[hijack00]

引用 10 楼 zuoside__lord 的回复:

[quote=引用 9 楼 hijack00 的回复:] [quote=引用 8 楼 zuoside__lord 的回复:] [quote=引用 5 楼 hijack00 的回复:] log运算相较于乘除法更慢，由于多个log相加等价先相乘再取一次log，在n不是很大的时候，可以先计算连乘积，再取一次log就是最终结果。

请问怎么写，，，，不好意思我不太会，，，，[/quote] #include <stdio.h> #include <math.h> int main(int argc, const char * argv[]) { int i,n; double sum, mul; while(scanf("%d",&n)!=EOF) { mul = 1.0; for(i=2; i<=n; i++) { mul *= i; } sum = log10(mul); printf("%f\n", sum); } return 0; } [/quote] 你的代码错了，输入5应该输出3，但是输出的是2[/quote] 我的代码只是给你提供一个思路，让你照着改的。 你原来的代码里面有个ceil函数，我把它去掉了。你加上这个就是3而不是2了

[跃2.0]

引用 11 楼 hijack00 的回复:

[quote=引用 10 楼 zuoside__lord 的回复:] [quote=引用 9 楼 hijack00 的回复:] [quote=引用 8 楼 zuoside__lord 的回复:] [quote=引用 5 楼 hijack00 的回复:] log运算相较于乘除法更慢，由于多个log相加等价先相乘再取一次log，在n不是很大的时候，可以先计算连乘积，再取一次log就是最终结果。

请问怎么写，，，，不好意思我不太会，，，，[/quote] #include <stdio.h> #include <math.h> int main(int argc, const char * argv[]) { int i,n; double sum, mul; while(scanf("%d",&n)!=EOF) { mul = 1.0; for(i=2; i<=n; i++) { mul *= i; } sum = log10(mul); printf("%f\n", sum); } return 0; } [/quote] 你的代码错了，输入5应该输出3，但是输出的是2[/quote] 我的代码只是给你提供一个思路，让你照着改的。 你原来的代码里面有个ceil函数，我把它去掉了。你加上这个就是3而不是2了[/quote] 好滴，谢谢