14届蓝桥杯真题D:更小的数(递归)

 

#include<iostream>
using namespace std;

char ch[5010];

int F(int l, int r)
{
	if(l >= r) return 0;
	
	if(ch[l] > ch[r]) return 1;
	if(ch[l] < ch[r]) return 0;
	if(ch[l] == ch[r]) return F(l+1,r-1);
}

int main()
{
	int res=0;
	cin>>ch;
	bool flag = false;
	
	for(int i=0;ch[i];++i)
	{
		for(int j=i+1;ch[j];++j)
		{
			res += F(i,j);
		}
	}
	
	cout<<res;
	return 0;
}

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-24 05:44:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-24 05:44:03       100 阅读
  3. 在Django里面运行非项目文件

    2024-01-24 05:44:03       82 阅读
  4. Python语言-面向对象

    2024-01-24 05:44:03       91 阅读

热门阅读

  1. postgres面试题

    2024-01-24 05:44:03       76 阅读
  2. 面试经典150题(90-92)

    2024-01-24 05:44:03       60 阅读
  3. Redis面试题26

    2024-01-24 05:44:03       47 阅读
  4. 剑指offer面试题7 用俩个栈实现队列

    2024-01-24 05:44:03       54 阅读
  5. C++从零开始的打怪升级之路(day18)

    2024-01-24 05:44:03       54 阅读
  6. 自然语言处理的发展

    2024-01-24 05:44:03       59 阅读
  7. 算法题学习笔记-哈希

    2024-01-24 05:44:03       43 阅读
  8. 第八章 对象、类与面向对象编程(上)

    2024-01-24 05:44:03       52 阅读
  9. 计算机网络(第六版)复习提纲8

    2024-01-24 05:44:03       55 阅读
  10. 从0开始学习C++ 第二十课:模板与泛型编程

    2024-01-24 05:44:03       68 阅读