?簡單的求和

Time Limit:?1 Sec??Memory Limit:?128 MB Submit:?130??Solved:?20
SubmitStatusWeb Board

Description

?定義f(i)代表i的所有因子和(包括1和i)，給定一個l,r。求f(l)+f(l+1)+...+f(r)。

Input

?第一行輸入一個t(t<1000)，代表有t組測試數據，接下來每行輸入兩個數字l,r，(1<=l<=r<=1000000)。

Output

?每行輸出一個整數，代表和。

Sample Input

2 1 2 3 4

Sample Output

4 11 題解：看見沒有，這就叫前綴和 代碼： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; #define mem(x,y) memset(x,y,sizeof(x)) typedef long long LL; const int MAXN=1000010; LL dp[MAXN]; int main(){mem(dp,0);dp[1]=1;for(int i=2;i<=500005;i++){for(int j=i+i;j<MAXN;j+=i){dp[j]+=i;}}for(int i=2;i<MAXN;i++)dp[i]=dp[i]+dp[i-1]+i+1;int t,l,r;scanf("%d",&t);while(t--){scanf("%d%d",&l,&r);printf("%lld\n",dp[r]-dp[l-1]);}return 0; }

　　

總結

以上是生活随笔為你收集整理的简单的求和(打表)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。