zoukankan      html  css  js  c++  java
  • 洛谷 U3348 A2-回文数

    题目背景

    方方方很喜欢回文数,于是就有了一道关于回文数的题目。

    题目描述

    求从小到大第n(1<=n<=10^18)个回文数。

    注释:出题人认为回文数不包括0。

    输入输出格式

    输入格式:

     

    一行一个正整数n。

     

    输出格式:

     

    第n个回文数。

     

    输入输出样例

    输入样例#1:
    2333
    输出样例#1:
    1334331
    输入样例#2:
    12345678987654321
    输出样例#2:
    23456789876543222234567898765432

    说明

    对于50%的数据,n<=3000。

    对于100%的数据,1<=n<=10^18。..

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    char s[20];
    int num[40],ans,bns;
    int main(){
        //freopen("hws.in","r",stdin);
        //freopen("hws.out","w",stdout);
        scanf("%s",s);
        int len=strlen(s);
        for(int i=len-1;i>=0;i--){
            num[i+1]=s[i]-'0'+num[i+2]/10;    
            num[i+2]%=10;
            if(i==0)    num[i+1]-=1;
            if(i==strlen(s)-1)    num[i+1]+=1;
        }
        for(int i=1;i<=len;i++){
            if(num[i]==0&&i==1){
                ans=1;
                continue;
            }
            else if(num[i]==0&&i==2&&ans)    bns=1,cout<<"9";
            else cout<<num[i];
        }
        if(ans==1&&bns!=1)    len=len;
        else    len-=1;
        for(int i=len;i>=1;i--){
            if(num[i]==0&&i==1)    continue;
            else if(num[i]==0&&i==2&&ans)    cout<<"9";
            else cout<<num[i];
        }
    }
    细雨斜风作晓寒。淡烟疏柳媚晴滩。入淮清洛渐漫漫。 雪沫乳花浮午盏,蓼茸蒿笋试春盘。人间有味是清欢。
  • 相关阅读:
    Fleury算法
    2012 MultiUniversity Training Contest 2
    高斯若尔当消元法(线性代数)
    hdu4307(最小割)
    hdu4305(生成树计数)
    hdu4318(最短路)
    hdu4309(网络流)
    hdu4313(生成树)
    生成树计数
    MYSQL 远程登录及常用命令
  • 原文地址:https://www.cnblogs.com/cangT-Tlan/p/7476019.html
Copyright © 2011-2022 走看看