摆方格
来源:互联网 发布:115个java面试题和答案 编辑:程序博客网 时间:2024/03/29 16:02
摆方格
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
给你一个n*n的方格,每个方格里的数必须连续摆放如
1
2
4
3
,下图为不连续的,请输出从左上角到右下角的对角线上的最大和
1
3
4
2
- 输入
- 输入包含多组测试数据。
每一行包括一个数据n,表示n*n的方格(保证所有数据在2^64范围内且n>0) - 输出
- 每行输出占一行,输出最大的对角线之和。
- 样例输入
1
2
3
- 样例输出
1
6
19
#include<stdio.h>int main(){ long long int n; while(scanf("%lld",&n)!=-1) { long long int p; p=n*n; long long int sum=0; for(long long int i=0;i<n-1;i++) { sum+=p; p=p-2; } p=p/2; sum+=p; printf("%lld\n",sum+1); }}
先把n^2这个数放在第二行第二列,然后以长度为2的锯齿形一直放到最右下角,让对角线的数字都比上一个小2,剩下的就好办了。比如对n=6 36 35 34 33 32 31 30 29 28
0 0
- 摆方格
- 摆方格
- 摆方格
- 摆方格
- 摆方格
- nyoj 摆方格
- NYOJ 1087 摆方格
- nyoj 1087 摆方格
- 摆方格(数学)
- NYOJ 1087 摆方格
- NYOJ 1081 摆方格
- 摆方格 (数学规律)
- NYOJ题目1087-摆方格
- nyoj1087摆方格(数学规律题)
- nyoj 摆方格 1087 (数学规律)
- nyoj--1087--摆方格(规律)
- NYOJ 1087 摆方格 贪心算法
- 摆花
- win10 U盘安装 ubuntu16.04 双系统
- 第5.7节 把某年中第几天的表示形式转换为某月某日的日期表示形式
- double计算,小数计算,BigDecimal计算,货币计算,float计算,浮点计算
- openlayers 2实现vector图层文字标注
- 基于报错注入的Python代码
- 摆方格
- Linux之Makefile
- 安装Ubuntu 16.04后要做的事
- MySql 修改字段名称和数据类型
- 软件工程-构建之法 学习方法
- 整数拆分 整合算法
- 101. Symmetric Tree 对称树 (难点!)
- Ad-hoc类型同步识别
- Android EditView 输入限制(软键盘限制)