C++博客-寒月-最新评论http://www.cppblog.com/wuxu/CommentsRSS.aspxzh-cnMon, 14 Apr 2014 13:36:58 GMTMon, 14 Apr 2014 13:36:58 GMTcnblogsre: hdu1042 N![未登录]http://www.cppblog.com/wuxu/archive/2013/07/24/131893.html#202097rrrrWed, 24 Jul 2013 12:47:00 GMThttp://www.cppblog.com/wuxu/archive/2013/07/24/131893.html#202097#include<cstdio>
#include<cstring>
#define MAXN 10000
using namespace std;
int main()
{
int N,i,f[MAXN+5]={0};
while(cin>>N){memset(f,0,sizeof(f));f[0]=1;
for(i=2;i<=N;i++){int carry=0;
for(int j=0;j<MAXN;j++){
f[j]=f[j]*i+carry;carry=f[j]/100000;f[j]%=100000;}
}
for(i=MAXN-1;!f[i];i--);printf("%d",f[i--]);
for(;i>=0;i--)printf("%05d",f[i]);
cout<<endl;
}
return 0;
}


rr 2013-07-24 20:47 发表评论
]]>re: hdu1042 N!http://www.cppblog.com/wuxu/archive/2012/05/02/131893.html#173491charleacharleaWed, 02 May 2012 09:47:00 GMThttp://www.cppblog.com/wuxu/archive/2012/05/02/131893.html#173491using namespace std;
int a[8001],n;
int main()
{
while(scanf("%d",&n)!=EOF)
{
int i,j;
memset(a,0,sizeof(a));
for(i=2,a[0]=1;i<=n;i++)
{
for(j=0;j<8000;j++) a[j]*=i;
for(j=0;j<8000;j++)
{
a[j+1]+=a[j]/100000;
a[j]%=100000;
}
}
for(i=8000;i>=0&&!a[i];i--);
printf("%d",a[i--]);
for(;i>=0;i--) printf("%05d",a[i]);
printf("\n");
}
return 0;
}

charlea 2012-05-02 17:47 发表评论
]]>re: hdu3401(DP+单调队列优化)http://www.cppblog.com/wuxu/archive/2011/08/20/124960.html#153963twinkletwinkleSat, 20 Aug 2011 08:45:00 GMThttp://www.cppblog.com/wuxu/archive/2011/08/20/124960.html#153963

twinkle 2011-08-20 16:45 发表评论
]]>re: hdu1175http://www.cppblog.com/wuxu/archive/2011/05/27/124159.html#147366TmacKillerTmacKillerFri, 27 May 2011 07:11:00 GMThttp://www.cppblog.com/wuxu/archive/2011/05/27/124159.html#147366

TmacKiller 2011-05-27 15:11 发表评论
]]>re: hdu3560http://www.cppblog.com/wuxu/archive/2010/10/10/124715.html#129336神の舞神の舞Sun, 10 Oct 2010 07:19:00 GMThttp://www.cppblog.com/wuxu/archive/2010/10/10/124715.html#129336

神の舞 2010-10-10 15:19 发表评论
]]>re: hdu3560http://www.cppblog.com/wuxu/archive/2010/08/31/124715.html#125323X10AX10AMon, 30 Aug 2010 16:26:00 GMThttp://www.cppblog.com/wuxu/archive/2010/08/31/124715.html#125323

X10A 2010-08-31 00:26 发表评论
]]>re: hdu1561http://www.cppblog.com/wuxu/archive/2010/08/08/122336.html#122669TTTTSun, 08 Aug 2010 09:01:00 GMThttp://www.cppblog.com/wuxu/archive/2010/08/08/122336.html#122669

TT 2010-08-08 17:01 发表评论
]]>re: hdu1561http://www.cppblog.com/wuxu/archive/2010/08/08/122336.html#122622TTTTSun, 08 Aug 2010 02:28:00 GMThttp://www.cppblog.com/wuxu/archive/2010/08/08/122336.html#122622

TT 2010-08-08 10:28 发表评论
]]>re: hdu1561http://www.cppblog.com/wuxu/archive/2010/08/07/122336.html#122581wuxuwuxuSat, 07 Aug 2010 14:36:00 GMThttp://www.cppblog.com/wuxu/archive/2010/08/07/122336.html#122581这道题两数组全赋值为0好像也可以过的， 对于赋值为-1，我是这么理解的：
如果为-1，则说明该状态还未出现，不用考虑，但是如果为0，就不能表达这个意思。

wuxu 2010-08-07 22:36 发表评论
]]>re: hdu1561http://www.cppblog.com/wuxu/archive/2010/08/07/122336.html#122576TTTTSat, 07 Aug 2010 14:18:00 GMThttp://www.cppblog.com/wuxu/archive/2010/08/07/122336.html#122576

TT 2010-08-07 22:18 发表评论
]]>