套路數學 螞蟻

2021-08-07 04:26:13 字數 1102 閱讀 2174

我也不知道為什麼叫螞蟻,,,

我也不知道原題是哪個。。。

但是既然是今天考試的題,還這麼套路

就寫乙個部落格來記錄一下咯

題目:

求1-n約數個數最多的那個數

10%的資料 1

for(int i=1;i

<=n;i++)

int bs=1;

while(bs*i

}

秒完之後一想,不對,資料這麼大,應該打表!

然後打了乙個表,試圖找出其中的規律,最後放棄了

看著總覺得其中隱藏著什麼不為人知的規律,可是,,,

不過同桌的frf卻是天才地乙個乙個慢慢把答案打了出來(大概可以滿分吧。。。。)

放棄了規律,忽然發現這是一道數學題

【注意,正文來了

/* 神奇的結論

int a=質數 ,k=指數

n= a[1]^k[1] * a[2]^k[2] *…..a[n]^k[n]

約數個數 t=(k[1]+1)(k[2]+1)…..*(k[n]+1)

列舉每乙個質數指數 搜最大答案

轉念一想,這雖然比暴力好了許多,不過大概會掛

這時我們就要有一些優化的思路:

這些思路的主旨就是在約數個數相同的情況下盡可能地讓當前數小

比如:

1、第一種情況:6=2*3 10=2*5

這是一種約數不同的例子,所以我們列舉質數的時候要從小到大列舉

2、第二種情況:12=2^2*3 18=3^2*2

這時一種指數不同的例子,所以我們就可以推得較大的質數的指數一定小於較小的質數的指數

#include

#include

#include

using

namespace

std;

int n;

int p[20]=;

long

long maxn=-1,num=-1;

void get(long

long m,int f,int t,int pr)

}int main()

懂得了這些套路,資料建模輕鬆搞定

資料分析是乙個檢查 清理 轉換和資料建模的過程,目的是發現有用的資訊 提出結論和支援決策依據。資料建模是資料分析裡的一項,資料建模裡又有一些常見的套路 選擇變數與重構變數 選擇演算法 設定引數 載入演算法和測試結果。資料分析師在拿到資料時 不管是自己爬取還是資料框裡提取的 不是對所有的變數都要進行分...

hdoj 2073 無限的路 數學

problem description 甜甜從小就喜歡畫圖畫,最近他買了一支智慧型畫筆,由於剛剛接觸,所以甜甜只會用它來畫直線,於是他就在平面直角座標系中畫出如下的圖形 甜甜的好朋友蜜蜜發現上面的圖還是有點規則的,於是他問甜甜 在你畫的圖中,我給你兩個點,請你算一算連線兩點的折線長度 即沿折線走的路...

離散數學求通路數和回路數的2種實現

請前輩學長學姐同學們批評指正!這個是題目 有向圖d如圖所示,求 下面這個是網上的解答 下面是第一種方法的執行結果 第一種實現方法 這種方法是直接找,使用了多重迴圈和判斷,又臭又長,但是思想還是比較簡單的,哈哈哈,然後女朋友說他們班有人寫的更好,所以看了下,然後又從網上看了下上面這個圖,我感覺第二種方...