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

分离整数的各个位

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

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

一、数字的分离(倒序)

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

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


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

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

    分享给朋友:

    相关文章

    【高级篇】C++中的sort函数详解

    【高级篇】C++中的sort函数详解

    0.简介sort函数用于C++中,对给定区间所有元素进行排序,默认为升序,也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n,比冒泡之类的排序算法效率要高,sort函数包含在头文件为#...

    DEVC++中的断点调试

    DEVC++中的断点调试

    1.调试程序的两种方法编程的时候经常会遇到自己的输出结果跟标准结果或者预期的结果不一样,这个时候就要用到调试程序的功能。调试程序的目的有两个,一个是找出程序中的错误,另一个是监视变量的变化。2.DEV...

    【高级篇】C++ 中string的用法

    【高级篇】C++ 中string的用法

    0.概述string是C++标准库的一个重要部分,本意是字符串,和字符数组不同的是,字符数组是通过一个一个字符模拟的字符串,而string本身就是字符串,string在处理字符串问题时,十分强大。1....

    组合数的写法

    前面我们写过 全排列和排列数 等。这篇文章。我们写一下组合数。例题:从n个数中,选出m个,一共有多少种不同的选法?这是一道典型的组合数公式。我们直接用dfs公式肯定会出现重复的。#include<...

    STL入门——容器1:vector (不定长度数组)

    一、定义     vector是一个不定长度数组。不仅如此,它把一些常用操作“封装”在了 vector 类型内部。    ...

    【C++图形化编程】鼠标函数及鼠标画板

    【C++图形化编程】鼠标函数及鼠标画板

    0.前言这篇文章简单介绍一下利用鼠标画图的程序#include<graphics.h> #include<conio.h> int main(){ initg...