最新要闻

广告

手机

iphone11大小尺寸是多少？苹果iPhone11和iPhone13的区别是什么？

iphone11大小尺寸是多少？苹果iPhone11和iPhone13的区别是什么？

 警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

家电

  1. 首页
  2. 移动通信
  3. 内容

焦点速看：洛谷 P1015 回文数

来源：博客园


(资料图片仅供参考)

P1015 回文数

https://www.luogu.com.cn/problem/P1015 原题

很明显的高精度，(1999年竟然就考主要有：高精度加法（含进位）、高精度判断回文数 以及可以把字符串转成数字数组

这道题还是很良心，只有16进制是陌生的，所以特判就好而且数字长度只有100位，反正是很水的一道题了（虽然我被卡要注意16进制里，A~F 是 10~15

对于字符串的读入还是要注意，题目中数字换了一行，所以注意不要读了换行

字符串的读入 https://www.cnblogs.com/wuwendongxi/p/13339796.html

主函数

int main(){    cin>>n>>m;  //    len=m.size();    TurnIntoNumber();  // 字符串转数组的函数，可有可无，字符串还有各种函数更方便    while(++cnt<=30){  // 记录目前转换次数        int h=0;        for(int i=0;i

判断回文数

bool IsPalindromicNumber(int k[]){    for(int i=0;i

数字反转

因为高精度还是反着做比较好，于是需要反一下数字的顺序

这里又一次体现出string的好处，可以直接用reverse()用数组做的话，只能通过下标控制了，需要找一下规律

void TurnIntoNumber(){    for(int i=0;i

最后的完整代码

#include #include #include #include using namespace std;int n,len,cnt,num[109],num2[109];string m;bool IsPalindromicNumber(int k[]){    for(int i=0;i>n>>m;    len=m.size();    TurnIntoNumber();    while(++cnt<=30){        int h=0;        for(int i=0;i

关键词：