C++课后习题训练记录Day189

1.练习项目 :

问题描述

小蓝又在研究新的电池实验,他发现如果电池相互连接起来后,若电池电量恰巧为回文数字,则整个电路的供给效率会大大提高。

现在有包含 N 个电池的电路 A ,电池的电量均为正整数,小蓝可以选择 x 和 y 两个正整数,将 A 中所有的 x 替换成 y 。操作可以进行任意次,目的是让电路中的电池电量变成一串回文数,即满足对于任意 1≤i≤N,都有 Ai=AN+1−i​。

请问,小蓝至少需要进行多少次操作才能达成目标?

输入格式

第一行包含一个正整数 N(1≤N≤102),表示电路 A 的长度。

第二行包含 N 个正整数 A1,A2,...,AN​(1≤Ai≤105),表示电路 A 中的元素。

输出格式

输出一个整数,表示小蓝至少需要进行的操作次数。

2.选择课程

在蓝桥云课中选择题库,选择题号8222并开始练习。

3.开始练习

(1)源码 :

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 10;

int n, ans, aN, pN;

int f(int x) {

return px = (px == x ? x : f(px));

}

int main() {

for (int i = 1 ; i <= 1e5 ; i ++) pi = i;

cin >> n;

for (int i = 1 ; i <= n ; i ++) {

cin >> ai;

if (i > n / 2) if (f(an - i + 1) != f(ai)) {

ans ++;

pf(a\[i)] = f(an - i + 1);

}

}

cout << ans << '\n';

return 0;

}

(2)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(3)练习心得:

注意每段代码末尾的分号是否存在 ,如不存在则需即使补充;输入法 是否切换为英语模式;语法是否错误。

相关推荐
白帽攻防录5 小时前
SRC 挖洞:PostScript 打印机驱动双 RCE,打印服务器怎么变成内网跳板
开发语言·网络安全·php·内网安全
十年Java程序媛5 小时前
Java枚举Enum完整教程|替代静态常量,开发与面试要点
java·开发语言·spring boot·后端·面试
2603_965148115 小时前
电商选品调研:通过关键词搜索API获取市场热销商品,结合商品详情API分析竞品卖点与定价
开发语言·数据库·人工智能·python·信息可视化
所以遗憾是什么呢?6 小时前
【题解】Educational Codeforces Round 195 (Rated for Div. 2) ABCDE
c++·动态规划·acm·icpc·ccpc·xcpc·codeforecs
xixiaoyunya6 小时前
Python 异步编程入门:用 asyncio 轻松实现并发任务
开发语言·python·php
学逆向的6 小时前
C 循环结构的执行效率分析
c语言·开发语言·数据结构·网络安全
小坏讲微服务7 小时前
刚发布一个月的JDK 27,为什么我建议你立刻升级?
java·开发语言·spring boot·spring·架构·求职招聘·springboot4
Lhan.zzZ7 小时前
Qt WebEngineView 在 Linux 上无法加载网页:从“看不见 HTML“到“禁用沙箱“
linux·c++·qt
打工仔折腾 AI8 小时前
用 Dashlet 把极空间 NAS 服务入口整理成统一导航首页的实践
java·开发语言·人工智能·后端·python·rpc·ai agent 实战
MATLAB代码顾问8 小时前
Simulink PI 参数扫描与批量仿真完整 MATLAB 代码
开发语言·matlab