[解题报告]Feynman

女爷i 2022-01-07 12:51 413阅读 0赞

题目大意

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

背景

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

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

p12149.gif








Sample input 
  1. 2
    1
    8
    0
 Output for the sample input 
  1. 5
    1
    204

算法：

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

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

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

代码：

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

  1. #include<stdio.h>
  2. int main(void)
  3. {
  4.     int i,n;
  5.     int sum[100];
  6.     sum[1]=1;
  8.     for(i=2;i <= 100;i++)
  9.     sum[i]=sum[i-1]+i*i;
  11.     while(scanf("%d",&n)!=EOF)
  12.     {
  13.         if(n==0)break;
  14.         printf("%d\n",sum[n]);
  15.     }
  16.     return 0;
  17. }

转载于:https://www.cnblogs.com/qisong178878915/archive/2013/02/21/2920527.html

发表评论

表情：
评论列表 （有 0 条评论，413人围观）

还没有评论，来说两句吧...

相关阅读

    相关 POJ1009解题报告

    保送之后都是项目的事情，一直没有时间写acm题，今天刚好礼拜六尝试着继续之前的工作，争取以后每周能够写上1-2个poj。很久没写算法题感觉自己的智商已经完全不够用了。 说说这

    港控/mmm°港控/mmm°/ 0 赞/ 377 阅读

    相关 POJ1007解题报告

    其实就是求线性代数里面所谓的逆序数，既然是逆序数那肯定从后往前计数，通过计算每个字符的逆序数最终算出整个字符串的逆序数。用switch进行条件判断， 比如CAGT，直观上看这

    素颜马尾好姑娘i素颜马尾好姑娘i/ 0 赞/ 418 阅读

    相关 POJ1006解题报告

    所谓的“中国剩余定理”，源于韩信点兵的故事，这种算法网上一搜一大把，我也就不赘述了。说实话这题不看网上的一些算法说明，还真是不好解决。 代码如下： / A

    我会带着你远行我会带着你远行/ 0 赞/ 349 阅读

    相关 POJ1005解题报告

    题目的思路就是，告诉了坐标即可求出圆的半径（可求出当前坐标时的面积，由于是半圆所以pi\r^2还要乘上个0.5），除以河流侵蚀的速度50/年，得出结果。 计算面积的时候是do

    你的名字你的名字/ 0 赞/ 347 阅读

    相关 POJ1003解题报告

    题目很长，看半天才理解就是 找出一个N 使得 1/2+1/3+1/4+....1/N+1 的值大于某个输入的浮点数值，输出N。 由于题目有最小和最大输入的限制（0.01-5.

    r囧r小猫r囧r小猫/ 0 赞/ 382 阅读

    相关 POJ1002解题报告

    原题[点击打开链接][Link 1]，网上很多人说是中文的，但是到我做的时候是英文的。题目大概意思就是讲字母可以代换数字，ABC代换2 DEF代换3 依次类推。 思路其实很简

    我不是女神ヾ我不是女神ヾ/ 0 赞/ 386 阅读