求佬解!!程序一个变量的值莫名改变是什么情况(对该变量只有一个赋值操作,之后只调用)?数组的大小已经限定了,可以确定应该没有越界。

 测试了很多次,代码改了又改,搞不懂为什么base的值会变化(代码放下面了),求助

 

 

题目描述

若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。

例如:给定一个十进制数 56,将 56 加 65(即把 56 从右向左读),得到 121 是一个回文数。

又如:对于十进制数 8787:

STEP1:87+78=16587+78=165
STEP2:165+561=726165+561=726
STEP3:726+627=1353726+627=1353
STEP4:1353+3531=48841353+3531=4884

在这里的一步是指进行了一次 N 进制的加法,上例最少用了 4 步得到回文数 4884。

写一个程序,给定一个 N(2≤N≤16)进制数 M(100 位之内),求最少经过几步可以得到回文数。如果在 30 步以内(包含 30 步)不可能得到回文数,则输出 Impossible!

输入格式

两行,分别是 N,M。

输出格式

如果能在 30 步以内得到回文数,输出格式形如 STEP=ans,其中 ans 为最少得到回文数的步数。

否则输出 Impossible!

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[101], b[101], c[101];int base;      //数组a存被加数,b存加数即反序后的数,c存和,base为进制,数组自动初始化为0
string s;                            //用string类型读取输入
void contary();                       //反序函数
bool check();                         //回文检测函数
void add();                           //加法函数
int main()
{
	
	bool flag = false; int step = 0;        //用bool型flag标志是否回文
	cin >> base >> s;
	memset(a, 0, sizeof(a));
	memset(c, 0, sizeof(a));
	a[0] = s.length();                          //数组第一个元素都用于存储位数
	for (int i = 1; i <= a[0]; ++i)
	{
		a[i] = int(s[i - 1] - '0');
	}
	do
	{
		contary();
		flag = check();
		if (flag == true)                          //若是回文则输出step并退出程序
		{
			cout << "STEP=" << step;
			return 0;
		}
		add(); step++;                          //不是则做加法、step加1
	} while (step <= 30);
	cout << "Impossible!";
	return 0;
}
void contary()
{
	b[0] = a[0];
	for (int i = 1; i <= a[0]; ++i)
		b[i] = a[a[0] - i + 1];
}
void add()
{
	int fowd = 0;                                   //fowd为进位
	for (int i = 1; i <= a[0]; ++i)
	{
		c[i] = a[i] + b[i] + fowd;
		fowd = c[i] / base;
		c[i] = c[i] % base;
	}
	c[a[0] + 1] = fowd;
	c[0] = sizeof(c) / sizeof(c[1]);
	for (int i = 0; i <= c[0]; ++i)
	{
		a[i] = c[i];
	}
}
bool check()
{
	for (int i = 1; i <= a[0]; ++i)
		if (a[i] != b[i])
			return false;
	return true;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值