当前位置：首页 > news >正文

A. Ideal Generator

news 来源：原创 2025/6/18 0:05:40

time limit per test

1 second

memory limit per test

256 megabytes

We call an array aa, consisting of kk positive integers, palindromic if [a1,a2,…,ak]=[ak,ak−1,…,a1][a1,a2,…,ak]=[ak,ak−1,…,a1]. For example, the arrays [1,2,1][1,2,1] and [5,1,1,5][5,1,1,5] are palindromic, while the arrays [1,2,3][1,2,3] and [21,12][21,12] are not.

We call a number kk an ideal generator if any integer nn (n≥kn≥k) can be represented as the sum of the elements of a palindromic array of length exactly kk. Each element of the array must be greater than 00.

For example, the number 11 is an ideal generator because any natural number nn can be generated using the array [n][n]. However, the number 22 is not an ideal generator — there is no palindromic array of length 22 that sums to 33.

Determine whether the given number kk is an ideal generator.

Input

The first line of the input contains one integer tt (1≤t≤10001≤t≤1000) — the number of test cases.

The first and only line of each test case contains one integer kk (1≤k≤10001≤k≤1000).

Output

For each number kk, you need to output the word "YES" if it is an ideal generator, or "NO" otherwise.

You may output "Yes" and "No" in any case (for example, the strings "yES", "yes", and "Yes" will be recognized as a positive answer).

Example

Input

Copy

5

1

2

3

73

1000

Output

Copy

YES
NO
YES
YES
NO

解题说明：此题是一道数学题，找规律能发现，k为偶数时无法找到这样的回文数列，只有奇数可以。

#include <bits/stdc++.h>
using namespace std;int main() {int t;cin >> t;while (t--){int n;cin >> n;if (n % 2 == 1){cout << "YES" << endl;}else{cout << "NO" << endl;}}return 0;
}

相关文章：

A. Ideal Generator

