桐桑入梦


私信TA

用户名:wanggongsheng

访问量:60276

签 名:

感谢你如此耀眼,做我平淡岁月里的星辰。

等  级
排  名 6
经  验 12951
参赛次数 3
文章发表 163
年  龄 20
在职情况
学  校
专  业

  自我简介:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
int  base;//base 记录进制, n 记录输入的数字
char f[100];
void add(char s[])
{
     char  s1[100] , s2[100] , temp[100];
     strcpy(s1,s);
     int len = strlen(s);
     for(int i=0;i<len;i++) s2[len-1-i]=s[i];
     s2[len]='\0';
     int g = 0 ;
     for(int i=0;i<len;i++)
     {
           int  t =s1[i]-'0'+s2[i]-'0' + g ;
           temp[i]= t % base + '0' ;
           g = t  / base;
           if(i==len-1) if(g>0){
               strcpy(s,temp);
               s[len]=g + '0';
               s[len+1]='\0';
               return ;
            }
     }
     temp[len]='\0';
     strcpy(s,temp);
}
int main(void){
    while(scanf("%d%s",&base ,f)!=EOF){

             int ok = 0 ,cnt = 0;//cnt记录执行的次数
             while(!ok || cnt >30){
                 int len=strlen(f);
                 int flag = 1 ; //标记字符串f是不是对称的
                 for(int i=0;i<=len/2;i++)
                 if(f[i]!=f[len-1-i]){
                        flag = 0 ;
                        break;
                    }
                 if(flag) ok = 1;
                 else {  add(f);  cnt++; }//增加次数
                 }
             if(cnt<=30)  printf("STEP=%d\n",cnt);
             else printf("Impossible!\n");
    }
    return 0;
}

解题思路:看不懂就自己思考思考,哈哈哈





注意事项:





参考代码:

 

0.0分

0 人评分

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

  评论区