抽空在vjudge上做了这套题。剩下FZU 2208数论题不会。
FZU 2205
这是个想法题，每次可以在上一次基础上加上边数/2的新边。
1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 #include <string> 5 #include <string.h> 6 #include <stdio.h> 7 #include <queue> 8 #include <stack> 9 #include <map> 10 #include <set> 11 #include <cmath> 12 #include <ctime> 13 #include <cassert> 14 #include <sstream> 15 using namespace std; 16 17 const int N=2001; 18 19 int f[N]; 20 int main () { 21 f[1]=0; 22 for (int i=2;i<=1000;i++) { 23 f[i]=f[i-1]+i/2; 24 } 25 int T; 26 cin>>T; 27 while (T--) { 28 int n; 29 cin>>n; 30 cout<<f[n]<<endl; 31 } 32 return 0; 33 }