技术标签： PAT PAT (Advanced Level) Practice
1.用数组保存这个超级大的数字，每个位置存一位；
2.用循环每一位相加，进位就做标记，下一次加的时候多+1；
3.最后循环出来检查标记位，如果有标记则最高位再放一个1；
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> v,vr,vrs;
bool isPal(){
for(int i=0;i<v.size()/2;i++)
if(v[i]!=v[v.size()-i-1]) return false;
return true;
}
void printv(const vector<int> & vec){
for(auto i:vec) printf("%d",i);
}
int main(){
string s;
cin>>s;
for(auto c:s) v.push_back(c-'0');
for(int i=0;i<10;i++){
if(isPal()){
printv(v); printf(" is a palindromic number.");
return 0;
}
vr=v;
reverse(vr.begin(),vr.end());
short flag=0;
vrs.clear();
for(int i=0;i<v.size();i++){
vrs.push_back((v[i]+vr[i]+flag)%10);
flag=(v[i]+vr[i]+flag)/10;
}
if(flag==1) vrs.push_back(flag);
reverse(vrs.begin(),vrs.end());
printv(v); printf(" + "); printv(vr); printf(" = "); printv(vrs); printf("\n");
v=vrs;
}
printf("Not found in 10 iterations.");
return 0;
}
文章浏览阅读60次。为什么80%的码农都做不了架构师？>>> ...
文章浏览阅读1.2w次，点赞28次，收藏146次。格雷码 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。格雷码（Gray Code）又称Grey Code、葛莱码、格莱码、戈莱码、循环码、反射二进制码、最小差错码等。格雷码有多种编码形式为什么要使用格雷码？格雷码是一种具有反射特性和循环特性的单步自补码，其循环和单步特性消除了随机取数时出现重大错误的可能，其反射和自补特性使得对其进..._独热码和格雷码的区别
文章浏览阅读202次。网络分流器｜高速骨干网流量采集与分流实现方案1 流量采集｜网络分流器所谓流量采集，就是将网络流量通过物理层、数据链路层的信号解析和解帧，实现IP原始报文的获取。骨干网流量采集系统是一种对骨干网进行流量获取并分析的系统，主要应用于政府网络管理、运行商广告推送、运行商计费取证服务、运行商信令监控服务、园区网审计、公安网监、大数据分析等领域。2 高速网络流量采集系统｜网络分..._流上报 分流器 doc
文章浏览阅读9.7k次，点赞8次，收藏54次。提示：本博客作为学习笔记，有错误的地方希望指正文章目录一、ESP32串口介绍二、硬件设计三、实现代码四、串口实验演示结果五、ESP32串口函数API5.1、uart_types.h文件中的内容的API5.2、在uart.h文件中的内容的API一、ESP32串口介绍 UART 是一种以字符为导向的通用数据链，可以实现设备间的通信。异步传输的意思是不需要在发送数据上添加时钟信息。这也要求发送端和接收端的速率、停止位、奇偶校验位等都要相同，通信才能成功。 一个典型的 UART 帧开始于一个起始位，紧接_esp32接收发送16进制指令
文章浏览阅读580次。版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ..._扩展到齐次坐标空间
文章浏览阅读345次。插入排序、冒泡排序、选择排序、快速排序
文章浏览阅读103次。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <script type="text/javascript"> /** * 局部变量，函数内生效；函数外失效！（非要实现，研究闭包！） */ function aa.
文章浏览阅读346次。在面试中，你被要手写代码，原本自信心爆棚的你突然间提笔忘字。在一张纸上反复涂涂画画，最后勉强的写出了一个功能。结果却漏洞百出。面试过程相当不顺利，丢下笔，敷衍的结束了这场面试，回去对周围的朋友苦涩地说：这都什么时代了，还要求手写代码？这家公司落后了。然而，这就是你与顶级程序员最根本的差距。那么顶级程序员们手写代码都特别厉害吗？随便一动笔就是行云流水，一泻千里？不不不！也许，他们根本就没手写过代..._自从自己入职稳定以后,就一直在整理自己这一段时间自己的经历,想要写下来。今天是
文章浏览阅读800次。本例提出了一种新的方法实现不同维数舒尔特方格的生成方法，需要用到rand()、srand()函数，在算法上采用动态取模方法。_山东大学c++舒尔特方格代码
文章浏览阅读2.5k次。纵观目前的安卓手机输入法，已经获得大多数用户认可的有以下四种：搜狗输入法、百度输入法、QQ输入法，以及讯飞语音输入法。但是这四种安卓手机输入法哪个最好用？谁的联想最完美，稳定性和兼容性最强？今天，凌少就通过四种输入法的详细对比介绍，来告诉大家，到底安卓手机输入法哪个最好用。评测手机：HTC HD2手机系统：Andriod 2.2评测对象：搜狗输入法、百度输入法、QQ输入法，以及讯飞口讯语音输入法手..._安卓手机好用的输入法
文章浏览阅读2.8k次，点赞4次，收藏4次。了解从你自己的数据创建仪表板的最常用方法。本教程将从分析师查看网站日志的角度使用示例数据，但这种类型的仪表板适用于任何类型的数据。完成后，你将全面了解示例 Web 日志数据。在本次的展示中，我将使用最新的 Elastic Stack 8.7.1 来进行展示。_kinaba仪表盘
文章浏览阅读9.8k次，点赞10次，收藏30次。这个平时没有注意过，今天有人问到，就记录一下吧layui的表格使用非常简单，layui文档中已经非常详细，下面直接上代码了1.jsp代码 <div class="demoTable"> <button class="layui-btn" data-type="publish">发布Banner</button> </..._layui表格图片显示不全