您当前的位置:首页 > 计算机 > 编程开发 > 数据结构与算法

逆序输出(整型)

时间:01-14来源:作者:点击数:

解题:将数字逆序输出(整数)

如:123转化为321,但是如果在前面出现了0则不能输出前面的0,如100转为1而不是001

算法部分(解题思路):

首先算出数值位数(在后面有用)

用while循环做,可以赋值一个临时变量(用完不管,不会影响到后面)

while (a != 0)
	{
		a=a / 10;
		n++;//计算位数-1后的n
	}

第二步:

取余再除于(和之前的博客中十进制转二进制的方法类似)

while (number != 0)
	{
		b = number % 10;
		number = number / 10;
		b = b * pow(10, n);
		sum = sum + b;
		n--;
	}

两步完成再加起来打印就好了

完整代码:

#include<stdio.h>
#include<math.h>
int main()
{
	int number, a,b,n=-1,sum=0;
	printf("请输入数字:");
	scanf("%d", &number);
	a = number;//赋值临时变量
	while (a != 0)
	{
		a=a / 10;
		n++;//计算位数-1后的n
	}
	while (number != 0)
	{
		b = number % 10;//b是用来储存数值的个位数
		number = number / 10;
		b = b * pow(10, n);//此处一开始需要位数 - 1后的值,所以前面设n = -1。
						   //在之前我是在pow()函数里面直接使用了n - 1,显示了算数溢出,不懂什么意思就改了。
						   //之前也经常出现这样的错误,不过程序没什么问题
		sum = sum + b;//sum用来储存逆序得来的数值
		n--;
	}
	printf("逆序:%d", sum);
	return 0;
}

数据结构部分:

number:用户输入数值

a:临时变量,copy用户输入的数值number

b,sum:中间过程需要的辅助变量

n:本意是数值的位数,后来因为算术溢出无法解决就改成位数-1后的值

程序中使用了两个函数:

while函数,做循环

pow函数,做次方

pow函数使用方法:

头文件:#include<math.h>

函数:pow(a,b) //a的b次方 a^b

不足:

只能用于整型数值的逆序

只能使用一次,在后续学习中应改进

改进:事实上并不需要第一步,看了翁凯老师写的我才知道我是个垃圾(hhh)翁凯老师写的非常简单,一开始我没怎么看懂,程序是在循环内每位数乘10的次数不同来达到的我第一步程序。

翁凯老师的代码(略有修改):

#include<stdio.h>
int main()
{
	int number,a,sum=0;
	printf("请输入数字:");
	scanf("%d", &number);
	while (number != 0)
	{
		a = number % 10;
		number /= 10;
		sum = sum * 10 + a;
	}
	printf("逆序:%d", sum);
	return 0;
}
方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门