數學入門題

2021-06-22 01:08:21 字數 1471 閱讀 9243

輸入兩個整數g,l,找出兩個正整數a和b,使得二者的最大公約數為g,最小公倍數為l。如果有多解,輸出a<=b且a最小的解。無解輸出-1。

由唯一分解定理,最小的a為最大公約數g,b為最小公倍數l,若l%g!=0則無解。

輸入兩個整數a和c,求最小的整數b使得lcm(a,b)=c。如果無解,輸出no solution。

對a與c進行素因子分解。

若 e_i > f_i 則無解,若 e_i < f_i 則b中必然存在因子p_i^。若 e_i = f_i,則b中必須無該因子才能有最小值。

把k個不超過n的非負整數加起來,使得他們的和為n,有多少種方法?

令f[k][n]為將k個不超過n的非負整數加起來使他們和為n的方法數。

狀態轉移方程f[i][j]=sum(f[i-1][k](0<=k<=j))

輸入兩個數n和m,求最大的整數k使得m^k是n!的約數。

對n!和m進行素因子分解。

若m有p^e,而n!有p^f,若e>f 則無解,否則k=min(k,f/e)

輸入正整數n,統計有多少對正整數a<=b,滿足lcm(a,b)=n。

對n進行素因子分解,對於乙個p^e,有a取p^e,b取p^;a取p^,b取p^e;a取p^e,b取p^e,三種情況。

由乘法原理得,ans=sum(2*num[i]+1)。由a<=b,ans=ceil(ans/2)。

輸入n個數字,這些數字的任何一種排列都是乙個整數。求出所有這些整數之和。

易知數字在每一位的出現次數相同。令f[i]為數字i在序列中出現的次數,則(n-1)!/(f[0]!*f[1]!*..*(f[i]-1)!*...*f[9])*i為數字i在同一位上出現的次數。

有n個人,選乙個或多個人參加比賽,其中一名當隊長,有多少種方案?如果參賽者完全相同,但隊長不同,算作不同方案。

給出乙個數字串n,兩個人輪流從中取出乙個數字,要求每次取完之後剩下的數和是3的倍數,不能取數者輸。如果兩個遊戲者都足夠聰明,誰會獲勝?

令當前的數字和為s,第一次取時,若序列中不存在乙個數字a%3=s%3,則先手必輸。

若存在,先手取走a,則此時的s是3的倍數,看剩餘序列中有多少個數是3的倍數,若為奇數,則後手勝,偶數則先手勝。

輸入正整數n,找到至少兩個正整數,使得它們的lcm為n,並且和最小。

對n素因子分解,

顯然p1^e1, p2^e2, ... , pn^en的lcm為n,若要和最小,只要將其相加即可。

注意n=1的情況,由於要求至少兩個正整數,所以還要加上乙個1。

如果乙個數可以寫成乙個整數的平方,則說它是乙個完全平方數。輸入正整數a,b,有多少個完全平方數介於a和b之間?

水水水水水

小學數學題

小學數學題1 usetyp 1 目標 擷取字串usetyp 注意,usetyp的長度是可變的 問題 求以上字串usetyp的長度 注意usetyp的長度是不固定 設usetyp的長度 p 已知1 號的索引位置x indexof 已知理論2 字串長度 最大索引 1 所以,p x 1 3 p x 2 所...

數學題亂記

在 delta abc 中,滿足 cos 2 cfrac 判斷三角形形狀。其中 begin cos 2 cfrac cfrac cfrac sin 1 cos cfrac sin 1 cos cfrac 1 cos cfrac cos cfrac end 根據餘弦定理有 cos cfrac 所以可得...

as入門之數學函式

惡補數學了,要補的快來 as入門之數學函式 首先,要真誠感謝的是 來自閃客天堂 的 浪子嘯天老師 真是個時刻想著育人好教師,t t 敬重 在flash中,math類是乙個非常常用的類,通過數學計算,可以實現很多非常美妙的效果,我們在這裡從最基礎的學起,補一補數學知識.我們先來看看flash中提供的m...