首页 > 其他分享 > 蛇形填数——蓝桥杯(简单)

蛇形填数——蓝桥杯(简单)

时间:2023-01-03 03:22:06浏览次数:37  
标签:int 矩阵 蓝桥 填数 2020 蛇形 public

题目描述

如下图所示,小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。

 

 容易看出矩阵第二行第二列中的数是 55。请你计算矩阵中第 2020 行第 2020 列的数是多少?

public class Main {
    public static void main(String[] args) {
      /*
      斜着看,第1层1个,第2层2个,第3层3个...
      规律:第n行n列在2n-1层,即这层有2n-1个数,且(n,n)个是平均值
      */
      int n = 20;  // n行n列
      int sum = 0;
      for(int i=1; i<=2*n-1; i++){
        sum = sum + i;  // 计算出2n-1层的最大数
      }
      System.out.println((sum+sum-(2*n-1)+1)/2);  // sum-(2*n-1)+1是最小值,把所在层的最大的数和最小的数相加求平均得(n,n)

    }
}

 

标签:int,矩阵,蓝桥,填数,2020,蛇形,public
From: https://www.cnblogs.com/mcpf/p/17020985.html

相关文章

  • 排序——蓝桥(简单)
    题目描述例如,对于字符串 lanlan 排序,只需要 11 次交换。对于字符串 qiaoqiao 排序,总共需要 44 次交换。小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需要......
  • 寒假第一次洛谷蓝桥个人赛 题解+补题(上)
    传送门部分,今天整不完了A.带分数(补题)##这...话说赛时难以置信地看了好几遍题目,然后完全没思路(我以为有什么神仙结论,压根没想暴力搜索,还是被虎到了,然后就根本没管这道......
  • 蓝桥真题——成绩统计
    题目成绩统计标签:数学暴力2020省赛代码importosimportsys#请在此输入您的代码n=int(input())level_1=level_2=0#等级1为及格,等级2为优秀forii......
  • 蓝桥真题——单词分析
    题目单词分析标签:字符串暴力2020省赛代码importosimportsys#请在此输入您的代码words=list(input())m=0m_word=''words.sort()foriinwords:......
  • 数字三角形 —— java蓝桥杯(简单)
    题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每......
  • 蓝桥杯2021
      1#include<iostream>2#include<vector>3#include<set>4usingnamespacestd;5typedefpair<int,int>PII;6typedefpair<PII,int>PIII;7vect......
  • 蓝桥杯 迷宫
    #include<bits/stdc++.h>usingnamespacestd;chara[40][60];//存图intnextx[4]={1,0,0,-1},nexty[4]={......
  • 蓝桥杯12021
    卡片 1#include<iostream>2#include<cmath>3#include<algorithm>4#include<iomanip>5usingnamespacestd;6intcnt[10]={0};7intmain(){......
  • 蓝桥杯2021
    空间小蓝准备用256MB的内存空间开一个数组,数组的每个元素都是32位二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问256MB的空间可以存储多少个32......
  • 蓝桥杯——想不到的位运算
    一、前言笔者准备参加蓝桥杯,所以再次记录自己的学习心得。我会将自己的算法学习之路用博客进行记录,并将学习思想进行分享。希望大家如果看文章的话,可以认真阅读题目,并......