【UVa】12149 - Feynman

Problem here

Solution

N增加1, 總正方形數會增加N*N

1. #include <iostream>
2. #include <memory.h>
3. using namespace std;
4. int mark[101];
5. int main(){
6. int n;
7. memset(mark, 0, sizeof(mark));
8. while(cin >> n){
9. if(n == 0)
10. break;
12. for(int i = 1 ; i <= n; i++)
13. if(mark[i] == 0)
14. mark[i] = mark[i-1] + (i*i);
16. cout << mark[n] << endl;
18. }
19. return 0;
20. }