题目大意
题目原文: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; }