T1309 回文数(#Ⅱ- 1)

19人阅读 评论(0) 收藏 举报
分类:

【题目描述】

若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文数。又如,对于10进制数87:

STEP1: 87+78= 165 

STEP2: 165+561= 726

STEP3: 726+627=1353

STEP4:1353+3531=4884

在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884。

写一个程序,给定一个N(2<N<=10或N=16)进制数 M.求最少经过几步可以得到回文数。如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible” 。

【输入】

给定一个N(2<N<=10或N=16)进制数M。

【输出】

最少几步。如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible”。

【输入样例】

9 87

【输出样例】

6

【源程序】

#include<iostream>
#include<cstring>
using namespace std;
int n;
int a[500],b[500],step=0;
char str[500];
void add(int a[],int b[])//高精加
{
    int i;
    for(i=1;i<=a[0];i++)
    {
        a[i]+=b[i];
        a[i+1]+=a[i]/n;
        a[i]%=n;
    }
    if(a[a[0]+1]>0)
        a[0]+=1;
}
bool judge(int a[])//判断回文数
{
    int i;
    for(i=1;i<=a[0]/2;i++)
        if(a[i]!=a[a[0]-i+1])
            return false;
    return true;
}
void overturn(int a[])//倒序存储
{
    int i,j;
    b[0]=a[0];
    j=1;
    for(i=a[0];i>=1;i--)
    {
        b[j]=a[i];
        j++;
    }
}
void print(int a[])//数据输出
{
    int i;
    for(i=a[0];i>=1;i--)
        cout<<a[i];
    cout<<endl;
}
int main()
{
    int len;
    int i;

    cin>>n>>str;
    len=strlen(str);

    int k=1;
    for(i=len-1;i>=0;i--)//数据处理
    {
        if('0'<=str[i]&&str[i]<='9')
        {
            a[k]=str[i]-'0';
            k++;
        }
        if('a'<=str[i]&&str[i]<='z')
        {
            a[k]=str[i]-'a'+10;
            k++;
        }
        if('A'<=str[i]&&str[i]<='Z')
        {
            a[k]=str[i]-'A'+10;
            k++;
        }
    }

    a[0]=len;
    while(judge(a)==0)
    {
        overturn(a);
        add(a,b);
        step++;
        if(step>30)
            break;
    }

    if(step>30)
        cout<<"Impossible"<<endl;
    else
        cout<<step<<endl;
    return 0;
}

查看评论

Python 数据挖掘与机器学习进阶实训-1

-
  • 1970年01月01日 08:00

1~n之间的回文数,素数,亲密数,水仙花数特殊数据的提取

用四个子函数来判断一个数是不是 满足回文数 素数 亲密数 水仙花数。   其中判断回文数,先把输入的字符串数字入栈,将栈与原字符串用strcmp()函数进行比较是否一样进行比较是不是回文数。   ...
  • youth_shouting
  • youth_shouting
  • 2017-06-27 21:04:40
  • 630

I00010 打印1到输入数之间的回文数

对于一个数,要判定它是否是回文数,直观的做法是先判定其最高位(首位)与最低位(最后一位)是否相同,如果不同则不是回文数;如果相同则其掉其做高位和最低位,对剩余的位继续进行判定;如果剩余的位只有一位或零...
  • tigerisland45
  • tigerisland45
  • 2016-05-06 23:38:38
  • 804

JAVA实现求1到1万之间所有回文数

  • 2012年05月20日 17:35
  • 10KB
  • 下载

第十周课后作业——输出10000以内回文数1

问题描述:输出10000以内的所有回文数(例1221,12321都是回文数,正着看,倒着看,是同一个数) 文件名称:第十周课后作业——输出10000以内回文数1 作者:何知令 发表时间:2016...
  • qq_36203090
  • qq_36203090
  • 2016-11-08 13:55:35
  • 884

leetcode_题解_Palindrome Number _easy_回文数(空间O(1))

题目:判断是否是回文数(空间要求不能用额外的) 注意:负数不是回文数 class Solution { public: bool isPalindrome(int x) { ...
  • u013861066
  • u013861066
  • 2015-01-10 13:53:42
  • 301

NYOJ 766 回文数

回文数 时间限制:1000 ms  |  内存限制:65535 KB 难度:0 描述 请寻找并输出1至1000000之间的数m,它满足m、m^2和m^3均为回文数。回文数大家都知道...
  • qq523176585
  • qq523176585
  • 2014-02-10 14:50:06
  • 567

如何在一个范围内找出所有的回文数?

/* 现在给定一个闭区间[a,b],求这个区间里有多少个回文数。 比如[20,30],只有一个回文数那就是22.    输入描述:    输入包含多组测试数据,每组测试数据包含两个整数a,b, (...
  • huangxuanheng
  • huangxuanheng
  • 2014-06-06 19:52:30
  • 2217

第N个回文数列

将所有的回文数从小到大排列,求第N个回文数列#include using namespace std; int isPN(long num) { long src = num; long tmp ...
  • dsust
  • dsust
  • 2016-04-20 16:09:17
  • 180

【LeetCode】9. Palindrome Number回文数判断

题目:           Determine whether an integer is a palindrome. Do this without extra space. 理解: ...
  • tmylzq187
  • tmylzq187
  • 2016-03-30 20:57:46
  • 874
    个人资料
    持之以恒
    等级:
    访问量: 3万+
    积分: 4243
    排名: 8967
    文章存档
    最新评论