乙個正整數可以分解成乙個或多個陣列的積。例如36=223*3,即包含2和3兩個因子。nowcoder最近在研究因子個數的分布規律,現在給出一系列正整數,他希望你開發乙個程式輸出每個正整數的因子個數。
輸入包括多組資料。輸入示例每組資料僅有乙個整數n (2≤n≤100000)。
30輸出示例2620
322題目的意思是把乙個數拆成乘式,然後返回這個乘式裡有多少個不同的因子。
#include
#include
int main ();
int i,j;
int n;
for(i=
2;i<=
100000
;i++)}
while(~
scanf
("%d"
,&n)
)printf
("%d\n"
,f[n]);
return0;
}
浙大PAT練習題1003
乙隻成熟的兔子每天能產下一胎兔子。每只小兔子的成熟期是一天。某人領養了乙隻小兔子,請問第n天以後,他將會得到多少只兔子。對應輸出第n天有幾隻兔子 假設沒有兔子死亡現象 include typedef long long ll const int m 100 ll f m 第0天0只,第1天總共1只,...
浙大PAT練習題1005
nowcoder號稱自己已經記住了1 100000之間所有的斐波那契數。為了考驗他,我們隨便出乙個數n,讓他說出第n個斐波那契數。當然,斐波那契數會很大。因此,如果第n個斐波那契數不到6位,則說出該數 否則只說出最後6位。對應每一組輸入,輸出第n個斐波那契數的最後6位。輸入例子 123 410000...
浙大PAT練習題1007
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?對於每個測試例項,輸出在第n年的時候母牛的數量。每個輸出佔一行。輸入例子 245 輸出例子 246 為方便使用者輸入的年份和列表序號相同 序號0我們也整個即第0年我們...