判断一个数是否是对称数(数组/非数组解法)

2024-01-22 19:57:15 浏览数 (1)

非数组法:

核心:将一个数从左到右倒过来(倒序)变成新数,判断是否与原来的数相同

难点:倒叙输出无法满足形成新数

代码语言:javascript复制
scanf("%d",&n);
while(n)
{
print("%d",n);
n/10
}

 解法:找到每一位数以后,乘10并不断左移(操作)

例如1234.  (操作过程见上)

找到4,操作以后,变成40,加上下一位数(3),变成43

操作以后,变成430,加上下一位数(2),变成432

操作以后,变成4320,加上下一位数(1),变成4321.(完成新数)

具体代码:

代码语言:javascript复制
#include<stdio.h>
int main()
{
	int mx = 0;//mx为旧数  1
	scanf("%d", &mx);
	int m = mx;//备份一份旧数,最后与新数做比较  2 
	int n = 0;;//新数的创建  3  
	while (m)
	{
		int x = m % 10;//为了不改变m的值,创建一个x来接收每一位   4 
		n = n * 10   x;
		m/=10;
	}
	if (n == mx)
	{
		printf("%d是对称数 ", mx);
	}
	else
			printf("想得美");
				return 0;
}

注意点:代码中为了保存原数值不被改变,采用了创建一个新变量来备份的方式(2,4)

数组法:

核心:将一个数存入数组中,通过逐个比较首尾元素,进行判断

难点:1.要控制数组拿位置的循环,同时也要控制 数 取出所有位的循环

           解决方法:for循环里加个if,实现双控制

           2.数组中,头元素head和尾元素hail的逐个判断(hail--),终止条件的选择

           解决方法:取特殊位置,       0 1 2。2/2=1。       0 1 2 3。3/2=1。

代码语言:javascript复制
#include<stdio.h>
int main()
{
	int a,tail ,head , i, arr[1000];
	int flag = 1;//设置判断符,不更改为0,即是对称数  1
	scanf("%d", &a);
	int ma = a;//备份
	if (a< 10)//对称数起码是二位数
	{
		return 0;
	}
	for (i = 0; i < 1000; i  )//可以实现,数组用多少(位)拿多少
	{
		arr[i] = a % 10;
		a /= 10;
		if (a == 0) //循环跳出条件,此时for循环中有两个控制条件
			break;
	}
	for (tail = i,head = 0; head <= i / 2; head  )
	{
		if (arr[head] != arr[tail])
		{
			flag = 0;//若更改为0,不是对称数  2
			break;
		}
		tail--;
	}
	if (flag == 1)
		printf("%d是对称数", ma);
	else
		printf("你在想什么?");
	return 0;
}

非数组法:法二

(未完待续)

0 人点赞