判断一个数是否为递增的数(12345)
例如12345是递增的数,13245就不是递增的数。
写一个简单的算法,便于理解和复习。
核心思想是依次取数的最后两位比较,后一个比前一个大就继续取,直到取到数的第一位为止,若出现小的情况就直接返回“不是递增数”。
#include<stdio.h>
int main()
{
//int a = 12345;
int a;
printf("请输入一个数: ");
scanf("%d", &a);
int a1 = 0;
bool a_flag = 0;//是否为递增数的标志位
int a_front = a;//一个数的前半部分
int a_back = a;//一个数的余数
int len_a = 0;//这个数的长度
//printf("%d \n", a / 10);
do {
a_front = a_front / 10;//1234
a1 = a_front % 10;//4
printf("a1:%d \n", a1);
int a2 = a_back % 10;//5
printf("a2:%d \n", a2);
if (a2 > a1)
{
a_back = a_back / 10;//1234
printf("a_back:%d \n", a_back);
a_flag = 1;
}
else
{
printf("此数不是递增的 \n");
a_flag = 0;
break;
}
len_a++;
} while (a1 != 0);
if (a_flag)
{
printf("\n此数为递增的数 \n");
printf("此数的长度为:%d \n", len_a);
}
}