231117 oj反置数

算法训练 反置数

描述

一个整数的“反置数”指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾，那么在它的反置数当中，这些0就被省略掉了。比如说，1245的反置数是5421，而1200的反置数是21。请编写一个程序，输入两个整数，然后计算这两个整数的反置数之和sum，然后再把sum的反置数打印出来。要求：由于在本题中需要多次去计算一个整数的反置数，因此必须把这部分代码抽象为一个函数的形式。

输入格式：输入只有一行，包括两个整数，中间用空格隔开。

输出格式：输出只有一行，即相应的结果。

输入输出样例

输入

输入描述:

输入样例:

435 754

输出

#include<stdio.h>
#include<math.h>
int reverse(int n){        //创建逆序函数
	int i=n;
	int count=0;
	int digit;
	int sum=0;
	while(i>0){        //计算该数为几位数
		i=i/10;
		count++;
	}
	for(int a=count;a>0;a--){
		digit=n%10;
		if(digit!=0){
			if(a==1){
				sum+=digit;
			}else{
				for(int b=a-1;b>0;b--){        //计算该位数应该乘10的几次方
					digit*=10;
				}
				sum+=digit;
			}
		}
		n=n/10;
	}
	return sum;
}
int main(){
	int n,m;
	int sum=0;
	scanf("%d %d",&n,&m);
	sum=reverse(n)+reverse(m);
	printf("%d",reverse(sum));
}

该题要点

1.计算数的位数：用count计算

2.算一个数的每一位数

①digit=n%10 ②n=n/10

3.算几位数乘几次方

pow用不了，需要double类型

用for暴力算

其他简介算法

int reverse(int n){
	int num=0;	//反置后得到的自然数 
	while(n>0){
		int d=n%10;		//取最低位 
		num=num*10+d;
		n=n/10;		//去除最低位 
	}
	return num;