判断一个整型数是不是对称数

Description

输入一个整型数,判断是否是对称数,如果是,输出yes,否则输出no,不用考虑这个整型数过大,int类型存不下,不用考虑负值;

例如 12321是对称数,输出yes,124421是对称数,输出yes,1231不是对称数,输出no

Input

一个整型数

Output

输出是yes,或者no

思路:所谓的对称数就是从左往右看和从右往左看是一样的。那么,将给的数从右往左得到他的逆置数,1234的逆置数是4321,12321的逆置数还是12321.如果逆置数==原数,那么就是对称数。

#include
int main(){
	int a;
	int b=0;
	
	scanf("%d",&a);
	int a1=a;
	while(a){
		int tem=a%10;
		b+=tem;
		b*=10;
		a/=10;
	}
	if(a1==b/10){
		printf("yes");
	}else{
		printf("no");
	}
	
	return 0;
}

C语言代码如上:

其中,

  • a是原数
  • b/10是得到的逆置数
  • tem是将原数分解出来的个位、十位、百位……
  • a1是用于托管a的值,因为之后a的值会变化

所以:如果a1==b/10,那么是逆置数,否则不是。

得到元素的逆置数的过程为:

  1. 通过%10获取原数的最低位
  2. 通过/10使原数的次低位
  3. 每次获得的最低位累加并乘以10
  4. 最终得到的结果是逆置数的十倍
  5. 逆置数的十倍/10后就是逆置数

你可能感兴趣的:(OJ,算法,数据结构,c++,c语言,OJ,逆置数)