题目描述 定义一个数组的子数组是 美丽的 ，当且仅当该子数组的所有元素的和是一个 完全平方数 。给定一个整数数组 nums，请统计并返回这个数组中 美丽子数组 的数目。(子数组要求是任一连续的一段数据

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
统计美丽子数组的数目

题目题干

题目描述

定义一个数组的子数组是 美丽的 ，当且仅当该子数组的所有元素的和是一个 完全平方数 。给定一个整数数组 nums，请统计并返回这个数组中 美丽子数组 的数目。(子数组要求是任一连续的一段数据)GoL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行包含一个整数n，表示数组nums的长度。 第二行包含n个整数。

输出

一个整数，表示美丽子数组的数目。

数据范围

1≤n≤10^4，-1000≤nums[i]≤1000

输入样例

4 1 3 5 1

输出样例

5

答案解析

相关题目

题目描述 在一片魔法森林里，有 n 棵树排成一排。魔法师们会进行 m 次魔法操作。每次操作可以让从第 l 棵树到第 r 棵树（1 <= l <= r <= n）的高度同时增加一个特定
题目描述 定义一个数组的子数组是 美丽的 ，当且仅当该子数组的所有元素的和是一个 完全平方数 。给定一个整数数组 nums，请统计并返回这个数组中 美丽子数组 的数目。(子数组要求是任一连续的一段数据
题目描述 给定一个整数数组 arr 和一个正整数 k（k<数组长度），滑动窗口大小为 k，从数组的最左边开始，每次向右移动一位，计算每个位置滑动窗口内数字的和。 输入 第一行包含两个整数n和k
题目描述  给定一个长度为 N 的数列A1,A2,......,An，如果其中一段连续的子序列 Ai,Ai+1,...Aj之和是 K 的倍数，我们就称这个区间为 K 倍区间。求数列中总共有多少个 K
题目描述 开发商老王看上了某镇一条马路上连着的 n 个空地（都在一条直线上），他想在这些空地上选择连续的几块地进行开发建小区，在开发之前，他找了自己的老师算了一下每块地修建小区之后的大概盈利情况（可能
题目描述 根据给定的n，输出乘法口诀表的前n行。 输入 输入一个正整数n。 输出 输出九九乘法表对应n行 数据范围 1≤n≤9 输入样例 3​​​​​​​ 输出样例 1*1=1 1*2=2 2*2=
题目描述 在数学里，回文数是一种特殊的整数。它是指一个数字，将其各位数字顺序颠倒后，得到的新数字和原数字相等。 例如： 个位数的回文数有 0、1、2、3、4、5、6、7、8、9。 两位数的回文数如
题目描述 输入一个整数 n，代表三角形的高度（行数），该三角形第一行1个‘*’，第二行3个‘*’，......，第n行 1+2(n-1) 个‘*’。 请你输出这个三角形 输入 输入一个整数n，代表
题目描述 乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己
题目描述 爆气球对孩子们来说是很好玩的游戏。假设有 n 只气球被布置在一条直线上，游戏的目标很简单，就是爆掉尽可能多的气球。但是这里我们加一条特殊的规则 “你只能跳一次”。 我们假设聪明的娃穿了件浑

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4