亚洲国产成人久久综合区,久久国产午夜精品一区二区三区,狠色狠色狠狠色综合久久

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 閱讀(146) 評論(0) 編輯收藏引用所屬分類: 題目分類：基礎/模擬

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 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 博問 Chat2DB 管理

留言簿(15)

隨筆分類(415)

隨筆檔案(400)

搜索

最新隨筆

最新評論

評論排行榜