| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1500 人关注过本帖
标题:算法做回文数
只看楼主 加入收藏
lucashl
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2021-8-27
结帖率:66.67%
收藏
已结贴  问题点数:20 回复次数:3 
算法做回文数
写一个程序,给定一个n(2<n<=10或n=16)进制数m。求最少几步可以得到回文数。如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible"。
#include<iostream>
#include<cstring>
using namespace std;
int n,a[100],b[100],step=0,i;
void in(int a[])
{
  string s;
  cin>>n>>s;
  memset(a,0,sizeof(a));
  a[0]=s.length();
  for(int i=1;i<=a[0];i++)
    a[i]=s[i-1];
  for(int i=1;i<=a[0];i++)
    cout<<"s:"<<s[i]<<" ";
  cout<<endl;
}
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()
{
  in(a);
  if(check(a))
  {
      cout<<0<<endl;
      system("pause");
      return 0;
  }
  while(step<=30)
  {
      step++;
      jia(a);
      if(check(a))
      {
        cout<<step<<endl;
        system("pause");
        return 0;
    }
  }
  cout<<"Impossible"<<endl;
  system("pause");
  return 0;
}
请问这个程序哪里不对。
搜索更多相关主题的帖子: i++ cout int return for 
2022-01-16 18:59
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:10 
你这个题目,只有神仙能看懂。
2022-01-16 20:31
diycai
Rank: 8Rank: 8
等 级:贵宾
威 望:19
帖 子:147
专家分:895
注 册:2021-5-18
收藏
得分:10 
描述确实看不懂,只能瞎改代码了
程序代码:
#include<iostream>
#include<cstring>
using namespace std;
int n,a[100]={0},b[100]={0},step=0,i;
void in(int a[])
{
  char s[100];
  int i;
  cin>>n>>s;
  memset(a,0,sizeof(a));
  a[0]=strlen(s);
  for(i=1;i<=a[0];i++)
  {
    if (s[i-1] & 0x40)
    {
        s[i-1] &= ~0x20;
        s[i-1] -= 7;
    }
    a[i]=s[i-1]-'0';
  }
  for(i=1;i<=a[0];i++)
      printf("%c", "0123456789ABCDEF"[a[i]]);
  cout<<endl;
}
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;
  }
  if(a[a[0]+1]>0) a[0]++;
  for(i=1;i<=a[0];i++) printf("%c", "0123456789ABCDEF"[a[i]]);
  cout<<endl;
  
}
int main()
{
  in(a);
  if(check(a))
  {
      cout<<0<<endl;
      system("pause");
      return 0;
  }
  while(step<=30)
  {
      step++;
      jia(a);
      if(check(a))
      {
        cout<<step<<endl;
        system("pause");
        return 0;
    }
  }
  cout<<"Impossible"<<endl;
  system("pause");
  return 0;
}


[此贴子已经被作者于2022-1-18 14:41编辑过]

2022-01-18 14:26
lucashl
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2021-8-27
收藏
得分:0 
回复 3楼 diycai
谢谢,你的程序是对的。不过我不理解 printf("%c", "0123456789ABCDEF"[a[i]]);这句是干什么用的?
2022-01-19 22:34
快速回复:算法做回文数
数据加载中...
 
   



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

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