蓝桥杯2023年第十四届省赛真题-更小的数（C语言版）

解题思路:思路详情见代码注释

注意事项:适合看懂题目但无法下手或莫名奇妙报错的人群看

参考代码:

#include <stdio.h>
#include <string.h>
#define LEN 10000
int main() {
    int count = 0;
    char arr[LEN];
    scanf("%s", arr);
    int len = strlen(arr);
    for (int i = 0; i < len - 1; i++) {        //第一个循环表示从数组的那一项开始反转
        for (int j = 1; j < len - i; j++) {   //第二个循环表示从数组的那一项为反转的末项
            if (arr[i] > arr[i + j]) {        //这里我采用了比较首末项大小来比较反转后新数组与数组的大小，如果硬使用反转来解题时间肯定会超限
                count++;
            }
            if (arr[i] == arr[i + j]) {   //如果出现首末项相等状况则就比较里面的首末项大小，以此类推
                for (int k = 1 ; k < (j + 1) / 2; k++) { // 注意这里j要加1，因为j表示的是首项要加到多少才能到末项
                    if (arr[i + k] > arr[i + j - k]) {
                        count++;
                        break;
                    }
                    if (arr[i + k] < arr[i + j - k]) {  // 这里的比较大小加上可以减少计算量
                        break;
                    }
                }
            }
        }
    }
    printf("%d", count);
    return 0;
}