[算法材料包]C++数字拆分

啊，哈喽，小伙伴们大家好。我是#Y清墨（以后改），今天呐，我要介绍的是数字拆分。

一.数字拆分的原理

先举一个例子吧，比如说114514：

114514=1*100000+1*10000+4*1000+5*100+1*10+4*1 

而114514÷10=11451……4=1*100000÷10+1*10000÷10+4*1000÷10+5*100÷10+1*10÷10+4*1÷10

=1*10000+1*1000+4*100+5*10+1*1余4，从中我们能看出一个数取10的余，就能得到它的个位。

就这样，按C++取整的特性，我们能推出:

正整数n

十位：n/10%10

百位：n/100%10

千位：n/1000%10

万位：n/10000%10

……

按照此原理，我们能很容易能写出程序。

二.数字拆分的几个模板 

在数字拆分中有许多模板，有各位和，他已经是“常家便饭 ”，

//求各位上的和
#include<bits/stdc++.h>
using namespace std;
int n;
int ans;//和
int main(){
    cin >> n;
    while(n)//或while(n！=0)
    {
        int wei = n % 10;
        ans +=wei;
    }
    return 0;
}

还有打野必备的数字翻转，

//数字翻转
#include<bits/stdc++.h>
using namespace std;
int n;
int ans;//和
int main(){
    cin >> n;
    while(n)//或while(n！=0)
    {
        int wei = n % 10;
        ans *= 10;
        ans +=wei;
    }
    return 0;
}

三.题目

数字解密——打破常理

探险家哥伦布和好友两人来到一个小岛探险，小岛有上有一个藏有宝藏的山洞，山洞的门需要一个四位数的密码，这个密码被加密后存入一个玻璃瓶藏在岛上，两人经过苦苦寻找，终于找到了密码，也找到了解密方式；解密方式为：将这个四位数千位和百位颠倒、十位和个位颠倒，就可以解密。

请你编程帮助他们计算出密码是多少？

比如：假设他们找到加密后的四位数是1286，那么千位和百位颠倒、十位和个位颠倒得到的结果就是2168。

一个加密后的四位整数。（这个四位数不含数字0）

解密后的四位整数。

1286

2168

 这道题虽然大多人直接输出，AC，就过了，但万一在比赛中遇到n位数就没办法直接输出了。 

所以我们就要打破数字这个这个东西，向更高级的东西去想，例如，字 符 串！

在讲做法之前，先讲字符串的.size()和length()和strlen(),它是求字符串长度。

还有swap函数，它的作用是交换。

#include<bits/stdc++.h>
using namespace std;
string n,m;
int ans;
int main(){
    cin>>n;
    ans=n.size();
    for(int i=ans-1;i>=0;i--)
    {
        if(i%2==1)
        {
            if(ans%2==0||(ans%2==1&&i!=ans))swap(n[i-1],n[i]);
        }
    }
    cout<<n;
    return 0;
}