本文主要是介绍正序分解整数（13425---＞1 3 4 2 5 ），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
目录
方案一
Step1.先学习输入13425，得出5 2 4 3 1的处理
Step2.得出正序分解整数的方案一
方案二
step1.给出简单整数的处理方法
step2.解决整数末尾为零无法分解的问题
Step3.使mask具有普适性
法一
法二
法三
方案一
Step1.先学习输入13425，得出5 2 4 3 1的处理
#include<stdio.h>int main()
{int x;scanf("%d",&x);int t;do{t=x%10;printf("%d",t);if(x>9)printf(" ");x /=10;}while(x>0);printf("\n");return 0;} Step2.得出正序分解整数的方案一
输入13425，输出52431后能输出1 3 4 2 5的处理（即先逆序，再逆序）：
#include<stdio.h>int main()
{int x;scanf("%d",&x);x=13425;int t=0;//t用来构建逆序过来的数 do{int d=x%10;t=t*10+d;x /=10; }while(x>0);printf("x=%d,t=%d\n",x,t);x=t;//为使x还能进行接下来的处理，把
/*d=5,t=5,x=1342d=2,t=52,x=134;......
直到d=1,t=52431,x=0时不满足x>0,从而跳出循环*/do{int d=x%10;printf("%d",d);if(x>9)printf(" ");x /=10;}while(x>0);printf("\n");return 0;
} 当输入变成700时，最后输出不是700，而是7，因而这种先逆序再逆序的方案只适用于整数末尾没有零的情况。
方案二
step1.给出简单整数的处理方法
#include<stdio.h>int main()
{int x;scanf("%d",&x);/* 13425/10000--1 1是我们需要提取出来的数 13425%10000--3425 提取完后取余把已提取的数删掉 10000/10-----1000 后续每一轮用去取余的数也要减一位
* 3425/1000----33425%1000----4251000/10------100
* 425/100------4425%100------25100/10-------10
* 25/10--------225%10--------510/10--------1
* 5/1----------5 5%1----------01/10---------0 */int mask=10000;do{int d = x / mask;/*printf("%d",d);if(x>9){printf(" ");} */x %=mask;mask /=10;printf("x=%d,mask=%d,d=%d\n",x,mask,d); }while(x>0);return 0;
} step2.解决整数末尾为零无法分解的问题
当输入值是70000时，发现最后得出的d=7，不成立，原因在于，当整数末尾有零时，x=0时就提前结束循环了，所以只要把while（x>0）和if（x>0）改为（mask>0）即可。此时一开始列的计算就起了作用，在写算法前给出了直观而清晰的数据变化过程，帮助我们确定循环开始和结束的条件。
#include<stdio.h>int main()
{int x;scanf("%d",&x);/* 13425/10000--1 1是我们需要提取出来的数 13425%10000--3425 提取完后取余把已提取的数删掉 10000/10-----1000 后续每一轮用去取余的数也要减一位
* 3425/1000----33425%1000----4251000/10------100
* 425/100------4425%100------25100/10-------10
* 25/10--------225%10--------510/10--------1
* 5/1----------5 5%1----------01/10---------0 */int mask=10000;do{int d = x / mask;printf("%d",d);if(mask>9){printf(" ");}x %=mask;mask /=10;}while(mask>0);return 0;
} Step3.使mask具有普适性
上一步我解决了整数末尾为零不能计算的情形，接下来，要考虑如何使程序自行识别输入数字后得出mask的问题了。
法一
将问题转化成两步，利用循环计算数字位数cnt，再引进pow函数计算出mask的值。具体如下：
#include<stdio.h>int main()
{int x;scanf("%d",&x);int cnt=0;do{x /=10;cnt++;}while(x>0);int mask=pow(10,cnt-1);printf("%d",mask);return 0;
} 法二
更简便的方法是，在每一轮x/10的同时，让mask一步步乘上去，如下：
#include<stdio.h>int main()
{int x;scanf("%d",&x);int mask=1;do{x /=10;mask *=10;}while(x>0);printf("mask=%d\n",mask);return 0;
}但是不难发现mask总比期望值大十倍，所以我们要让这个循环少跑一轮，将while（x>0）改成（x>9）;
如果直接将此计算插入的话，下一个循环要用的x的值已被破坏，所以我们要定义另一个量代替x进行mask的计算。特别注意，这个量必须放在x已被识别后赋值。
int x;
int X=x;
scanf("%d",&x);上图是错误的！
#include<stdio.h>int main()
{int x;scanf("%d",&x);int X=x;int mask=1;do{X /=10;mask *=10;}while(X>9);printf("mask=%d\n",mask);do{int d = x / mask;printf("%d",d);if(mask>9){printf(" ");}x %=mask;mask /=10;}while(mask>0);return 0;
} 法三
进一步提高mask的普适性。
这样就对了吗，我们还要考虑一些边界的情况：如输入1时，我们希望mask=1，而不是10。
这个情况，其实是do while循环的特性导致的，即不管什么条件，都会进行一次循环，我们不妨改用while循环来避免，即只有当x不是一位数时才有必要进入这个循环。如下：
#include<stdio.h>int main()
{int x;scanf("%d",&x);int X=x;int mask=1;while(X>9){X /=10;mask *=10;}do{int d = x / mask;printf("%d",d);if(mask>9){printf(" ");}x %=mask;mask /=10;}while(mask>0);return 0;
} 这篇关于正序分解整数（13425---＞1 3 4 2 5 ）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
