vijos P1200 ganggang的烦恼

高精度乘单精度+素数判断。

我的代码如下：

#include<stdio.h>

#include<math.h>

long n;

long num[100000]={0},len;

void mul(long x)

{

long i,l;

l=len;

if(x>=10) l++;

if(x>=100) l++;

if(x>=1000) l++;

for(i=0;i<len;i++)

num[i]*=x;

for(i=0;i<l;i++)

if(num[i]>=10)

{

num[i+1]+=num[i]/10;

num[i]%=10;

}

if(num[l]!=0) l++;

len=l;

}

int prime(long x)

{

long i;

if(x==1) return 0;

if(x==2) return 1;

for(i=2;i<=sqrt(x);i++)

if(x%i==0)

return 0;

return 1;

}

int main()

{

long i,sum;

scanf("%ld",&n);

num[0]=1;len=1;

for(i=1;i<=n;i++)

mul(i);

//for(i=len-1;i>=0;i--) printf("%ld",num[i]);

sum=0;

for(i=0;i<len;i++)

sum+=num[i];

printf("%ld",sum);

if(prime(sum)==1)

printf("T");

else printf("F");

return 0;

}

posted on 2010-01-06 20:12 lee1r 阅读(115) 评论(0) 编辑收藏引用所属分类: 题目分类：基础/模拟

留言簿(15)

随笔分类(415)

随笔档案(400)

搜索

最新随笔

最新评论

评论排行榜

只有注册用户登录后才能发表评论。


相关文章: UVa 10310 Dog and Gopher UVa 10258 Contest Scoreboard UVa 10033 Interpreter UVa 10196 Check The Check Ural 1007 Code Words UVa 10340 All in All UVa 10106 Product UVa 424 Integer Inquiry UVa 10494 If We Were a Child Again UVa 10763 Foreign Exchange

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理