蓝桥杯第九届决赛-交换次数-java

交换次数

题目提交：https://www.dotcpp.com/oj/problem2294.html
参考及思路：https://blog.dotcpp.com/a/72922

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);String s=sc.next();sc.close();char[][] c= {{'B','A','T'},{'B','T','A'},{'A','B','T'},{'A','T','B'},{'T','A','B'},{'T','B','A'},};int res=Integer.MAX_VALUE;for (int i = 0; i < 6; i++) {res=Math.min(res, f(s,c[i][0],c[i][1],c[i][2]));}System.out.println(res);}static int f(String s,char A,char B,char C) {int a=0,b=0;int Abc=0,Ab=0,Ba=0,Bc=0;for (int i = 0; i < s.length(); i++) {if(s.charAt(i)==A) a++;if(s.charAt(i)==B) b++;}for (int i = 0; i < a; i++) {if(s.charAt(i)!=A) Abc++;if(s.charAt(i)==B) Ab++;            }for (int i = a; i < a+b; i++) {if(s.charAt(i)==A) Ba++;if(s.charAt(i)==C) Bc++;}return Abc+Bc+Ba-Math.min(Ab, Ba);}}

蓝桥杯第九届决赛-交换次数-java相关推荐

蓝桥杯-第九届决赛——采油
标题:采油 LQ公司是世界著名的石油公司,为世界供应优质石油. 最近,LQ公司又在森林里发现了一大片区域的油田,可以在这个油田中开采n个油井. LQ公司在这n个油井之间修建了n-1条道路,每条道路连接 ...
蓝桥杯-第九届决赛——整理玩具
标题:整理玩具小明有一套玩具,一共包含NxM个部件.这些部件摆放在一个包含NxM个小格子的玩具盒中,每个小格子中恰好摆放一个部件. 每一个部件上标记有一个0~9的整数,有可能有多个部件标记相同的整数 ...
金蝉素数c语言,算法笔记_204:第四届蓝桥杯软件类决赛真题(Java语言C组)
前言:以下代码仅供参考,若有错误欢迎指正哦~ 1好好学习汤姆跟爷爷来中国旅游.一天,他帮助中国的小朋友贴标语.他负责贴的标语是分别写在四块红纸上的四个大字:"好.好.学.习".但 ...
蓝桥杯第九届彩灯（键盘控制）
月明Mo的博客_CSDN博客-蓝桥杯单片机,Opencv,Proteus8领域博主大峰哥~的博客_CSDN博客-领域博主关键知识点:用状态机键盘--长按S4显示数码管,松开不显示数码管 unsig ...
蓝桥杯第九届省赛JAVA真题----螺旋折线
标题:螺旋折线如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次. 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度. 例如dis(0, ...
算法笔记_204:第四届蓝桥杯软件类决赛真题(Java语言C组)
目录 1 好好学习 2 埃及分数 3 金蝉素数 4 横向打印二叉树 5 危险系数 6 公式求值前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 好好学习汤姆跟爷爷来中国旅游.一天,他帮助中国的 ...
算法笔记_202:第三届蓝桥杯软件类决赛真题(Java高职)
目录 1 填算式 2 提取子串 3 机器人行走 4 地址格式转换 5 排日程前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 填算式 [结果填空] (满分11分)看这个算式:☆☆☆ + ☆☆☆ ...
蓝桥杯十届年号字串 JAVA暴解
小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26.对于 27 以上的数字,小明用两位或更长位的字符串来对应, 例如 AA 对应 27,AB 对应 28,AZ 对应 52,LQ ...
蓝桥杯第九届省赛B组c/c++
1.第几天 2000年的1月1日,是那一年的第1天. 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容. 解题思路: 直接算或者借助Excel表 ,20 ...

蓝桥杯第九届决赛-交换次数-java

交换次数

蓝桥杯第九届决赛-交换次数-java相关推荐

最新文章

热门文章