10_22好数字和最大数字

---

前言

今天发两道题目，好数字和最大数字

---

一、好数字

这道题目不难，但是很容易想复杂。没有必要把它构思成将从1开始枚举的数数位拆分，再判断奇数位和偶数位的情况，这样还需要单独考虑前导零的情况。其实这本质是一个排列组合的问题：
奇数位上的数字可以是2，3，5，7
偶数位上的数字可以是0，2，4，6，8
所以对于一个n位数，只需要对第i位上的情况进行考虑即可
例如n=5时，第一位是奇数位，所以乘4；第二位是偶数位，所以乘5……
同时，为了防止数据溢出，还需要在循环中进行求余
代码如下：

#include <stdio.h>
#include <stdlib.h>
int  main()
{
    long long n, s = 5;
    scanf("%lld", &n);
    for (int i = 1; i < n; i++)
    {
        if (i % 2 == 1)  //如果i是奇数，s*4
            s *= 4;
        else 
            s *= 5;     //如果i是偶数，s*5
        s %= 1000000007;
    }
    printf("%lld", s);
    return 0;
}

二、最大数字

分析见批注

#include<stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    for (int i = n; i > 0; --i)
    {   //从n开始向下枚举
        //设置一个标志变量flag
        int t = i, a, b, flag = 1;
        while (t > 9)//t至少为两位数时才有比较的必要
        {
            a = t % 10;
            t /= 10;
            b = t % 10;
            if (b < a) 
                flag = 1;
            else 
                flag = 0;
        }
        if (flag)//即flag=1，=> b<a => t此时满足题目要求 => i满足要求
        {
            printf("%d", i);
            break; //出循环
        }
        //否则i--，重新循环
    }
    return 0;
}

总结

不要把简单的问题复杂化，反过来也一样