提取数字的每一位

最新推荐文章于 2022-05-12 17:32:11 发布

diradical

最新推荐文章于 2022-05-12 17:32:11 发布

阅读量6.7k

点赞数 1

分类专栏：一般算法文章标签： C++ 算法

本文链接：https://blog.csdn.net/luozhen07/article/details/47039191

版权

一般算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

提取数字的每一位，可以使用取余和除法的组合来实现。代码如下：

int ival;
deque<int> numbers;

cin >> ival;

while(ival) {
	//注意对 10 取余得到的是当前数字的最后一位 
	numbers.push_front(ival % 10);
	ival /= 10;
}

因为对 10 取余得到的是当前数字的最后一位，比如 1234%10 的结果是 4，所以记录结果的时候必须将每次取余得到的数字放到已经提取出的部分结果的前面。对于 STL 容器 deque 或者 list，这可以通过 push_front() 操作来实现。如果对结果的记录不使用这种可以在序列前端插入元素的结构，比如用 vector 来记录结果，那么最后采用逆序输出也是可以的。