[解题报告]Feynman

 

题目大意

题目原文：http://uva.onlinejudge.org/external/121/12149.pdf

背景

在一个 N ×N 的方格中含有几个不同的正方形？

下面重现了该餐巾纸上的图，显示 N=2 时答案为 5

Sample input 2 1 8 0

Output for the sample input 5 1 204

 

算法：

很简单的算法，就是发现规律，

sum[i]=sum[i-1]+i*i;

明白这一点题目自然好解了。

 

 

代码：

这里附上我的代码，你可以去这里提交你的代码验证你的代码是否正确。

#include<stdio.h>
int main(void)
{
    int i,n;
    int sum[100];
    sum[1]=1;

    for(i=2;i <= 100;i++)
    sum[i]=sum[i-1]+i*i;

    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)break;
        printf("%d\n",sum[n]);
    }
    return 0;
}