当前位置: 代码迷 >> C语言 >> [原创]1000!.低效率易懂版.谢谢各位指正
  详细解决方案

[原创]1000!.低效率易懂版.谢谢各位指正

热度:997   发布时间:2007-10-20 22:53:58.0
以下是引用静夜思春在2007-10-20 22:51:52的发言:

加了就一闪而过了.

连这个都要别人帮你改好的话,那你是坐享其成还是?



by 雨中飞燕 QQ:78803110 C/C++讨论群:46520219
Blog: http://yzfy.programfan.com

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url] [url=http://blog.programfan.com/article.asp?id=24801]请不要写出非int声明的main函数[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
----------------解决方案--------------------------------------------------------

多加几个0都行.
怎么可能闪了.


----------------解决方案--------------------------------------------------------
以下是引用雨中秣燕在2007-10-20 22:53:58的发言:

连这个都要别人帮你改好的话,那你是坐享其成还是?

美女版主,虽然坐享其成很不错,但是我可不赞成坐享其成.毕竟一分耕耘一分收获.

我是经过自己的努力修改才回来问楼主的.
我在主函数后加了while(getchar()=='\n');还是一闪而过,加一个是这样,两个是这样...
在后面多加个输入也是于事无补.

您说,我该怎么办?


----------------解决方案--------------------------------------------------------
以下是引用nuciewth在2007-10-20 22:59:16的发言:

多加几个0都行.
怎么可能闪了.

你用的是什么编译器?


----------------解决方案--------------------------------------------------------
C-FREE
估计你用的编译器限制数组空间的大小.
----------------解决方案--------------------------------------------------------
我想34#用的是win-tc.
功能不够强大.
----------------解决方案--------------------------------------------------------

我有几点建议:
#include<stdio.h>

int main()
{
int data[20000]={1,1,0}; //初始化,数组从1开始记数
int num; //阶乘大小
int digit=1; //每次阶乘得出结果的位数
scanf("%d",&num);
for(int i=1;i<=num;i++)
{
for(int j=1;j<=digit;j++)//先做每一位与i的乘积放在一个数组空间中
{
data[j]*=i;
}
for(int j=1;j<=digit;j++)//调整个元素的值,使之在0--9之间
{
if(data[j]>9)
{
for(int k=1;k<=digit;k++) /*这里没有必要从k=1开始,因为j以下的位一定不超过10
因此建议k=j开始*/
{
if(data[digit]>9) /*这里没有必要在循环里作比较,这样增加比较时间*/ //位数增加
{
digit++;
}
data[k+1]+=data[k]/10;//调整
data[k]%=10;
}
}
}
}
printf("%d!=",num);
for(int j=digit;j>0;j--)
{
printf("%d",data[j]);
}
printf("\n");
return 0;
}


以下是时间对比程序:


----------------解决方案--------------------------------------------------------

程序一:
#include<stdio.h>
#include<time.h>
#include<conio.h>
int main()
{
int data[20000]={1,1,0}; //初始化,数组从1开始记数
int num; //阶乘大小
int digit=1; //每次阶乘得出结果的位数
time_t end;
time_t start;

scanf("%d",&num);
start=clock();
for(int i=1;i<=num;i++)
{
for(int n=1;n<=digit;n++)//先做每一位与i的乘积放在一个数组空间中
{
data[n]*=i;
}
for(int j=1;j<=digit;j++)//调整个元素的值,使之在0--9之间
{
if(data[j]>9)
{
for(int k=1;k<=digit;k++)
{
if(data[digit]>9) //位数增加
{
digit++;
}
data[k+1]+=data[k]/10;//调整
data[k]%=10;
}
}
}
}
end=clock();
printf("%.20lf\n",(double)(end-start)/CLK_TCK);
getch();

printf("%d!=",num);
for(int j=digit;j>0;j--)
{
printf("%d",data[j]);
}
printf("\n");
return 0;
}

程序二:
#include<stdio.h>
#include<time.h>
#include<conio.h>
int main()
{
int data[20000]={1,1,0}; //初始化,数组从1开始记数
int num; //阶乘大小
int digit=1; //每次阶乘得出结果的位数
time_t end;
time_t start;

scanf("%d",&num);
start=clock();
for(int i=1;i<=num;i++)
{
for(int n=1;n<=digit;n++)//先做每一位与i的乘积放在一个数组空间中
{
data[n]*=i;
}
for(int j=1;j<=digit;j++)//调整个元素的值,使之在0--9之间
{
if(data[j]>9)
{
for(int k=j;k<digit;k++)
{
data[k+1]+=data[k]/10; //调
data[k]%=10;
}
if(data[digit]>9) //位数增加
{
data[digit+1]+=data[digit]/10;
data[digit]%=10;
digit++;
}
}
}
}
end=clock();
printf("%.20lf\n",(double)(end-start)/CLK_TCK);
getch();

printf("%d!=",num);
for(int j=digit;j>0;j--)
{
printf("%d",data[j]);
}
printf("\n");
return 0;
}

程序一:


程序二:


----------------解决方案--------------------------------------------------------

挺不错的
效率也可以接受了


----------------解决方案--------------------------------------------------------

以上程序在VC++上实现.


----------------解决方案--------------------------------------------------------
  相关解决方案