行业知识
【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 函数,进行回文数相加操作
但是这个过程中有很多点需要注意
- 传进去是字符串的形式,我们可以利用自定义函数 ctio 转换为整形后进行加法,最后再用自定义函数 itoc 转换为字符输出
- 加法后的数字位数很有可能与之前不同,所以我们可以创建一个新的数组来储存加法后的数字,最后倒回去。
- 加法过程中存在仅为,需要提前设置 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
上一篇:服务器怎么上传末端文件?
下一篇:易语言编写动态时钟实现方法指南