当前位置:首页 > C++知识 > 正文内容

分离整数的各个位

亿万年的星光4年前 (2021-03-13)C++知识1806

        平常做题的时候有很多时候会遇到分离整数的各个位的操作,比如求回文数,数字反转等题目。今天简单总结一下分离整数的一些做法。

一、数字的分离(倒序)

        一般题目中,涉及数字的分离操作,比如将一个数字单独拆开,分别展示其每一位上的数字,我们一般可以像下面这样操作。

#include<iostream>
using namespace std;
int main(){
	int x; //读入我们要分解的数字
	cin>>x;
	while(x){
		int tmp= x%10; //取出个位数
		cout<<tmp<<" ";
		x=x/10; //缩小10倍 
	} 
	return 0;
}

运行效果是:

需要注意的是,这种分离方式只能保证一个数字一个数字。举例说明,有的人分离123后变成321,认为是“三百二十一”,直接用来计算,这是非常容易犯的一个错,所以上面的程序中我加了空格用来区分。


二、带权的数字分离(倒叙)

上面一种情况,我们分离的数字就是单纯的数字,没有带权的数字,也就是分离过程中,没有实现“三百二十一”的效果。下面这个程序可以简单实现分离过程中和分离后的效果带有权值。

#include<iostream>
using namespace std;
int main(){
	int x,tmp=0,ans=0; //读入我们要分解的数字
	cin>>x;
	int q=0;  //权值,初始为0 
	while(x){
	    tmp= x%10; //取出个位数
		ans=ans*q+tmp; //权值一开始为0,后面都是10 
		x=x/10;  
		q=10; //权值变为10 
	} 
	cout<<ans; 
	return 0;
}

效果:

输入:12345678

输出:87654321

三、用字符数组处理

做题中可能会遇到这样一类题目,给定的数字中含有0,不是“10032”这种,而是“0040302”这种用数字0开头的。这个时候如果用上面的这种处理方式就会有问题,因为无法正常处理以0开头的数字,这个时候就要用到字符数组了。

//正序输出 

#include<iostream>
#include<cstring>
using namespace std;
char x[100]; //用来存数字的字符数组 
int main(){
	cin>>x;
	int length=strlen(x); //字符数组长度 
	for(int i=0;i<strlen(x);i++)
	 {
	 	cout<<x[i]<<" "; 
	 }
	return 0;
}

上面的版本可以正序输出,下面的版本可以倒叙输出

//倒序输出 

#include<iostream>
#include<cstring>
using namespace std;
char x[100]; //用来存数字的字符数组 
int main(){
	cin>>x;
	int length=strlen(x); //字符数组长度 
	for(int i=length-1;i>=0;i--)
	 {
	 	cout<<x[i]<<" "; 
	 }
	return 0;
}


四、字符串处理

如果处理过程中,遇到了数据量比较大的情况,字符数组可能不好用了怎么办, 这个时候可以选用字符串进行操作,原理同字符数组一样,不过更灵活。

//正序输出 

#include<iostream>
#include<cstring>
using namespace std;
string x;
int main(){
	cin>>x;
	for(int i=0;i<x.size();i++)
	 {
	 	cout<<x[i]<<" "; 
	 }
	return 0;
}

同样,倒叙也可以正常输出。

//正序输出 

#include<iostream>
#include<cstring>
using namespace std;
string x;
int main(){
	cin>>x;
	for(int i=x.size()-1;i>=0;i--)
	 {
	 	cout<<x[i]<<" "; 
	 }
	return 0;
}


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

【题解】盈亏问题

【题目描述】一群人团购一件物品:如果每人出 a元,所付总金额比物价多出了x 元;如果每人少出 1元,也就是每人出a-1元,所付总金额比物价少了y元。给定 a,x,y求参与团购的人数及该物品的...

CSP-J2021年普及组复赛T3——网络连接

【题目描述】TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务,就是尝试利用这个 协议,还原一个简化后的网络连接场景。在本问题中,计算机分为两大类:服务机(Server)和客户机(Clie...

c++ 如何用链表存取数据

c++ 如何用链表存取数据

由于单链表的每个结点都有一个数据域和一个指针域。所以,每个结点可以定义成一个记录。其中,DATA数据元素,可以为你想要储存的任何数据格式,可以是数组,可以是int,甚至可以是结构体(这就是传说中的结构...

深搜剪枝技巧

一、什么是剪枝     首先应当明确的是,“剪枝”的含义是什么。我们知道,搜索的进程可以看作是从树根出发,遍历一棵倒置的树——搜索树的过程。而所谓剪枝,顾名思义...

最小生成树(1)

最小生成树(1)

一、定义一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出...

如何计算一个程序的运行时间(防止超时)

再一些OJ系统中,做题的时候常常会超时,但是很多人不知道自己的程序是否会超时,不知道如何检查自己的程序。这篇文章主要介绍几种监测自己程序运行时间的程序。头文件<time.h> ...