优快云有没有活人能帮菜鸟看看

fch716mj7nyqnyz

于 2025-02-04 21:02:12 发布

阅读量350

点赞数 4

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/2403_87503474/article/details/145444750

版权

#include<bits/stdc++.h>
using namespace std;
string s;
int ans,l,n,b[303];
vector<int> a[303];
vector<int> add(vector<int> &a)
{
   int j=0;
   int i=0;
   l=a.size();
   for(i=l-1;i>=0;i--)
   {
       b[++j]=a[i];
   }
   int t=0;
   for(i=0;i<l;i++)
   {
       a[i]+=b[i];
       if(i<l) a[i+1]+=a[i]/n;
       else a.push_back(a[i]/n);
       a[i]%=n;
   }
   return a;
}
bool f(int a[])
{
   for(int i=0;i<l;i++)
   {
       if(a[l-1-i]!=a[i]) return false;
   }
   return true;
}
int main()
{
   cin>>n>>s;
   for(int i=0;i<s.size();i++)
   {
       if(s[i]>='0'&&s[i]<='9')
       {
           int t=s[i]-'0';
           a.push_back(t);
       }
       else{
           int t=a.push_back(s[i]-'A'+10);
           a.push_back(t);
       }
   }

   while(!f(a))
   {
       ans++;
       add(a);
       if(ans>30)
       {
           cout<<"Impossible!";
           return 0;
       }
   }
   printf("STEP=%d",ans);
   return 0;
}