time limit per test 1 second memory limit per test 256 megabytes We call an array aa, consisting of kk positive integers, palindromic if [a1,a2,…,ak][ak,ak−1,…,a1][a1,a2,…,ak][ak,ak−1,…,a1]. For example, the arrays [1,2,1][1,2,1] and [5,1,1,5][5,…...

编程日记 2025/6/3 13:31:28

微信小程序核心技术栈

微信小程序核心技术栈 WXML一.WXML基础概念1.本质与特点2.与HTML的主要差异二.数据绑定1.基础绑定2.高级绑定模式3.数据绑定限制三.条件渲染1.基础条件判断2.多条件渲染优化3.条件渲染性能建议四.列表渲染1.基础列表2.进阶用法3.wx:key的深度解析五.模版系统1.定义模版2.使…...

编程日记 2025/5/30 7:51:38

系统架构设计中的ATAM方法：理论、实践与深度剖析

引言在复杂系统架构设计中，如何在性能、安全性、可维护性等质量属性之间实现平衡，是每一位资深架构师必须面对的终极挑战。传统的架构评审往往依赖经验直觉或局部优化，而‌ATAM（Architecture Tradeoff Analysis Method，架构权衡分析方法）‌通过结构化分析框架，系统性解…...

编程日记 2025/5/24 2:43:41

模板引擎语法-过滤器

模板引擎语法-过滤器文章目录模板引擎语法-过滤器[toc]1.default过滤器2.default_if_none过滤器3.length过滤器4.addslashes过滤器5.capfirst过滤器6.cut过滤器7.date过滤器8.dictsort过滤器 1.default过滤器 default过滤器用于设置默认值。default过滤器对于变量的作用&…...

编程日记 2025/6/1 17:14:44

关于GoWeb（1）

Go Web （1） 一、网络通信与 Socket 编程 （一）Socket 编程基础 Socket 是网络通信的核心，它允许程序之间通过网络进行数据交换。在 Go 中，可以使用标准库 net 来实现 Socket 编程。 （二&…...

编程日记 2025/6/1 21:29:59

实现从一个微信小程序跳转到另一个微信小程序

前言： 最近在公司完成了一个两个小程序之间进行跳转的需求,将跳转方式与携带参数的方式分享给伙伴们： 代码展示： wx.navigateToMiniProgram({// 另一个程序的appIdappId: "wxbbd...",//你希望跳转到另一个小程序的目标路径&#…...

编程日记 2025/6/4 12:20:37

【教程】Docker运行gitlab容器

Docker运行gitlab容器前言1.拉取gitlab镜像2.创建挂载数据卷3.运行镜像4 登录Gitalb5 访问linux的gitlab地址，输入用户名与密码前言在linux系统中安装gitlab的教程 1.拉取gitlab镜像不指定默认拉取最新版镜像 docker pull gitlab/gitlab-ce 2.创建挂载数据…...

编程日记 2025/6/1 8:02:57

微信小程序鲜花销售系统设计与实现

概述在鲜花电商行业快速发展的背景下，移动端销售平台成为花店拓展业务的重要渠道。幽络源平台今日分享一款功能完善的微信小程序鲜花销售系统，该系统实现了多角色管理、在线订购、会员服务等核心功能，为鲜花行业提供了完整的电商解决方案。…...

编程日记 2025/5/30 14:16:58

嵌入式C设计模式---策略模式

目录 1.策略设计模式动漫详解 2.LVGL策略模式实现详解与应用 3.嵌入式中策略模式应用的优缺点 4.大话设计模式C语言实现 1.策略设计模式动漫详解 2.LVGL策略模式实现详...

编程日记 2025/6/2 0:02:28

打开canoe--点击capl Brower弹出错误，capl打不开

打开canoe–点击capl Brower弹出下图错误，capl打不开，友友们遇到过吗？怎么破？...

编程日记 2025/5/27 8:51:11

ultralytics 目标检测混淆矩阵背景图像没被记录

修改 utils/metrics.py ConfusionMatrix def process_batch(self, detections, gt_bboxes, gt_cls):"""Update confusion matrix for object detection task.Args:detections (Array[N, 6] | Array[N, 7]): Detected bounding boxes and their associated inf…...

编程日记 2025/6/4 7:16:43

C++之map

因为前些天做了一道题：PTA:查询首都或国名-CSDN博客这道题我和朋友的实现方式不同，想要学习学习她的这种方式，于是乎有了这篇研究 map 的文章。先学习一下 map 的基本定义吧： map 是标准模板库（STL）中…...

编程日记 2025/6/1 23:29:32

【每天一个知识点】点乘（Dot Product）

点乘（Dot Product）在很多机器学习和图神经网络（GNN）中都有广泛应用，尤其在图结构重构中，它通常用来衡量节点之间的相似性或者关联性。让我们逐步深入理解点乘，尤其是在图结构重构中的应用。 1.…...

编程日记 2025/5/30 6:50:34

2025上海车展| 和芯星通发布覆盖车载全场景的产品方案

2025上海车展充满科技范儿，更加聚焦用户价值与安全性。智能化、电动化进一步深入融合，呈现辅助驾驶成熟量产化、舱驾融合一体化、产业链创新本土化、跨界融合生态化的趋势。与其他辅助驾驶系统传感器相比，GNSS卫星定位能够提供独立于外部地…...

编程日记 2025/5/30 3:20:22

【Linux网络】构建HTTP响应与请求处理系统 - HttpResponse从理解到实现

📢博客主页：https://blog.csdn.net/2301_779549673 📢博客仓库：https://gitee.com/JohnKingW/linux_test/tree/master/lesson 📢欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！ &…...

编程日记 2025/6/3 6:37:55

识破养生假象，拥抱科学健康

在这个全民热衷养生的时代，各种养生理念与方法如潮水般涌来。但其中不少是迷惑大众的 “烟雾弹”，只有识破这些养生假象，我们才能踏上真正的健康之路。不少人觉得，养生就得靠保健品 “撑腰”。市面上，各类宣称具有…...

编程日记 2025/5/31 6:15:04

设计一个关键字统计程序:利用HashMap存储关键字统计信息，对用户输入的关键字进行个数统计。

思路分析首先，在KeywordCounter类中，定义了一个包含所有Java关键字的字符串数组KEYWORDS，用于存储所有关键字。然后创建了一个Scanner对象input，用于从标准输入读取用户的输入。接下来创建了一个StringBuilder对象sb，…...

编程日记 2025/6/3 8:23:57

Python文件操作及数据库交互（Python File Manipulation and Database Interaction）

Python文件操作及数据库的交互在实际开发中，文件操作与数据库交互是非常常见的任务。Python作为一种高效且灵活的编程语言，不仅提供了丰富的文件操作功能，还通过多种库与数据库进行高效交互。本文将详细介绍如何使用Python进行文件操作&…...

编程日记 2025/6/3 7:16:10

Eigen稀疏矩阵类 (SparseMatrix)

1. SparseMatrix 核心属性与初始化模板参数 cpp SparseMatrix<Scalar, Options, StorageIndex> Scalar：数据类型（如 double, float）。 Options：存储格式（默认 ColMajor，可选 RowMajor&#xff0…...

编程日记 2025/6/1 10:49:24

【运维】Windows 与 Linux 中实时查看日志的命令对比详解（tail -f）

🔍 Windows 与 Linux 中实时查看日志的命令对比详解（tail -f） 在日常开发、调试、部署过程中，实时查看日志文件的更新内容是非常常见的需求。尤其是在排查后端服务问题、守护进程行为、系统异常等场景下，查看实时日志…...

编程日记 2025/6/2 4:26:39

巧用 Element - UI 实现图片上传按钮的智能隐藏

引言在前端开发中，使用 Element - UI 组件库来构建用户界面是非常常见的操作。其中图片上传功能更是在许多项目中频繁出现，比如用户头像上传、商品图片上传等场景。有时候，我们会有这样的需求：当上传图片达到一定数量后&#xf…...

编程日记 2025/6/1 4:45:11

高级 SQL 技巧：提升数据处理能力的实用方法

在数据驱动的时代，SQL 作为操作和管理关系型数据库的标准语言，其重要性不言而喻。基础的 SQL 语句能满足日常的数据查询需求，但在处理复杂业务逻辑、进行数据分析和优化数据库性能时，就需要掌握一些高级 SQL 技巧。这些技巧不仅能提高查询效率，还能实现复杂的数据处理任务…...

编程日记 2025/6/3 5:31:10

2.4.5goweb项目上传到csdn的git仓库

在开始使用 Git 之前，你需要先安装它。不同操作系统的安装方法不同： (git先实战，能从仓库上传，下载之后，在听课程，记住大致流程。以后使用就知道往哪里查了) Windows：可以从Git 官方网站下载安…...

编程日记 2025/6/1 16:15:57

Eclipse 插件开发 3 菜单栏

Eclipse 插件开发 3 菜单栏 1 增加菜单2 指定位置3 点击事件4 二级菜单 (静态)5 二级菜单 (动态) 位置locationURI备注菜单栏menu:org.eclipse.ui.main.menu添加到传统菜单工具栏toolbar:org.eclipse.ui.main.toolbar添加到工具栏 1 增加菜单 <?xml version"1.0&quo…...

编程日记 2025/5/29 20:01:34

win11右键菜单改回win10模式

win11右键菜单非常不好用，经常需要点击最下方的“显示更多选项”，下面是win11右键菜单改回win10模式的方法。按下 Win R 组合键，打开“运行”窗口，输入 cmd，此时不要急着按Enter，按 Ctrl Shift Enter …...

编程日记 2025/5/31 10:55:08

SpringBoot 常用注解通俗解释

SpringBoot 常用注解通俗解释一、启动类相关 1. SpringBootApplication • 作用：这是SpringBoot项目的"总开关"，放在主类上 • 通俗理解：相当于对电脑说："开机！我要用SpringBoot了！…...

编程日记 2025/6/3 3:21:51

26 Arcgis软件常用工具有哪些

一、画图改图工具（矢量编辑）‌ ‌挪位置工具（移动工具）‌ 干哈的？‌选中要素‌（比如地块、道路）直接拖到新位置，或者用坐标‌X/Y偏移‌批量移动，适合“整体搬家”。 ‌磁…...

编程日记 2025/5/28 8:06:43

OpenCV --- 图像预处理（七）

OpenCV — 图像预处理（七） 文章目录 OpenCV --- 图像预处理（七）十七，图像轮廓特征查找17.1 外接矩形17.2 最小外接矩形17.3 最小外接圆十七，图像轮廓特征查找图像轮廓特征查找其实就是他的外接轮廓。应用…...

编程日记 2025/5/31 4:59:08

【计算机网络】信息时代的数字神经系统

目录前言技术背景与价值当前技术痛点解决方案概述目标读者说明一、技术原理剖析核心概念图解核心作用讲解关键技术模块说明技术选型对比二、实战演示环境配置要求核心代码实现案例1：Python TCP服务器案例2：网络带宽测试运行结果验证三、性能对比测试…...

编程日记 2025/5/27 14:49:04

Adriuno：编程语言基础

Adriuno主要的编程语言是C语言，使得使用者不需要掌握特殊的编程语言，变得更加容易上手。一、函数 Arduino提供了许多函数，其功能是控制 Arduino开发板，进行数值计算等，包括数字I/O函数、模拟I/O函数、高级I/O函数、时…...

编程日记 2025/6/1 14:59:28

二叉搜索树的实现与应用场景

本章目标 1.二叉搜索树的概念 2.二叉搜索树的性能分析 3.二叉搜索树的实现 4.二叉搜索树的key/key-value的实现场景 1.二叉搜索树的概念二叉搜索树又叫二叉排序树,它是具有以下性质的树 1.它的左子树不为空,并且左子树上的值都小于根节点 2.它的右子树不为空,并且右子树上的…...

编程日记 2025/6/3 18:50:42

单例模式介绍

单例模式大家都很清楚，最常见的是饿汉式与懒汉式。也有不常见的静态内部类式与枚举式以及，懒汉式的线程安全版本。单例模式常被用于全局式的配置管理（数据库连接池，日志管理器），资源共享（线程池…...

编程日记 2025/5/28 20:44:47

Pycharm 代理配置

Pycharm 代理配置文章目录 Pycharm 代理配置1. 设置系统代理1.1 作用范围1.2 使用场景1.3 设置步骤 2. 设置 python 运行/调试代理2.1 作用范围2.2 使用场景2.3 设置步骤 Pycharm 工具作为一款强大的 IDE，其代理配置在实际开发中也是必不可少的，下面介绍…...

编程日记 2025/6/1 7:18:25

springboot入门-repository数据访问层JPA和mybatis

在 Spring Boot 中，Repository 接口是数据访问层（DAO）的核心抽象，而 JpaRepository 和 MyBatis 的实现方式有显著不同。以下是详细解释： 1. JPA 的 Repository 接口为什么使用 interface？ (1) 基于接口的动…...

编程日记 2025/5/29 2:48:03

代码随想录算法训练营Day31 | 56. 合并区间 738.单调递增的数字

56. 合并区间问题描述： 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。解决方式&#xf…...

编程日记 2025/5/29 15:07:42

【教学类-102-19】蝴蝶三色图作品1——卡纸蝴蝶（滴颜料按压对称花纹）A4横版最大号22.85CM

背景需求：前期做了18次实验，基本实现了三色图三线的各种变化效果和16种图纸大小的批量导入今天开始制作具体可用的学具——黑卡纸蝴蝶（滴颜料按压对撑颜色）【教学类-102-11】蝴蝶外轮廓01——Python对黑白图片进行PS填充三种颜色+图案描边+图案填充白色+制作1图2图6图…...

编程日记 2025/6/3 13:44:03

Claude系列模型-20250426

文章目录 Claude 3.7 Sonnet - "Our most intelligent model yet"Claude 3.5 Haiku - "Fastest model for daily tasks"Claude 3.5 Sonnet (Oct 2024)Claude 3 Opus总结Claude 3.7 Sonnet - “Our most intelligent model yet” 特点：这是目前Claude系列…...

编程日记 2025/6/3 13:31:24

ADC单通道采集实验

设置的步骤如下; #include "adc.h"ADC_HandleTypeDef adc_handle {0}; void adc_init(void) {adc_handle.Instance ADC1; //ADC的基地址adc_handle.Init.DataAlign ADC_DATAALIGN_RIGHT; //…...

编程日记 2025/5/30 10:58:20

启动你的RocketMQ之旅(五)-Broker详细——消息传输

前言： 👏作者简介：我是笑霸final。 📝个人主页： 笑霸final的主页2 📕系列专栏：java专栏 📧如果文章知识点有错误的地方，请指正！和大家一起学习，一…...

编程日记 2025/6/4 7:23:39

100个节点的部署，整合Docker、Kubernetes和Jenkins的详细设计

一、架构设计概览组件角色： Docker：应用容器化封装，确保环境一致性。Kubernetes（K8s）：自动化容器编排，管理多节点集群的调度、扩缩容和自愈。Jenkins：CI/CD流水线驱动，实现代码到生产的自动化流程。集群规模： Master节点：3个（高可用，避免单点故障）。Worker节点：…...

编程日记 2025/6/2 15:42:27

神经网络与计算机视觉

2016 年，随着 AlphaGo 在围棋比赛中击败李世石，“人工智能”、“神经网络”、“深度学习”等字眼便越来越多的出现在大众眼前，智能化好像成为一种不可逆转的趋势，带给大家新奇感的同时也带来了一丝忧惧：在不远的未来，机器是否真的拥有思维和情感？《终结者》中天网大战人…...

编程日记 2025/6/4 7:32:43

openEuler对比CentOS的核心优势分析

openEuler对比CentOS的核心优势分析在开源操作系统领域，openEuler与CentOS均占据重要地位，但随着CentOS维护策略的调整（如CentOS 8停止维护，转向CentOS Stream），越来越多的用户开始关注国产化替代方案。o…...

编程日记 2025/6/4 12:16:46

高性能电脑系统优化工具Advanced SystemCare PRO v18.3.0.240 解锁永久专业版

软件介绍 IObit Advanced SystemCare，系统清理维护与安全防护软件，大幅提升整体系统性能和安全！一键AI智能模式，全面扫描优化修复系统，拥有性能加速模式、系统优化、网络加速、启动项优化、软件更新、实时监视清理、隐…...

编程日记 2025/6/2 8:54:45

【C语言练习】005. 编写表达式并确定其值

【C语言练习】005. 编写表达式并确定其值 005. 编写表达式并确定其值示例 1：算术表达式计算过程：最终结果：示例 2：关系和逻辑表达式计算过程：最终结果：示例 3：复合赋值和算术表达式计算过程：最终结果：示例 4：位运算表达式计算过程：最终结果：示例 5：综合表达式计算…...

编程日记 2025/5/31 7:49:47

力扣面试150题--合并两个有序链表和随机链表的复制

Day 33 题目描述思路常规题目，比较list1和list2节点的值，取出较小值扩展链表，最后其中一个遍历完直接拼接另外一个即可（归并排序） /*** Definition for singly-linked list.* public class ListNode {* int v…...

编程日记 2025/5/28 14:14:57

测试用例的设计

组合原则:多个选项有效数据建议组合使用(正向功能)、单个选项无效数据组合其他选项有效数据使用(逆向功能) 一、针对登录模块设计测试用例: 1.账号:已注册手机号、已注册邮箱、为空、未注册手机号、未注册邮箱 2.密码:注册密码、为空、错误密码 3.验证码:正确、过期、错误 …...

编程日记 2025/5/29 20:16:59

关于TCP三次握手和四次挥手的疑点

参考文章：浅谈TCP三次握手和四次挥手 1、三次握手的作用 （1）确保双方收到对方的初始序列号：客户端发送SYN包，服务器回复SYN-ACK包，客户端再回复ACK包，确保双方都接收到对方的序列号。 &#xf…...

编程日记 2025/6/4 1:37:45

逆向|dy|a_bogus|1.0.1.19-fix.01

2025-04-26 请求地址:aHR0cHM6Ly93d3cuZG91eWluLmNvbS91c2VyL01TNHdMakFCQUFBQV96azV6NkoyMG1YeGt0eHBnNkkzRVRKejlyMEs3d2Y2dU9EWlhvd2ttblZWRnB0dlBPMmMwN2J0WFotcVU4V3M 个人主页的视频数据我们需要逆向这个接口,所以现在需要分析这个请求, 分析这几个数据包可以发现: 只有…...

编程日记 2025/6/4 6:59:49

【软考-架构】13.5、中间件

✨资料&文章更新✨ GitHub地址：https://github.com/tyronczt/system_architect 文章目录中间件技术典型应用架构中间件技术在分布式系统环境中，出于操作系统和应用程序之间的软件。主要的中间件有五类： 数据库访问中间件&#xff1…...

编程日记 2025/6/3 10:40:52

【Redis】基础2：作为缓存

文章目录 1. 一些概念2. 主动更新策略/缓存设计模式2.1 cache-aside pattern（lazy loading）2.2 read-through pattern（针对读操作）2.3 write-through pattern2.4 write behind pattern（write back pattern）…...

编程日记 2025/6/3 4:00:58