zoukankan      html  css  js  c++  java
  • HDU1282回文数猜想


    代码:
    #include<iostream> 
    #include<cstring> 
    using namespace std; 
    int main(void

        char snumber[1001],snumber1[1001],snumber2[1001],answer[1001][1001]; 
        int len1,flag,a,k,i,j; 
        while(cin>>snumber) 
        { 
            strcpy(snumber1,snumber); 
            strrev(snumber1);//将数字倒置 
            j=1
            strcpy(answer[0],snumber); 
            //大数相加,再加上点处理 
            while(strcmp(snumber,snumber1)) 
            { 
                k=1
                len1=strlen(snumber); 
                a=snumber[0]-'0'
                memset(snumber2,0,sizeof(snumber2)); 
                for(i=0;i<len1;i++) 
                    snumber2[k++]=snumber[i]+snumber1[i]-'0'
                 
                for(i=len1;i>=2;i--) 
                { 
                    if(snumber2[i]>'9'
                    { 
                        snumber2[i]-=10
                        snumber2[i-1]++; 
                    } 
                } 
                flag=0
                if(snumber2[1]>'9'
                { 
                    snumber2[1]-=10
                    snumber2[0]='1'
                    flag=1
                } 
                memset(snumber,0,sizeof(snumber)); 
                if(!flag) 
                    for(i=0;i<len1;i++) 
                    { 
                        snumber[i]=snumber2[i+1];     
                    } 
                else 
                    for(i=0;i<=len1;i++) 
                    { 
                        snumber[i]=snumber2[i]; 
                    } 
                strcpy(answer[j++],snumber); 
                strcpy(snumber1,snumber); 
                strrev(snumber1); 
            } 
            cout<<j-1<<endl; 
            for(i=0;i<j-1;i++) 
                cout<<answer[i]<<"--->"
            cout<<answer[j-1]; 
            cout<<endl; 
        } 
        return 0

  • 相关阅读:
    「10.10」神炎皇(欧拉函数)·降雷皇(线段树,DP)·幻魔皇
    「10.8」simple「数学」·walk「树上直径」
    10.5「嘟嘟噜」·「天才绅士少女助手克里斯蒂娜」·「凤凰院凶真」
    csp-s模拟测试59(10.4)「Reverse」(set)·「Silhouette」(容斥)
    csp-s模拟测试58「Divisors」·「Market」·「Dash Speed」
    csp-s模拟测试57(10.2)「天空龙」·「巨神兵」·「太阳神」
    csp-s模拟测试56(10.2)Merchant「二分」·Equation「树状数组」
    csp-s模拟测试55(9.29)联「线段树」·赛「??」题「神仙DP」
    消防(树上直径)
    模拟测试65
  • 原文地址:https://www.cnblogs.com/cchun/p/2520143.html
Copyright © 2011-2022 走看看