nyoj1087摆方格（数学规律题）

摆方格

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

难度：2

描述

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

１	２
４	３

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

１	３
４	２

输入

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

输出

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

样例输入

样例输出

上传者

ACM_刘炀

分析：n=1 1

n=2 1 2 斜对角线=2+4=6

4 3

n=3

18 9

27 6

3 4 5斜对角线=9 + 7+3

n=4

9 10 15 16 斜对角线=16 + 14 +12+6 =48 规律 n*n+n*n-2+n*n-4+（n*n-4）/2；

8 11 14 1

7 12 13 2

6 5 4 3

公式法：


#include<iostream>
using namespace std;int main()
{long long n,m;while(cin>>n){long long k=n-1,M=n*n;cout<<k*M-k*(k-1)+n*n/2-n+2<<endl;}
}

模拟过程法：


#include<iostream>
#include<string.h>
#include<algorithm>
#include<cstdio>
using namespace std;int main()
{long long n;while(cin>>n){long long k=n*n;long long sum=0;for(int i=0; i<n-1; i++){sum+=k;k-=2;}k/=2;sum+=k;cout<<sum+1<<endl;}return 0;
}

nyoj1087摆方格（数学规律题）相关推荐

【算法学习笔记】73.数学规律题 SJTU OJ 1058 小M的机器人
Description 小M有很多个机器人,他们要么一直说真话,要么一直说假话. 然后每个人都说: (1). 不到N个人比我工作得多 (2). 至少M个人的工资比我高. 保证没有两个人的工作一样重,也 ...
用Python解中考数学规律题
用Python解中考数学规律题以下为2018成都市的中考数学真题B卷第23题: 分析: 一.这是一道常规的找规律考题,一般每年的中考数学都会涉及,根据题的难易程度,位置一般会出现在B卷的第二题, ...
表弟：这数学规律题该怎么解决呢？使用Python你会发现很简单
前段时间表弟给我一个数学题目,要我帮他解决.我看了看,换做我以前确实还得花点功夫,现在会python了,我轻松就解决了,先来看看题目是什么吧! 分析: 这里有我自己整理了一套最新的python系统学习 ...
用几何语言表示线段ab的中点c,7年级数学规律题
数轴上的动点问题,是七年级非常重要的问题,也是困难题,学生遇上了它就一个字--"晕"．但这个知识点又不得不学,因为这个知识比较综合,也比较抽象,是一类极为常见且重要的综合题,对学生 ...
UVA10162 Last Digit【数学规律】
Give you a integer number N (1 ≤ n ≤ 2 ∗ 10100). Please compute S = 11 + 22 + 33 + . . . + NN Give t ...
UVA10025 The ? 1 ? 2 ? ... ? n = k problem【数学规律】
Given the following formula, one can set operators '+' or '-' instead of each '?', in order to obtai ...
找规律万能公式_初中规律题的万能公式
初中规律题的万能公式,我们学生和家长都在注意这个问题,以下是对于这一问题的几种回答,家长和学生们看看有没有合适你的! 1 初中数学解规律题七大技巧原文章标题:初中数学科目解规律题七大技能解规律题 ...
1235813找规律第100个数_2018年中考数学规律探索题(中考找规律题目-有答案)
<2018年中考数学规律探索题(中考找规律题目-有答案)>由会员分享,可在线阅读,更多相关<2018年中考数学规律探索题(中考找规律题目-有答案)(16页珍藏版)>请在金锄头文 ...
183 25用计算机算列竖式,新北师大四年级上册数学计算题
小学四年级数学上册计算题练习三位数除以两位数(每题5分) 336÷ 21858÷39 918÷27 888÷37 645÷32 432÷46 966÷2 3 731÷79 980÷28 828÷36 ...
数学智力题武士数独题目_这5道数学智力题，“虐哭”很多家长，难倒众多大学生...
作为家长来说,最闹心的事情莫过于是辅导孩子的功课了.网络一直流传这样的一句话:"不写作业母慈子孝,一写作业鸡飞狗跳".一半的原因是由于孩子的不配合,还有一部分是因为现在的数学题目确 ...

nyoj1087摆方格（数学规律题）

摆方格

nyoj1087摆方格（数学规律题）相关推荐

最新文章

热门文章