标题:算法做回文数
只看楼主
lucashl
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2021-8-27
结帖率:66.67%
已结贴  问题点数:20 回复次数:3 
算法做回文数
#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'?
搜索更多相关主题的帖子: return cout i++ int for 
2022-01-12 22:04
lucashl
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2021-8-27
得分:0 
回复 楼主 lucashl
求帮助!!
2022-01-13 20:59
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:20 
回复 2楼 lucashl
把题目贴出来吧!仅凭这段莫名其妙的烂代码,是猜不出题目要求的
2022-01-14 08:38
lucashl
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2021-8-27
得分:0 
题目在另一个同名帖子里贴出来了
2022-01-16 20:01



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-508137-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.160010 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved