題目：
2520是最小的能被1-10中每個數字整除的正整數。
最小的能被1-20中每個數整除的正整數是多少？
分析：題目的實質是求幾個數的最小公倍數。
任何乙個正整數都可以表示成幾個素數的次方的乘積假設p
n'>pn
pn表示第n個素數，那麼任意正整數可以通過下面的式子獲得：nu
m=p1
k1p2
k2p3
k3⋯p
nkn,
n∈n+
，kn∈
n'>num=pk11pk22pk33⋯pknn,n∈n+，kn∈n
num=p1k1p2k2p3k3⋯pnkn,n∈n+，kn∈n
乙個整數要能被1-10的所有整數整除，那麼就等同於他能被1-10之間的所有素數整除。那麼此時：
2520=2
k1×3
k2×5
k3×7
k4'>2520=2k1×3k2×5k3×7k4
2520=2k1×3k2×5k3×7k4kn
'>k
n'>kn
kn的取值要保證最終值可以被所有含p
n'>pn
pn約數的數整除。以p1=
2'>p1=2
p1=2舉例，注意到8是含有約數2的最大整數，所以k1=
3'>k1=3
k1=3。同理求得其它的k值。最終得到以下式子：
2520=2
3×32
×5×7
'>2520=23×32×5×7
2520=23×32×5×7kn
'>k
n'>p
n'>p1=
2'>k1=
3'>
那麼對於能被1-20的所以整數整除的數，它可以表示成如下形式：nu
m=2k
1×3k
2×5k
3×7k
4×11k
5×13k
6×17k
7×19k
8'>num=2k1×3k2×5k3×7k4×11k5×13k6×17k7×19k8
num=2k1×3k2×5k3×7k4×11k5×13k6×17k7×19k8kn
'>k
n'>p
n'>p1=
2'>k1=
3'>
最終求得：
232792560=2
4×32
×5×7
×11×13
×17×19
'>232792560=24×32×5×7×11×13×17×19
232792560=2
4×32
×5×7
×11×13
×17×19
'>那麼這些素數的次方怎麼求呢？以2為例子，我們先假設pow(2,x)=20,兩邊同時乘於log10,則x=log10(20)/log10(2);
#include#includeview codeint pow(int a,int
b)int
main( )
;
int a[30
];
int k=20
;
int n=1
;
int i=1
;
bool op=true
;
int li=sqrt(k);
while(p[i]<=k)
i = i+1
; }
for(int i=1 ; i<=8 ; i++)
printf(
"%d\n
",n);
}
n'>pnpn
表示第n個素數，那麼任意正整數可以通過下面的式子獲得：um
=p1k
1p2k
2p3k
3⋯pn
kn,n
∈n+，
kn∈n
'>num
=pk1
1pk2
2pk3
3⋯pk
nn,n
∈n+，
kn∈n
num=p1k1p2k2p3k3⋯pnkn,n∈n+，kn∈n=2
k1×3
k2×5
k3×7
k4'>2520=2
k1×3
k2×5
k3×7
k42520=2k1×3k2×5k3×7k4
n'>knkn
n'>pnpn
1=2'>p1=
2p1=21=
3'>k1=
3k1=3=2
3×32
×5×7
'>2520=2
3×32
×5×7
2520=23×32×5×7um
=2k1
×3k2
×5k3
×7k4
×11k5
×13k6
×17k7
×19k8
'>num
=2k1
×3k2
×5k3
×7k4
×11k5
×13k6
×17k7
×19k8
num=2k1×3k2×5k3×7k4×11k5×13k6×17k7×19k8=2
4×32
×5×7
×11×13
×17×19
'>232792560=2
4×32
×5×7
×11×13
×17×19
第五題（重寫,過載）
很基礎的乙個題 談談override，overload，polymorphism override 重寫 覆蓋 overload 過載 polymorphism 多型 override是重寫 覆蓋 了乙個方法，以實現不同的功能。一般是用於 子類在繼承父類時，重寫 重新實現 父類中的方法。重寫 覆蓋 ...
專題二 第五題
1.題目編號 1016 2.簡單題意 有乙個矩形的房間，鋪著正方形的瓷磚，每乙個瓷磚的顏色不是紅色就是黑色。乙個人站在乙個黑色的瓷磚上，他可以移動到相鄰的四個瓷磚的乙個，但是他不能移動到紅色的瓷磚上，他只能移動到黑色的瓷磚上，寫乙個程式來計算這個人通過不斷迴圈移動上述描述到達黑色瓷磚的數目。給你w,...
專題三 第五題
1.題目編號 1013 2.簡單題意 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？3.解題思路形成過程 這個題和上面的題都差不多，重點找到第n年的奶牛數，與其他年的規律，從第四年開始就有 f i f i 1 f...