HDU-1282回文数猜想

最新推荐文章于 2021-07-13 20:15:29 发布

Emiyasstar__

最新推荐文章于 2021-07-13 20:15:29 发布

阅读量987

点赞数

CC 4.0 BY-SA版权

分类专栏：基本数据结构与算法 AC水题

本文链接：https://blog.youkuaiyun.com/Emiyasstar__/article/details/9006849

基本数据结构与算法同时被 2 个专栏收录

78 篇文章

订阅专栏

AC水题

30 篇文章

订阅专栏

本文介绍了一个使用 C++ 编写的程序，该程序接收一系列整数输入，并通过循环操作找到回文数字。程序记录了每次转换的过程并输出，直至找到回文数为止。通过这个过程，读者可以了解到如何在 C++ 中实现数字的逆序和加法操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<vector>
int n;
int rn;
int idx;
int tmp;
std::vector<int> trans;

int main()
{
	while (std::cin>>n){
		trans.push_back(n);
		while (true){
			tmp=n;
			while (tmp!=0){
				rn*=10;
				rn+=tmp%10;
				tmp/=10;
			}
			if(n==rn){
				break;
			}
			n+=rn;
			rn=0;
			trans.push_back(n);
			idx++;
		}

		std::cout<<idx<<std::endl;
		for(int i=0;i!=trans.size();i++){
			if(i!=trans.size()-1){
				std::cout<<trans[i]<<"--->";
			}else{
				std::cout<<trans[i]<<std::endl;
			}
		}

		n=rn=idx=0;
		trans.clear();
	}
}