problem 2191 完美的數字
輸入兩個整數a，b（1<=a<=b<=10^15）
輸出乙個整數，表示從a到b的所有數字流行度之和。
1 80
107福州大學第十二屆程式設計競賽
找規律吧，
思路：1-80 答案是107
每乙個數都能寫成a*a*b的形式，那麼a的最大只能取到n的開三次方，所以我們求出所有可能的完美度總和就是從1到這個數的答案
我們可以發現,80開三次方最多取到4
當a=1時，a*a*b，b可以從1一直延伸到80，這裡就有80個完美度
當a=2時，a*a*b，b可以從2一直延伸到20，這裡就有19個完美度
當a=3時，a*a*b，b可以從3一直延伸到8，這裡就有6個完美度
當a=4時，a*a*b，b可以從4一直延伸到5，這裡就有2個完美度
所以總共就是80+19+6+2=107個完美度
按照這個思路，寫**就很簡單了
#include #include #include #include #include #include #include #include #include #include const double eps=1e-8;
const double pi=acos(-1.0);
using namespace std;
int main()
cout<
}return 0;
}
FZU 2191 完美的數字 數論
傳送門 題型 數論 題意 中文題，不解釋。分析 因為要求x a a b且b a，所以，如果單純計算x的方法數的話，對a列舉到10 5就可以了。對於區間 a,b 列舉 b的數k，完美度為b k a 1 k 這裡，b k k，但是 a 1 k 可能 所以應該表述成 b k max a 1 k i 1 最...
FZU 2191 完美的數字
fzu 2191 input 輸入兩個整數a，b 1 a b 10 15 output 輸出乙個整數，表示從a到b的所有數字流行度之和。sample input 1 80 sample output 107 思路 對於1 n a a b n b n a a 所有滿足b a 的數字 可得出 a a b...
FZU 2191 完美的數字 簡單數論
題目傳送門 大致題意 定義 d x 為把 x 拆分為 a a b 1 leq a leq b 的方案數。求 sum d x 1 leq a leq b leq 10 首先，1,n 中被 k 整除的個數有 lfloor frac rfloor 個。轉換一下題目，就是要求滿足 a,b 中滿足 i 3 l...