蓝桥杯2023年第十四届省赛真题-更小的数（C++解法）

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<string>
using namespace std;
int length(string s)
{
    int i = 0;
    while (s[i] != '\0')
    {
        i++;
    }
    return i;
}
int main()
{
    int sum = 0;
    string num;
    int i, j, j1, k, k1, l;
    cin >> num;
    l = length(num);
    for (j = 0;j < l;j++)//子串起始
    {
        for (k = j + 1;k < l;k++)//子串终止
        {
            j1 = j;
            k1 = k;
            for (i = 1;i <= (k - j + 1) / 2;i++)//比较次数
            {
                if (num[j1] > num[k1])
                {
                    sum++;
                    break;
                }
                else if (num[j1] < num[k1])break;
                j1++;k1--;
            }
        }
    }
    cout << sum;
}