SPOJ 3410 Feynman
来源:互联网 发布:网络试点高校 编辑:程序博客网 时间:2024/05/16 00:43
Description
Richard Phillips Feynman was a well known American physicist and a recipient of the Nobel Prize in Physics. He worked in theoretical physics and also pioneered the field of quantum computing. He visited South America for ten months, giving lectures and enjoying life in the tropics. He is also known for his books "Surely You're Joking, Mr. Feynman!" and "What Do You Care What Other People Think?", which include some of his adventures below the equator.
His life-long addiction was solving and making puzzles, locks, and cyphers. Recently, an old farmer in South America, who was a host to the young physicist in 1949, found some papers and notes that is believed to have belonged to Feynman. Among notes about mesons and electromagnetism, there was a napkin where he wrote a simple puzzle: "how many different squares are there in a grid ofN ×N squares?".
In the same napkin there was a drawing which is reproduced below, showing that, forN=2, the answer is 5.
Input
The input contains several test cases. Each test case is composed of a single line, containing only one integerN, representing the number of squares in each side of the grid (1 ≤ N ≤ 100).
The end of input is indicated by a line containing only one zero.
Output
For each test case in the input, your program must print a single line, containing the number of different squares for the corresponding input.
Example
Input: 2180 Output: 51204
这题给的很人道啊~ 24K纯水的一道题
#include <iostream>using namespace std;int main(){ int n,N; while(scanf("%d",&n) != EOF && n != 0) { N = (n*(n+1)*(2*n+1))/6; cout << N << endl; } return 0;}
- SPOJ 3410 Feynman
- Feynman
- Feynman(数学)
- live archive 4215 - Feynman
- UVa 12149 - Feynman
- Richard Feynman, 挑战者号, 软件工程
- Richard Feynman, 挑战者号, 软件工程
- Richard Feynman, 挑战者号, 软件工程
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- SPOJ
- 第五章_JSTL
- CATransaction
- json解析 获取key
- UVA 1635Irrelevant Elements
- [POJ 1236][IOI 1996]Network of Schools
- SPOJ 3410 Feynman
- 动态修改table的thead
- iOS中Instrument的使用
- ZOJ-2587-Unique Attack
- Java杂谈之抽象类和抽象方法
- adb shell删除系统apk重新安装包
- js 获取当前日期
- UITextField 详情
- ie6中window.location.href不能跳转解决