POJ百练 2018研究生上机测试A（回文数）

原创于 2018-07-08 16:49:08 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

poj刷题专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个通过编程实现的算法，该算法用于计算给定范围内整数经过特定转换后变为单字符长度的过程中的回文数个数。通过两次转换机会，每个数会被转换为它们各个数字相加的总和，若总和为回文数，则继续转换直到变成单个数字，最终统计成功转化为单个数字的回文数的数量。

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

结束后不能在线评测。欢迎指正。

#include<cstdio>
#include<stdio.h>
#include<cstdlib>

#include<sstream>
#include<iostream>
#include<string>
#include<cstring>

#include<algorithm>
#include<vector>
#include<stack>
#include<queue>

#include<cmath>

using namespace std;
int main(){
	int k;
	cin>>k;
	int count=0,m;
	for(int i=0;i<k;++i){
		cin>>m;
		string str;
	    stringstream ss;//任意两种类型之间的转换 
	    ss << m;
	    ss >> str;//或者 str = ss.str();
		
		int len=str.size();
		int n=2; 
		while(n-->0){
			int j;
			for(j=0;j<len/2;++j){//判断回文数 
				if(str[j]!=str[len-1-j]){
					break;
				}
			}
			
			if(j<len/2){
				break;
			}
			else{
				int sum=0;
				for(j=0;j<len;++j){
					//const char* c=&str[j];
					//sum+=atoi(c);//从c开始的字符串转成数字
					sum+=str[j]-48;
				}
				m=sum;
				stringstream ss;
				ss << m;
	    		ss >> str;
				len=str.size();
				//cout<<len<<endl;////
				//getchar();///////
			}
		}
		if(len>1){
			continue;//判断下一个数 
		}
		else{
			++count;
		}
	}
	cout<<count;
	return 0;
}