当前位置:首页 > C++目录 > 正文内容

分离整数的各个位

亿万年的星光5年前 (2021-03-13)C++目录2819

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

一、数字的分离(倒序)

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

#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;
}


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

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

    分享给朋友:

    相关文章

    【数据结构】栈(Stack)的介绍

    栈是只能在某一端插入和删除的特殊线性表。栈就是一种类似桶堆积物品的数据结构,进行删除和插入的一端称栈顶,另一端称栈底。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表(LIF...

    进制转换类问题汇总

    二进制转十进制十进制转二进制十进制转M进制(M一般小于16)M进制转十进制M进制和N进制互转...

    图的访问与遍历-广度优先搜索

    对于无向图的广度优先搜索#include <iostream> #include <vector> #include <queue>...

    STL入门——容器2:set

    一、简单介绍    set是STL中一个很有用的容器,用来存储同一种数据类型的数据结构(可以称之为K的模型),基本功能与数组相似。set与数组不同的是,在set...

    【数据结构】队列—基本操作

    【数据结构】队列—基本操作

    一、C++实例分析       C++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容...

    混合背包

    1.问题定义:混合背包问题是经典背包问题的一个变种,其中物品的类型不单一,而是混合了以下三种类型:01 背包物品:每种物品最多只能选一次。完全背包物品:每种物品可以选择无限次。多重背包物品:每种物品有...