[解题报告]Feynman

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

## 题目大意 ##

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

## 背景 ##

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

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

![p12149.gif][]

<table> 
 <tbody> 
  <tr> 
   <td><strong><strong>Sample input</strong></strong> <pre>2
1
8
0
</pre> </td> 
   <td><strong><strong>Output for the sample input</strong></strong> <pre>5
1
204
</pre> </td> 
  </tr> 
 </tbody> 
</table>

## 算法： ##

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

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

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

## 代码： ##

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

#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;
    }

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

[http_uva.onlinejudge.org_external_121_12149.pdf]: http://uva.onlinejudge.org/external/121/12149.pdf
[p12149.gif]: http://luckycat.kshs.kh.edu.tw/homework/p12149.gif
[Link 1]: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=submit_problem&problemid=3301&category=24

发表评论取消回复

表情：

评论列表（有 0 条评论，278人围观）

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

相关阅读

相关 POJ1009解题报告

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

港控/mmm°/ 2022年08月13日 17:43/ 0 赞/ 258 阅读

相关 POJ1008解题报告

中文题。大概意思就是日历A按照某某方式计算（每年365天），日历B按照某某方式计算（每年260天），现在给出日历A的某一个日子（年月日）要求你转换成日历B的某一个日子。思路就是

朴灿烈づ我的快乐病毒、/ 2022年08月11日 00:50/ 0 赞/ 205 阅读

相关 POJ1007解题报告

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

素颜马尾好姑娘i/ 2022年08月10日 20:00/ 0 赞/ 305 阅读

相关 POJ1006解题报告

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

我会带着你远行/ 2022年08月10日 15:56/ 0 赞/ 248 阅读

相关 POJ1005解题报告

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

你的名字/ 2022年08月10日 14:56/ 0 赞/ 227 阅读

相关 POJ1003解题报告

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

r囧r小猫/ 2022年08月10日 14:55/ 0 赞/ 238 阅读

相关 POJ1002解题报告

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

我不是女神ヾ/ 2022年08月10日 14:55/ 0 赞/ 237 阅读

相关 3Sum——解题报告

【题目】 Given an array S of n integers, are there elements a, b, c in S such that a

ゞ浴缸里的玫瑰/ 2022年08月08日 06:12/ 0 赞/ 216 阅读

相关 windows画图（解题报告）

计蒜之道2017复赛题在 Windows 的“画图”工具里，可以绘制各种各样的图案。可以把画图当做一个标准的二维平面，在其上先后绘制了 nnn 条颜色互不相

超、凢脫俗/ 2022年06月14日 05:10/ 0 赞/ 245 阅读

相关 [解题报告]Feynman

题目大意题目原文：[http://uva.onlinejudge.org/external/121/12149.pdf][http_uva.onlinejudge

女爷i/ 2022年01月07日 12:51/ 0 赞/ 279 阅读