sprintf 和sscanf hdu 1282 回文数猜想

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

sprintf(c,“xx”,n):把n向字符串c中输入

sscanf(c,“xx”,&n):从字符串c中读出东西给n

代码如下:

#include<bits/stdc++.h>
using namespace std;
#define ll long long

int check(char *a)
{
    int len = strlen(a);
    for(int i = 0;i < len / 2;i++)
    {
        if(a[i] != a[len - i - 1])
        return 0;
    }
    return 1;
}

int rev(char *a)
{
    int len = strlen(a);
    for(int i = 0;i < len / 2;i++)
    {
        swap(a[i],a[len - i - 1]);
    }
}
int main()
{
    ll n,count;
    char s[1000];
    ll a[1000];
    while(cin >> n)
    {
        count = 1;
        a[0] = n;
        sprintf(s,"%lld",n);
        while(check(s) == 0)
        {
            rev(s);
            ll k;
            sscanf(s,"%lld",&k);
            n += k;
            a[count++] = n;
            sprintf(s,"%lld",n);
        }
        cout << count - 1 << endl;
        cout << a[0];
        for(int i = 1;i < count;i++)
        {
            cout << "--->" << a[i];
        }
        cout << endl;
    }
    return 0;
}

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值