摆方格

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

描述

给你一个n*n的方格，每个方格里的数必须连续摆放如

１	２
４	３

，下图为不连续的，请输出从左上角到右下角的对角线上的最大和

１	３
４	２

输入

输入包含多组测试数据。

每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n>0）

输出

每行输出占一行，输出最大的对角线之和。

样例输入

123

样例输出

1619

上传者

ACM_刘炀

#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

int main()

{

	long long n,sum,k;

	while(scanf("%lld",&n)!=EOF)

	{

		k=n*n;

		sum=0;

		for(int i=1;i<n;i++)

		{

			sum+=k;

			k-=2;

		}

		k/=2;

		sum+=k;

		printf("%lld\n",sum+1);

	}

	return 0;

}

最新文章

1. jpa遇到的 org.hibernate.PersistentObjectException: detached entity passed to persist异常
2. jquery_DOM操作
3. mac下python实现vmstat
4. 如何彻底的卸载sql server数据库
5. [转] Linux内核代码风格 CodingStyle [CH]
6. 228. Summary Ranges
7. Android intent-filter 简单用法
8. ZipArchive框架的文件压缩和解压
9. uva1638Pole Arrangement
10. 14.3.2.1 Transaction Isolation Levels 事务隔离级别
11. 风起看云涌，叶落品人生 - Google 搜索
12. PHP微信SDK——Zebra-Wechat
13. azkaban使用--schedule定时任务
14. Xaml引用图片路径的方式
15. [福大软工] Z班 团队作业——随堂小测（同学录） 作业成绩
16. Linux驱动面试题
17. pyhanlp python 脚本的demo补充
18. 微信小程序 - radio/checkbox自定义组件
19. Mysql 多表查询详解
20. PHP----实现压缩HTML

热门文章

1. Educational Codeforces Round 12 E. Beautiful Subarrays trie求两异或值大于等于k对数
2. tomat遇到的一些错误
3. js 回调函数小例子
4. USACO 2.2 Preface Numbering
5. CXF2.7.7 java.lang.RuntimeException: Cannot create a secure XMLInputFactory
6. BZOJ 4241 分块
7. DIV水平方向居中的几种方法
8. 一个javascript面试题解析
9. app专项测试
10. golang下使用ini配置文件(widuu/goini)