小工具知识网

当前位置: 首页 > 行业知识 > 【C语言】[NOIP1999]回文数

行业知识

【C语言】[NOIP1999]回文数

2026-11-17 18:12:34 来源:互联网转载

文章目录

  • 题目
  • 思路
  • 代���呈现

    题目

    [NOIP1999]回文数 链接: link

    思路

    因为至多可能会进行30次加法,所以最终的数字长度很有可能会超过int类型的最大范围,导致溢出,所以我们采用数组的方式记录数字。

    int n;scanf("%d", &n);//读取进制char m[200] = { 0 };//因为之多会进行30次循环,所以,最后数字的大小可能会很大,所以我们可以通过创建一个足够长的数组来存储scanf("%s", &m);//读取回文数

    这道题中判断是否进行下一次加法的一句就是当前数是否为回文数,所以我们先自定义一个可以判断是否为回文数的函数 is_huiwen(char* m) ,并且通过输出来判断是否为回文数

    int is_huiwen(char* m)//判断是否为回文数,是返回1,否返回0{for (int i = 0; i  

    自定义 sum 函数,进行回文数相加操作

    但是这个过程中有很多点需要注意

    1. 传进去是字符串的形式,我们可以利用自定义函数 ctio 转换为整形后进行加法,最后再用自定义函数 itoc 转换为字符输出
    2. 加法后的数字位数很有可能与之前不同,所以我们可以创建一个新的数组来储存加法后的数字,最后倒回去。
    3. 加法过程中存在仅为,需要提前设置 jw 来辅助
    int ctoi(char x)//字符转int{int y = 0;if (x >= 'A' && x y = x - 'A' + 10;}if (x = '0' && x y = x - '0';}return y;}char itoc(int x)//int转字符{char y;if (x 

上一篇:服务器怎么上传末端文件?

下一篇:易语言编写动态时钟实现方法指南