经典算法：分离整数各位

问题

 如何求一个整数的各位

方法

 思考如何分离一个整数的各位，有一个公式，通过多次实验就能发现，每次用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分解成了各位~~