回文数猜想
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1524 Accepted Submission(s): 945
Problem Description
一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605(154+451),最后变成1111(605+506),而1111是回文数。于是有数学家提出一个猜想:不论开始是什么正整数,在经过有限次正序数和倒序数相加的步骤后,都会得到一个回文数。至今为止还不知道这个猜想是对还是错。现在请你编程序验证之。
Input
每行一个正整数。
特别说明:输入的数据保证中间结果小于2^31。
Output
对应每个输入,输出两行,一行是变换的次数,一行是变换的过程。
Sample Input
27228 37649
Sample Output
3 27228—>109500—>115401—>219912 2 37649—>132322—>355553
Author
SmallBeer(CML)
Source
杭电ACM集训队训练赛(VII)
// 思路很清晰, 刚开始用自己的写法写的, 写了很长时间
就是正常的,判断是不是回文,不是就 用另外一个容器存放其倒序的数
然后相加 判断
下面是C++代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <string>
using namespace std;
// 回文数猜想
// 遍历 容器
void bianli(vector<char>&vec)
{
for (int i = 0; i != vec.size()-1; i++)
{
if (vec[i] == '#')
{
cout <<"--->";
i++;
}
cout << vec[i];
}
cout << endl;
}
// 不是回文数 两个串相加 , 首尾相加
void fun(vector<char>& vec, vector<char> &vt)
{
int t = 0;
// 相加
for (int i = 0; i < vec.size(); i++)
{
int n = vec.size();
// cout << int(vec[i]-'0') << " " << int(vec[n-i-1] - '0') << endl;
t += (vec[i]-'0') + (vec[n-i-1]-'0');
if (t > 9)
{
vt.push_back(t + 38);
t = 1;
}
else
{
vt.push_back(t + 48);
t = 0;
}
}
if (t == 1)
// vt.insert(vec.begin(), t+48);
vt.push_back(t+48);
}
// 判断是不是回文
int pandun(vector<char>&vec)
{
int s = 1;
for (int i = 0; i < vec.size()/2; i++)
{
int n = vec.size();
if (vec[i] != vec[n-1-i])
{
s = 0;
break;
}
}
return s; // 如果为真就是回文
}
// 替换两个容器
void change(vector<char>&answer, vector<char>&vec)
{
for (int i = vec.size()-1; i >= 0; i--)
{
char t = vec[i];
answer.push_back(t);
}
answer.push_back('#');
}
int main()
{
char arr[10000];
while (scanf("%s",arr) != EOF)
{
vector<char> vec;
int len = strlen(arr);
int tt;
for (int i = 0; i < len; i++)
{
tt = arr[i];
vec.push_back(tt);
}
vector <char> vt; // vt 和vec一个放正序的,一个放倒序的
vector <char> answer(vec); // 用于存放结果的
answer.push_back('#');
int coun = 0;
int temp = pandun(vec);
while(1)
{
// 如果是回文数
if (temp)
{
break;
}
else
{
coun++;
if (coun % 2 == 1)
{
fun(vec, vt);
vec.clear();
temp = pandun(vt);
change(answer, vt);
}
else
{
fun(vt,vec);
vt.clear();
temp = pandun(vec);
change(answer, vec);
}
}
}
cout << coun << endl;
bianli(answer);
}
return 0;
}
感觉自己写的太麻烦了就 百度一下别人写的代码,
思路就是,将数用整数来存放,利用取余,得到每一位数,然后在 乘十的到 原来数据的倒序,判断是不是回文,不是的话 将数循环
#include<stdio.h>
// 将一个数倒置
int change(int n)
{
int a[20];
int k=0;
// 利用取余 得到个位数,放在一个数组中
while(n!=0)
{
k++;
a[k]=n%10;
n/=10;
}
// 将原来的数组 变为一个整数,就是判断 从后相前的数据是多少
int res=0;
for(int i=1;i<=k;i++)
{
res*=10;
res+=a[i];
}
return res;
}
int main()
{
int n,i,cnt;
int result[100];
// 将数据存放在 一个整数中,不用字符串
while(scanf("%d",&n)!=EOF)
{
cnt=0;
result[0]=n;
while(n!=change(n))
{
n=n+change(n);
result[++cnt]=n; // 将数据存放在数组中
}
printf("%d\n",cnt);
for(i=0;i<cnt;i++)
printf("%d--->",result[i]);
printf("%d\n",result[cnt]);
}
return 0;
}