Beginner


私信TA

用户名:08153441

访问量:23931

签 名:

太难了

等  级
排  名 44
经  验 5800
参赛次数 2
文章发表 63
年  龄 0
在职情况
学  校 CUMT
专  业 计算机科学与技术

  自我简介:

解题思路:





注意事项:





参考代码:

#include<stdio.h>
#include<string.h>
int f(char *str);         //判断是否为回文数
int main()
{
    int N,i,j,nHighestPos,count,tem;
    char s[100]={0};             //存放M
    int a[100]={0},b[100]={0};     //计算M与M的逆序的和,存放在a中
    while(scanf("%d",&N)!=EOF)
    {
        memset(s,0,sizeof(s));    //初始化数组
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        count=0;
        getchar();
        gets(s);
        if(f(s))
        {
            printf("STEP=%d\n",0);
            for(i=0;i<strlen(s);i++)
                s[i]=0;
        }
        else
        {
            while(!f(s)&&count<30)
            {
                for(i=0,j=strlen(s)-1;i<strlen(s);i++)
                {
                    a[j--]=s[i]-'0';
                    b[i]=s[i]-'0';
                }
                for(i=0;i<strlen(s)+10;i++)
                {
                    a[i]+=b[i];
                    if(a[i]>=N)
                    {
                        a[i+1]+=1;
                        a[i]-=N;
                    }
                    if(a[i]) nHighestPos=i;
                }
                for(i=nHighestPos,j=0;i>=0;i--)
                    s[j++]=a[i]+'0';
                count++;
            }
            if(count<30) printf("STEP=%d\n",count);
            else printf("Impossible!\n");
        }
    }
    return 0;
}
int f(char *str)
{
    int len,i,j;
    char c[100]={0};
    len=strlen(str);
    for(i=len-1,j=0;i>=0;i--)
        c[j++]=str[i];
    for(i=0;i<len;i++)
        if(str[i]!=c[i]) break;
    if(i==len) return 1;
    else return 0;
}

 

0.0分

0 人评分

C语言网提供「C语言、C++、算法竞赛」在线课程,全部由资深研发工程师或ACM金牌大佬亲授课,更科学、全面的课程体系,以在线视频+在线评测的学习模式学习,学练同步,拒绝理论派,真正学会编程!还有奖学金等增值福利等你!

  评论区