经典算法：分离整数各位

问题

 如何求一个整数的各位

方法

 思考如何分离一个整数的各位，有一个公式，通过多次实验就能发现，每次用a%(10的i次方)/(10的i-1次方)这样就能得到各位，是从最低位开始分离的

代码

#include <iostream>
using namespace std;
int p_pow(int temp){   //计算10的temp次方
    int sum=1;
    for(int i=0;i<temp;i++){
        sum*=10;
    }
    return sum;
}
int EveryNumber(int a){  //分离a的各位并打印
    int num[100];
    for(int i=1;i<100;i++){
        num[i]=(a%(p_pow(i)))/p_pow(i-1);//分离公式
        if(p_pow(i)>a) break; //结束标志
    }
    for(int j=i;j>=1;j--) cout<<num[j]<<endl;
    return 0;
}
void main()
{
    int n;
    cin>>n;
    EveryNumber(n);
}

截图

把123456分解成了各位~~