時間限制: 1 sec 記憶體限制: 128 mb
提交: 302 解決: 55
[提交][狀態][討論版][命題人:admin]
定義f(i)代表i的所有因子和(包括1和i)，給定乙個l,r。求f(l)+f(l+1)+...+f(r)。
第一行輸入乙個t(t<1000)，代表有t組測試資料，接下來每行輸入兩個數字l,r，(1<=l<=r<=1000000)。
每行輸出乙個整數，代表和。
2
1 23 4
4
11
很久以前沒寫出來，現在補補。
思路:打表，預處理字首和。
**:
#include#include#includeusing namespace std;
const int maxn=1000005;
typedef long long int ll;
ll sum[maxn]=;
void func() }
for(int i=2;i<1000010;i++)
}int main()
}
#include#include#include#include#include#includeusing namespace std;
const int n=1e6+10;
const int inf=0x3f3f3f3f;
const int mod=2008;
typedef long long ll;
ll sum[n];
void solve()
for (i = 2; i <= 1000000; i++) ///最後將所有的和統計下來，這樣當我們要求乙個區間的和時可以直接減
sum[i] = sum[i-1]+sum[i];
}int main ()
return 0;
}
zzuli1783 簡單的求和 求因子和
定義f i 代表i的所有因子和 包括1和i 給定乙個l,r。求f l f l 1 f r 第一行輸入乙個t t 1000 代表有t組測試資料，接下來每行輸入兩個數字l,r，1 l r 1000000 每行輸出乙個整數，代表和。21 2 3 44 11 include include include ...
ZZULIOJ 1793 有趣的球 簡單數學
time limit 1 sec memory limit 128 mb submit 29 solved 15 submit status web board sky fire有乙個機器，這個機器每次開啟的瞬間會彈出乙個小球，之後每隔w秒會彈出乙個小球。因為機器不是很完善，該機器每開啟x秒就得關y...
求簡單迷宮的路徑
簡單迷宮 設定乙個簡單迷宮。6 6 定義迷宮入口。迷宮入口要求 必須是邊界。3.開始走迷宮 a.走當前步 當前步入棧，將當前步標記為2 b.判斷當前棧頂元素是否是出口 是邊界卻不是入口 如果是就返回，若不是之星下一步。c.取棧頂元素為當前步 d.走下一步 假設優先順序為上,左，右，下。上 橫座標減1...