• PAT甲题题解-1024. Palindromic Number (25)-大数运算


    大数据加法
    给一个数num和最大迭代数k
    每次num=num+num的倒序,判断此时的num是否是回文数字,是则输出此时的数字和迭代次数
    如果k次结束还没找到回文数字,输出此时的数字和k

    如果num一开始是回文数字,那么直接输出num和0即可。

    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    #include <string.h>
    #include <string>
    using namespace std;
    const int maxn=205;
    struct Bign{
        int len,num[maxn]; // 这里num[0]是最低位,num[len-1]是最高位
        Bign(){
            memset(num,0,sizeof(num));
            len=1;
        }
        Bign(int val){
            *this=val;
        }
        Bign(const char*val){
            *this=val;
        }
        //以int型赋值
        Bign operator=(int val){
            char s[maxn];
            sprintf(s,"%d",val);
            *this=s; //字符串赋值
            return *this;
        }
        //以字符串赋值
        Bign operator=(const char*val){
            len=strlen(val);
            for(int i=0;i<len;i++){
                num[i]=val[len-1-i]-'0';
            }
            return *this;
        }
        //去掉前导0
        void clean(){
            while(len>1&&!num[len-1]){
                len--;
            }
        }
        //转化为字符串
        string tostr(){
            string res="";
            clean();
            for(int i=0;i<len;i++){
                res=(char)(num[i]+'0')+res;
            }
            if(res=="")
                return "0";
            return res;
        }
        //重载+
        Bign operator+(const Bign& b)const{
            Bign c;
            c.len=0;
            for(int i=0,g=0;g||i<max(len,b.len);i++){
                int x=g;
                if(i<len)
                    x+=num[i];
                if(i<b.len)
                    x+=b.num[i];
                c.num[c.len++]=x%10;
                g=x/10;
            }
            return c;
        }
        //取翻转后的数
        Bign toReverse(){
            clean();
            Bign c;
            c.len=len;
            for(int i=0;i<len;i++){
                c.num[i]=num[len-1-i];
            }
            return c;
        }
    
    };
    //判断是否是回文数字
    bool isPal(Bign s){
        int l=0,r=s.len-1;
        while(l<=r){
            if(s.num[l]!=s.num[r])
                return false;
                l++;
                r--;
        }
        return true;
    }
    int main()
    {
        char s[100];
        int k;
        scanf("%s %d",s,&k);
        Bign bign=s;
        if(isPal(bign)){
            printf("%s
    %d
    ",s,0);
        }
        else{
            for(int i=1;i<=k;i++){
    //cout<<"bign:"<<bign.tostr()<<" bign Reverse:"<<bign.toReverse().tostr()<<endl;
                bign=bign+bign.toReverse();
    //cout<<"   "<<bign.tostr()<<endl;
                if(isPal(bign) || i==k){
                    string ans=bign.tostr();
                    cout<<ans<<endl<<i<<endl;
                    break;
                }
            }
    
        }
        return 0;
    }
    View Code
  • 相关阅读:
    分别使用vue和react创建一个可伸缩的树
    渲染一颗树(分别使用vue和react创建)
    n皇后问题JS实现(N-Queens)
    中序遍历二叉树(js)
    LeetCode 258 Add Digits
    js二维数组去重
    js 数组中sort方法存在的问题
    原生js实现一个简单轮播效果
    原生js实现一个连连看小游戏(三)-----------点击列表获取索引
    js生成随机不重复数字的几种方法
  • 原文地址:https://www.cnblogs.com/chenxiwenruo/p/6735279.html
Copyright © 2020-2023  润新知