今日在做PAT乙-1091 N-自守数这道题时,需要将一个整数K的末尾的N位分离出来。
例如将整数25592 的最后两位 92 分离出来。
常规的做法是对这个整数做求余运算,既 K % (10^N)
但求N的长度以及算10^N写起代码来比较烦。
于是在看了网上其他大神的博客后,get到了运用substr函数分离末尾数字的方法,现总结如下。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n=3;//例如要分离最后三位
string str("123456789");
string res=str.substr(str.length()-n);
cout<<res; //789
}
/*
1. substr形式:s.substr(pos, n)
2. 解释:返回一个string,包含s中从pos开始的n个字符的拷贝(pos的默认值是0,n的默认值是s.size() - pos,即不加参数会默认拷贝整个s)
上例中省略了n,pos的值为str.length()-n=9-3=6,故从字符串第六位(下标从零开始,既‘7’)开始拷贝,n的默认值为9-6=3。所以最终实现了从‘7’开始分离3个字符
那么,当我们要求一个数字的末尾N位时候,就可以先将这个数字转换成string,然后再用这个方法很方便求得啦。