posts - 66, comments - 109, trackbacks - 0

一道數學題。弱弱不會做。。

開始一直鉆牛角尖。。用暴力把數據跑了一下。然后找規律。。發現好像是找n的互質的質因數對數。。
小的數據用手算是可以算出來的。。但是不知道怎么用程序來算。。

后面參考pc的。。。。知道了是怎么回事。。
我想以后如果有需要求質因數對數的個數。。可以用這種方法反過來求。。

下面是代碼：

#include<iostream>

int N;

int solve(int N)

{

int i,ans=1,t;

for(i=2;i*i<=N;i++)

{

t=0;

while(!(N%i))

{

t++;

N/=i;

}

ans*=2*t+1;

}

if(ans==1||N!=1)ans*=3;

return ans;

}

int main()

{

int T,cas,id;

scanf("%d",&T);

for(cas=1;cas<=T;cas++)

{

scanf("%d",&N);

id=solve(N);

if(N==1)id=1;

printf("Scenario #%d:\n%d\n\n",cas,(id+1)/2);

}

return 0;

}

posted on 2008-07-09 10:41 zoyi 閱讀(517) 評論(1) 編輯收藏引用所屬分類: acm 、數學

FeedBack:

# re: pku 2917 Diophantus of Alexandria

2008-08-13 07:00 | ecnu_zp

“我想以后如果有需要求質因數對數的個數。。可以用這種方法反過來求。。”
--什么意思呢。。。。
o(∩_∩)o...
數學是王道啊.. 回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。


相關文章: 一個有意思的問題--從跳舞想到 pku 3111 (迭代or二分) pku 3110 貪心大素數的檢驗 spoj 6 Simple Arithmetics pku 2761 spoj The Next Palindrome 動態統計的靜態實現（李睿） spoj Sum of one-sequence pku 2917 Diophantus of Alexandria

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

歡迎光臨我的白菜菜園

<

2008年2月

>

日

一

二

三

四

五

六

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

24

28

29

1

2

3

4

5

6

7

8

常用鏈接

留言簿(8)

隨筆分類

隨筆檔案

文章檔案

相冊

acmer

sicheng
wiskey
zzningxp

online judge

ecnu online judge
hdu online judge
hit online judge
pku online judge
sphere online judge
Timus Online Judge
topcoder
zju online judge

隊友

mango_young
麥兜同學。。不要玩游戲了
samehere
甜菜姐姐。。。

技術

[GCC]Feli
algorithmist
Google 研究院吳軍
javaman
農夫_一切隨心
學習網摘~呵呵

朋友

_kop
arena_zp
luyade1987
Mcfaddan_baidu
partychen
我家的sheep呀

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品