status
web board
定義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 2 3 4
4 11
題解：看見沒有，這就叫字首和
**：
#include#include#include#include#includeusing namespace std;
#define mem(x,y) memset(x,y,sizeof(x))
typedef long long ll;
const int maxn=1000010;
ll dp[maxn];
int main()
} for(int i=2;iint t,l,r;
scanf("%d",&t);
while(t--)
return 0;
}
鍊錶 鍊錶求和 簡單
描述 你有兩個用鍊錶代表的整數，其中每個節點包含乙個數字。數字儲存按照在原來整數中相反的順序，使得第乙個數字位於鍊錶的開頭。寫出乙個函式將兩個整數相加，用鍊錶形式返回和。您在真實的面試中是否遇到過這個題？是 樣例給出兩個鍊錶 3 1 5 null 和 5 9 2 null，返回 8 0 8 null...
nyoj 22 素數求和問題 打表
記憶體限制 64mb 時間限制 3000ms special judge no accepted 41 submit 52 現在給你n個數 0第一行給出整數m 0每組測試資料結果佔一行，輸出給出的測試資料的所有素數和 複製3 51 2 3 4 5 811 12 13 14 15 16 17 18 1...
打表法簡單舉例
有時候在資料太多的時候且要多次迴圈的時候，可以選擇打表法，程式設計效率大大提高，下面簡單介紹一下打表法 打表法，顧名思義，就是把一些資料列印出來，存放到陣列裡，需要的時候直接呼叫就行，就不必多次迴圈了。例 如果x加上x的各個位數上的數字之和得到y，就說x是y的生成元。給出n 1 下面看看 inclu...