算法做回文数
#include<iostream>#include<cstring>
using namespace std;
int n,a[101],b[101],ans,i;
void init(int a[])
{
string s;
cin>>n>>s;
memset(a,0,sizeof(a));
a[0]=s.length();
for(i=1;i<=a[0];i++)
if(s[a[0]-i]>='0'&&s[a[0]-i]<='9') a[i]=s[a[0]-i]-'0';
else a[i]=s[a[0]-i]-'A'+10;
}
bool check(int a[])
{
for(i=1;i<=a[0];i++)
if(a[i]!=a[a[0]-i+1])return false;
return true;
}
void jia(int a[])
{
int i,k;
for(i=1;i<=a[0];i++) b[i]=a[a[0]-i+1];
for(i=1;i<=a[0];i++) a[i]+=b[i];
for(i=1;i<=a[0];i++)
{
a[i+1]+=a[i]/n;
a[i]%=n;
}
for(int i=1;i<=a[0];i++) cout<<a[i];
cout<<endl;
if(a[a[0]+1]>0) a[0]++;
}
int main()
{
init(a);
if(check(a))
{
cout<<0<<endl;
system("pause");
return 0;
}
ans=0;
while(ans<=30)
{
ans++;
jia(a);
if(check(a))
{
cout<<ans<<endl;
system("pause");
return 0;
}
}
cout<<"Impossible"<<endl;
system("pause");
return 0;
}
请问init中for是什么作用？
a[i]=s[a[0]-i]-'0';为什么要-'0'?
